軟件執(zhí)行軌跡中相似路徑挖掘算法研究.pdf

1、隨著信息技術(shù)的飛速發(fā)展，序列數(shù)據(jù)庫呈現(xiàn)出爆炸性增長，序列的相似性查詢技術(shù)也面臨著嚴峻的挑戰(zhàn)。從大量的軟件執(zhí)行軌跡中挖掘出相似的函數(shù)調(diào)用序列，對優(yōu)化用例集、減少高冗余度、查找關(guān)鍵路徑等應用提供了可靠的保證。
　　本文在復雜網(wǎng)絡的背景之下，對序列相似性算法進行深入的研究收集，整理軟件測試用例的執(zhí)行信息，挖掘出相似的執(zhí)行路徑。論文的主要內(nèi)容如下。
　　首先，本文提出了軟件執(zhí)行路徑的序列構(gòu)建算法。此算法把用例中每一個函數(shù)作為網(wǎng)絡中的

2、節(jié)點，將調(diào)用關(guān)系看作是節(jié)點的邊，并為每一個函數(shù)進行唯一標識，將執(zhí)行路徑轉(zhuǎn)換為函數(shù)調(diào)用序列。
　　其次，本文提出了基于完全公共子序列的相似路徑挖掘算法。該算法在兩條函數(shù)調(diào)用序列的基礎上建立動態(tài)矩陣和路徑矩陣，通過計算路徑矩陣便可得出兩條序列的完全公共子序列集合，之后進行序列相似性度量，得到軟件執(zhí)行路徑之間的相似度。本算法設計了公共子序列回溯的規(guī)則，能夠精確查找到序列的相同之處。
　　再次，本文提出了基于改進編輯距離的相似路徑挖