軟件執(zhí)行圖中子圖模式挖掘算法的研究.pdf

1、隨著軟件規(guī)模及應(yīng)用領(lǐng)域的日益復(fù)雜，軟件質(zhì)量安全已經(jīng)成為一個(gè)至關(guān)重要的問題，在軟件運(yùn)行過程中會(huì)產(chǎn)生大量的數(shù)據(jù)，為了將其利用起來進(jìn)而提升軟件質(zhì)量及保障軟件安全，數(shù)據(jù)挖掘被越來越多的應(yīng)用到軟件結(jié)構(gòu)特征的研究中，成為一個(gè)熱門且有趣的研究方向。
　　本課題主要針對(duì)軟件動(dòng)態(tài)執(zhí)行軌跡，利用圖挖掘技術(shù)從海量的軟件執(zhí)行軌跡圖中挖掘出用戶感興趣的子圖模式，可以用于提升軟件性能、分析軟件結(jié)構(gòu)、挖掘軟件漏洞等領(lǐng)域，主要工作如下。
　　首先，基于軟件

2、動(dòng)態(tài)執(zhí)行軌跡對(duì)軟件的行為特征進(jìn)行建模。追蹤軟件執(zhí)行時(shí)的函數(shù)調(diào)用關(guān)系得到軟件執(zhí)行圖，從而形成軟件執(zhí)行圖集合，然后掃描該圖集合，將其合并成一個(gè)軟件加權(quán)執(zhí)行圖。
　　其次，為了得到軟件執(zhí)行過程中頻繁調(diào)用的子圖結(jié)構(gòu)，提出一種基于軟件執(zhí)行圖集合的最大頻繁子圖挖掘算法。該算法僅掃描一遍圖數(shù)據(jù)庫，采用二進(jìn)制碼來記錄每條邊出現(xiàn)的情況。然后根據(jù)邊的編碼情況將邊進(jìn)行分類，在此分類基礎(chǔ)上結(jié)合剪枝策略來對(duì)邊進(jìn)行擴(kuò)展，從而更高效的得到最大頻繁子圖。