用于程序錯(cuò)誤定位的運(yùn)行路徑聚類方法.pdf

1、目前軟件在人們的日常生活中用途很多，在幾乎所有的領(lǐng)域都能看到軟件的身影，軟件故障會(huì)導(dǎo)致嚴(yán)重的后果。為排除軟件故障，軟件調(diào)試是軟件開發(fā)過程中一項(xiàng)既復(fù)雜又耗時(shí)的工作。程序故障定位，又稱程序錯(cuò)誤定位，有利于降低軟件調(diào)試的工作成本，其目標(biāo)在于自動(dòng)地、快速準(zhǔn)確地定位程序中出現(xiàn)的錯(cuò)誤。近年來，關(guān)于程序錯(cuò)誤定位技術(shù)的研究工作有很多，其中基于測試的錯(cuò)誤定位技術(shù)(TBFL)是一種利用測試覆蓋信息進(jìn)行錯(cuò)誤定位統(tǒng)計(jì)智能方法。
　　 我們將TBFL技術(shù)

2、分成兩大類：基于差異度量的方法和基于特征統(tǒng)計(jì)的方法。Wang算法是基于差異度量的方法中的一種典型技術(shù)，它計(jì)算失效運(yùn)行和成功運(yùn)行之間的差異，將最小差異看成錯(cuò)誤的源頭。然而考慮到程序錯(cuò)誤的千差萬別和錯(cuò)誤的不確定性，診斷程序錯(cuò)誤還需要進(jìn)一步的改進(jìn)。
　　 本文提出一種基于測試用例聚類的錯(cuò)誤定位框架，它用聚類擴(kuò)展了原有的TBFL技術(shù)。為此我們對(duì)Wang算法中所提差異的概念進(jìn)行擴(kuò)展，引入“謂詞”的概念，在此基礎(chǔ)上，我們提出了一種新的差異計(jì)

3、算方法，該算法利用PBCS譜進(jìn)行計(jì)算差異。同時(shí)我們提出了謂詞“適應(yīng)度”的概念，構(gòu)造觀察矩陣計(jì)算謂詞的適應(yīng)度，利用謂詞適應(yīng)度大小選擇有價(jià)值的謂詞，加快錯(cuò)誤定位的速度。為解決路徑冗余問題，我們利用數(shù)據(jù)挖掘領(lǐng)域中的聚類技術(shù)對(duì)程序運(yùn)行路徑進(jìn)行簡單的聚類處理，以路徑類的形式代替單條路徑進(jìn)行差異計(jì)算。我們利用Siemens套件進(jìn)行了實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果表明，我們的方法在定位效果和效率上均優(yōu)于Wang算法和NN模型，而與其他5種技術(shù)的對(duì)比結(jié)果表明我們的方法