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

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

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

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