基于軟件執(zhí)行路徑的序列挖掘算法研究.pdf

1、隨著計(jì)算機(jī)應(yīng)用技術(shù)的日益發(fā)展和互聯(lián)網(wǎng)的普遍應(yīng)用，軟件系統(tǒng)也日趨復(fù)雜。在開放的網(wǎng)絡(luò)環(huán)境下，軟件的開發(fā)、維護(hù)以及軟件行為的監(jiān)測(cè)、預(yù)測(cè)也越來越困難。因此，如何有效地挖掘軟件的執(zhí)行路徑，分析軟件的行為特性，是軟件安全性和可靠性的重要保證，也有助于軟件在各個(gè)領(lǐng)域的廣泛應(yīng)用和發(fā)展。本文利用數(shù)據(jù)挖掘技術(shù)，將序列模式挖掘算法進(jìn)行改進(jìn)，并應(yīng)用于軟件執(zhí)行路徑中，以挖掘用戶感興趣的行為模式，更好地應(yīng)用于軟件行為分析、軟件錯(cuò)誤定位、軟件漏洞挖掘等多個(gè)領(lǐng)域。

2、r>　　首先，基于在軟件序列中挖掘用戶感興趣的模式問題，提出獲取軟件動(dòng)態(tài)執(zhí)行序列的方法，給出詳細(xì)的獲取步驟，基于函數(shù)的粒度，通過追蹤軟件的動(dòng)態(tài)執(zhí)行軌跡，得到軟件函數(shù)調(diào)用圖，并一一對(duì)應(yīng)地轉(zhuǎn)化為函數(shù)調(diào)用序列，即為軟件執(zhí)行序列。
　　其次，為了尋找軟件執(zhí)行過程中的關(guān)鍵路徑，以應(yīng)用于后續(xù)的軟件行為分析和軟件測(cè)試等，提出一種基于軟件執(zhí)行路徑的高效用序列模式挖掘算法。該算法采用了HUI-Miner算法中的Utility List結(jié)構(gòu)，并添加了

3、位置屬性，用于存儲(chǔ)序列模式的效用信息和位置信息。還設(shè)計(jì)了一個(gè)分區(qū)列表(PartitionList)數(shù)據(jù)結(jié)構(gòu)來降低模式擴(kuò)展的搜索空間和連接次數(shù)，基于分區(qū)的效用信息進(jìn)而提出新的效用修剪策略來降低序列模式的搜索空間。在構(gòu)建含有位置信息的效用列表和分區(qū)列表時(shí)，為了進(jìn)一步提高算法效率，提出了新的修剪策略。
　　再次，由于大部分高效用模式挖掘算法都是基于靜態(tài)數(shù)據(jù)庫的，而在軟件后期維護(hù)中常常會(huì)有加入新的函數(shù)等行為，為了解決在動(dòng)態(tài)數(shù)據(jù)庫中挖掘高效