面向軟件錯誤定位的測試用例選擇方法研究.pdf

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

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

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