基于動(dòng)態(tài)相似度的錯(cuò)誤定位優(yōu)先排序.pdf

1、軟件錯(cuò)誤定位是軟件開發(fā)和維護(hù)周期中昂貴且耗時(shí)的活動(dòng)之一。隨著軟件在日常生活中的普及，以及軟件功能越來(lái)越復(fù)雜，軟件調(diào)試過(guò)程也變得越來(lái)越長(zhǎng)。如何研發(fā)一種行之有效的自動(dòng)化方法，幫助程序員進(jìn)行錯(cuò)誤定位和修復(fù)，進(jìn)而減少不必要的開銷是當(dāng)前面臨的主要任務(wù)。
　　在軟件測(cè)試中，錯(cuò)誤定位優(yōu)先排序把檢測(cè)錯(cuò)誤和定位錯(cuò)誤相結(jié)合，通過(guò)優(yōu)化測(cè)試用例的執(zhí)行次序，來(lái)提高錯(cuò)誤定位效果，并降低測(cè)試成本的技術(shù)。目前錯(cuò)誤定位優(yōu)先排序中基于相似度排序的方法，在相似度計(jì)算時(shí)

2、，度量測(cè)試用例與第一個(gè)執(zhí)行失效的(failed)測(cè)試用例覆蓋信息之間的相似度。該方法僅從語(yǔ)句數(shù)目多少來(lái)計(jì)算相似度，沒(méi)有考慮具體語(yǔ)句之間的不同，即不同語(yǔ)句對(duì)錯(cuò)誤定位權(quán)重的不同，所以不能獲取最優(yōu)的測(cè)試用例執(zhí)行序列。
　　本文針對(duì)錯(cuò)誤定位優(yōu)先排序中的相似度計(jì)算問(wèn)題，進(jìn)行了改進(jìn)，提出了一種基于動(dòng)態(tài)相似度的錯(cuò)誤定位優(yōu)先排序方法。在相似度計(jì)算中，引入了語(yǔ)句懷疑度來(lái)表征failed測(cè)試用例，定義了failed測(cè)試用例的特征向量。動(dòng)態(tài)相似度以及其

3、計(jì)算方法，以提高相似度計(jì)算的有效性。為了節(jié)約錯(cuò)誤定位成本，本文在此基礎(chǔ)上，提出了相應(yīng)的優(yōu)化策略，以提高錯(cuò)誤定位的準(zhǔn)確度，降低錯(cuò)誤定位開銷。此外，由于錯(cuò)誤定位優(yōu)先排序首先采用傳統(tǒng)測(cè)試用例優(yōu)先排序算法，以盡早檢測(cè)錯(cuò)誤為目的，對(duì)測(cè)試用例進(jìn)行優(yōu)先排序，所以不同算法檢測(cè)到的第一個(gè)failed測(cè)試用例可能不同，從而可能影響后續(xù)的錯(cuò)誤定位效果。本文分析并驗(yàn)證了以不同測(cè)試用例優(yōu)先排序算法檢測(cè)錯(cuò)誤，對(duì)后續(xù)定位錯(cuò)誤的影響。在6個(gè)C基準(zhǔn)程序上，針對(duì)3種廣泛采