基于程序譜的軟件錯(cuò)誤定位方法研究.pdf

1、軟件測(cè)試是保證軟件能夠正常運(yùn)行的重要環(huán)節(jié)，而其中根據(jù)軟件測(cè)試的結(jié)果進(jìn)行錯(cuò)誤定位的過(guò)程是一個(gè)自動(dòng)化程度不高且費(fèi)時(shí)費(fèi)力的工作。因此，針對(duì)這一過(guò)程的改進(jìn)是軟件測(cè)試研究工作的重要領(lǐng)域。近十多年來(lái)，國(guó)內(nèi)外學(xué)者提出了多種軟件錯(cuò)誤自動(dòng)定位方法，其中最引人注目的是基于程序譜的一類方法?；诔绦蜃V的軟件錯(cuò)誤定位方法使用插樁的方式在測(cè)試用例運(yùn)行時(shí)收集程序信息，并作為錯(cuò)誤定位方法的輸入，采用數(shù)據(jù)挖掘和機(jī)器學(xué)習(xí)的方法尋找軟件中與失敗測(cè)試用例最為相關(guān)的代碼或模塊

2、。眾多基于程序譜的錯(cuò)誤定位方法中，仍然存在定位精度不高、無(wú)法針對(duì)多錯(cuò)誤的程序版本以及沒(méi)有考慮程序中錯(cuò)誤的類型等等問(wèn)題。因此，進(jìn)一步研究具有更好錯(cuò)誤定位效果的錯(cuò)誤定位方法仍然對(duì)提高軟件測(cè)試和開發(fā)效率、降低成本和工作復(fù)雜度等仍具有重要的意義。
　　本文工作針對(duì)目前的錯(cuò)誤定位方法存在的問(wèn)題展開，主要內(nèi)容包括：
　　一、回顧了已提出的基于程序譜的軟件錯(cuò)誤定位方法，簡(jiǎn)單介紹其基本思路，并總結(jié)了各類方法的優(yōu)劣。較為正式地定義程序譜以及錯(cuò)

3、誤定位問(wèn)題的概念，并以例子闡述了相似度系數(shù)方法的過(guò)程。
　　二、提出一種相似度系數(shù)的程序錯(cuò)誤定位方法，Multi-Ochiai方法。該方法引入了候選錯(cuò)誤分布組合的概念，以解決程序中存在多個(gè)錯(cuò)誤的問(wèn)題。使用遺傳算法搜索具有高可疑度的候選錯(cuò)誤分布組合，并將結(jié)果轉(zhuǎn)換為語(yǔ)句可疑度排名列表。
　　三、提出一種基于支持向量機(jī)的程序錯(cuò)誤定位方法。該方法使用測(cè)試用例對(duì)程序語(yǔ)句的覆蓋矩陣以及測(cè)試用例的運(yùn)行結(jié)果對(duì)支持向量機(jī)進(jìn)行訓(xùn)練，得到的模型對(duì)