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

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

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