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

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

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

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

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