一種改進(jìn)的相似路徑算法及其在故障定位中的應(yīng)用.pdf

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

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

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