面向軟件錯(cuò)誤定位的測(cè)試用例選擇方法研究.pdf

1、隨著人們?cè)谌粘Ｉ钪袑?duì)計(jì)算機(jī)軟件的需求不斷增長(zhǎng),計(jì)算機(jī)軟件系統(tǒng)的規(guī)模和復(fù)雜度也在不斷的攀升,而對(duì)大規(guī)模復(fù)雜系統(tǒng)的測(cè)試和維護(hù)等需求超出了目前的測(cè)試與維護(hù)技術(shù),因此也就出現(xiàn)了許多與軟件失效相關(guān)的事故,其中大多數(shù)的軟件失效都是由于軟件錯(cuò)誤導(dǎo)致的。當(dāng)發(fā)現(xiàn)計(jì)算機(jī)軟件發(fā)生失效后,調(diào)試人員可以使用軟件錯(cuò)誤定位技術(shù)來(lái)協(xié)助調(diào)試,因?yàn)檐浖e(cuò)誤定位技術(shù)就是研究如何自動(dòng)化的找到引發(fā)失效的軟件錯(cuò)誤位置并揭示引發(fā)失效的原因。但是軟件錯(cuò)誤定位算法的復(fù)雜度高,并且冗余

2、的測(cè)試用例會(huì)影響軟件錯(cuò)誤定位的準(zhǔn)確性。為了降低軟件錯(cuò)誤定位的復(fù)雜度,提高軟件錯(cuò)誤定位的準(zhǔn)確性,研究如何選擇有利于實(shí)現(xiàn)軟件錯(cuò)誤定位的測(cè)試用例具有重要意義。
　　目前,已有的測(cè)試用例選擇方法多數(shù)是面向軟件測(cè)試的需求對(duì)測(cè)試用例進(jìn)行選擇的,考慮的是軟件測(cè)試的充分性,選擇出來(lái)的測(cè)試用例有很多對(duì)軟件錯(cuò)誤定位沒(méi)有用,甚至?xí)绊懙藉e(cuò)誤定位的準(zhǔn)確性。而目前面向軟件錯(cuò)誤定位需求的測(cè)試用例選擇方法未考慮程序具體的路徑信息,不能為錯(cuò)誤定位選擇合適的測(cè)試用

3、例,不能有效提高錯(cuò)誤定位的效率和準(zhǔn)確性。針對(duì)這一問(wèn)題,本文提出了一種新的測(cè)試用例選擇方法,該方法面向軟件錯(cuò)誤定位的需求,使用了語(yǔ)句覆蓋信息和路徑信息,充分考慮了程序具體執(zhí)行路徑信息對(duì)錯(cuò)誤定位的影響,并且引入了聚類(lèi)的思想。該方法首先根據(jù)語(yǔ)句覆蓋信息,刪除與失敗測(cè)試用例無(wú)關(guān)或相關(guān)性較小的測(cè)試用例;然后在分析程序執(zhí)行路徑信息的基礎(chǔ)上,刪除路徑信息冗余的測(cè)試用例;最后引入了聚類(lèi)的思想,基于分支特征對(duì)測(cè)試用例進(jìn)行聚類(lèi)選擇。
　　本文使用錯(cuò)誤