基于執(zhí)行軌跡譜分段檢測的軟件故障定位研究.pdf

1、隨著計(jì)算機(jī)技術(shù)的發(fā)展和軟件應(yīng)用領(lǐng)域的擴(kuò)大，軟什系統(tǒng)的規(guī)模和復(fù)雜性不斷攀升，軟件存在缺陷和出現(xiàn)失效的可能性不斷增加，其可靠性越米越難以保證。軟件失效發(fā)生后，如何自動(dòng)調(diào)試程序和定位引發(fā)失效的軟件故障是一個(gè)非常有價(jià)值的研究課題。
　　 本文通過學(xué)習(xí)總結(jié)國內(nèi)外故障定位領(lǐng)域的文獻(xiàn)資料及研究成果，針對目前定位技術(shù)中存在的一些不足，提出了基于執(zhí)行軌跡譜(ETS)分段檢測的軟件故障定位方法。該方法在基于粒度計(jì)算的多層故障定位模型框架下，成功引入

2、分治策略，利用ETS分段檢測逐步縮減程序待測范圍，最終定位故障。與其他故障定位方法相比，基于ETS分段檢測的軟件故障定位限制條件少，應(yīng)用面廣，故障定位效率高。經(jīng)實(shí)驗(yàn)驗(yàn)證，該方法是行之有效的。
　　 論文的主要工作及取得的成果可總結(jié)如下：
　　 (1)介紹了軟件故障定位問題的基本概念及國內(nèi)外的研究現(xiàn)狀，對軟件的失效機(jī)理進(jìn)行了詳細(xì)分析，對故障定位相關(guān)的技術(shù)與基礎(chǔ)進(jìn)行了概括總結(jié)。
　　 (2)為了解決故障定位中測試數(shù)據(jù)

3、的自動(dòng)生成問題，提高測試用例產(chǎn)生的針對性和效率，通過選用Gray編碼、引入編輯距離調(diào)整適應(yīng)度函數(shù)，對信息素進(jìn)行全局修正等有效手段，對二元蟻群優(yōu)化算法進(jìn)行改進(jìn)和完善。
　　 (3)首次將粒度計(jì)算理論引入到故障定位領(lǐng)域中，利用不同粒度世界模型，創(chuàng)建了由上到下、由粗到細(xì)，逐層深入的故障定位模型。
　　 (4)在基于粒度計(jì)算的多層故障定位模型框架下，引入分治策略，首次提出基于ETS分段檢測的軟件故障定位方法。同時(shí)，本文還提出一種

4、新的故障可疑度函數(shù)，在基本塊檢測的最后階段進(jìn)行綜合分析，從統(tǒng)計(jì)角度考慮待考察對象的受疑程度?；贓TS分段檢測的軟件故障定位方法在定位故障的過程中能有針對性地產(chǎn)生新的測試用例，克服了以往定位方法需要隨機(jī)產(chǎn)生大量測試用例或者對測試用例要求極嚴(yán)的缺陷。同時(shí)該方法通過引入新的故障可疑度函數(shù)，有效地防止了以往故障定位方法中無法對最后的檢測結(jié)果進(jìn)行調(diào)整的問題，適應(yīng)性和實(shí)用性更高。
　　 (5)構(gòu)建了基于執(zhí)行軌跡譜分段檢測的軟件故障定位原型