基于錯(cuò)誤分類譜的錯(cuò)誤定位方法的研究.pdf

1、錯(cuò)誤定位是軟件測試中的一個(gè)重要過程，如何準(zhǔn)確、快速的從復(fù)雜程序中定位到錯(cuò)誤語句，已經(jīng)成為了一個(gè)主要研究方向。在傳統(tǒng)的軟件錯(cuò)誤定位方法中，基于程序譜的錯(cuò)誤定位方法(Spectrum Based FaultLocalization，SBFL)廣泛應(yīng)用。SBFL方法利用測試覆蓋信息和測試用例的執(zhí)行結(jié)果信息，通過懷疑度計(jì)算公式，計(jì)算程序各個(gè)語句發(fā)生錯(cuò)誤的概率，輔助程序員定位軟件中的錯(cuò)誤。但是，SBFL方法的錯(cuò)誤定位精確度不高，尤其對于復(fù)雜程序，

2、仍然需要對大量的可疑語句進(jìn)行檢查，導(dǎo)致測試人員的工作開銷過大，限制了SBFL方法在實(shí)際軟件測試中的應(yīng)用。
　　針對SBFL方法錯(cuò)誤定位精確度不高的問題，本文提出了一種新的定位方法——基于錯(cuò)誤分類譜的錯(cuò)誤定位方法(Fault Classification OrientedSpectrum Based Fault Localization，F(xiàn)C-SBFL)。該方法首先提出一種基于語句特征的錯(cuò)誤分類方法，利用統(tǒng)計(jì)學(xué)計(jì)算原理，計(jì)算每類語句

3、發(fā)生錯(cuò)誤的概率。然后將基于語句特征的錯(cuò)誤分類方法與傳統(tǒng)的SBFL方法相結(jié)合，利用每類語句發(fā)生錯(cuò)誤的概率，修正SBFL計(jì)算出的語句懷疑度值，進(jìn)一步提高錯(cuò)誤定位的精確度。此外，進(jìn)一步分析了FC-SBFL方法提高錯(cuò)誤定位效果的原因，并對原因進(jìn)行了詳細(xì)的描述。
　　為驗(yàn)證FC-SBFL方法的有效性，本文使用了SIR庫中的7個(gè)C語言程序包，選擇其中132個(gè)錯(cuò)誤版本作為被測程序進(jìn)行實(shí)驗(yàn)研究。實(shí)驗(yàn)分析比較了傳統(tǒng)的SBFL方法和FC-SBFL方法