基于距離度量和統(tǒng)計計算相結合的軟件故障定位方法.pdf

1、軟件發(fā)生失效時如何快速而準確的定位軟件故障已經(jīng)成為越來越受關注的話題。自動化的故障定位方法包括靜態(tài)分析法、動態(tài)執(zhí)行法、程序行為累積法以及試驗分析法，這些方法有著獨特的分析視角，同時也存在著相應的缺陷，因此當前主要由人憑借開發(fā)經(jīng)驗來判斷軟件故障發(fā)生的位置。
　　本文的自動化軟件故障定位方法是在前人研究的基礎上開展的。該方法將程序的靜態(tài)信息、當前的程序動態(tài)執(zhí)行信息和歷史行為累積信息相結合，并融合基于距離度量的故障定位方法和基于統(tǒng)計計算

2、的故障定位方法對上述信息進行統(tǒng)計分析。該方法一方面通過構造系統(tǒng)DD圖，計算無約束邊，生成當前失效路徑的相似路徑集這一系列步驟提高路徑間的相似性，進而利用路徑對比，增大軟件故障定位的準確率；另一方面基于距離度量的故障定位方法和基于統(tǒng)計計算的故障定位方法的結合既彌補了前者對于定位結果的不完備性和定位結果對測試用例集的依賴性，又彌補了后者對于定位過程不具備實時性。上述兩種定位方法分別從不同的角度分析路徑執(zhí)行信息，計算語句的可疑度，并最終將可疑