一種改進的相似路徑算法及其在故障定位中的應用.pdf

1、隨著計算機技術的發(fā)展，軟件與人們的聯(lián)系越來越密切，軟件質(zhì)量的重要性不言而喻。當軟件發(fā)生失效后，如何自動定位軟件故障是一個非常有意義的研究課題。 本文在程序靜態(tài)分析、測試路徑生成、測試輸入數(shù)據(jù)生成和動態(tài)程序切片等研究基礎上，結(jié)合“近鄰模型”思想，利用程序削片方法分析程序失效路徑和相似成功路徑間的差異，實現(xiàn)自動定位程序故障。其中本文研究的重點在于，對自動故障定位中的路徑生成方法進行研究，在現(xiàn)有相似路徑生成算法基礎上，設計并實現(xiàn)了一種

2、改進的相似路徑集生成算法，并分析了算法的復雜度；在上述基礎上進行自動故障定位試驗，試驗表明，本文提出的方法能有效實現(xiàn)故障定位。最后，比較了改進算法與原有相似路徑算法的差異，提出了算法需要擴展的方向。 本文的工作主要包括以下幾個方面： (1)基于相似路徑生成的故障定位研究。文獻[24]提出了基于失效路徑的相似路徑集生成算法，算法運行過程中，每次僅對失效路徑中的一條無約束邊進行替換，導致生成路徑過少，影響故障定位精度；針對文

3、獻[24]算法存在的問題，本文提出基于失效路徑分支謂詞節(jié)點替換的相似路徑集算法，對失效路徑上分支謂詞節(jié)點進行迭代查找，依次替換，產(chǎn)生多條相似路徑。針對不可行路徑，本算法的處理辦法是在每次產(chǎn)生新路徑時，對該路徑進行可行性檢查，盡量做到在早期發(fā)現(xiàn)不可行路徑，減少后期工作量。最后通過對多組試驗產(chǎn)生的結(jié)果進行分析，證實算法可以有效產(chǎn)生相似路徑。 (2)對文獻[24]相似路徑算法和本文改進的相似路徑算法進行了實現(xiàn)，并比較了算法在復雜度上的