基于頻譜的軟件缺陷定位方法的研究.pdf

1、軟件是能夠提供指定功能和性能的程序集合，具有復(fù)雜的邏輯性。要保證程序能夠按照指定的要求準(zhǔn)確無誤的執(zhí)行，需要對程序進(jìn)行反復(fù)的調(diào)試。缺陷定位是軟件調(diào)試過程中比較困難且比較耗時的任務(wù)，缺陷定位的目的在于找到引發(fā)程序異常的缺陷語句?；陬l譜的軟件缺陷定位方法是一種有效的、科學(xué)的軟件自動化缺陷定位方法，是一種代碼級的軟件缺陷定位方法。
　　基于頻譜的軟件缺陷定位方法就是利用執(zhí)行完程序獲得的動態(tài)信息定位出導(dǎo)致程序異常的缺陷語句或者可能導(dǎo)致程序

2、異常的缺陷語句?；陬l譜的軟件缺陷定位方法要求測試用例對程序語句的高覆蓋率，為滿足這一要求，在實際的缺陷定位過程中選擇龐大的測試用例集用于測試。但是龐大的測試用例集造成測試用例冗余，缺陷定位效果在不同的測試用例集上呈現(xiàn)不穩(wěn)定性，缺陷定位的效率以及準(zhǔn)確率均受影響。另外，獲得程序執(zhí)行的動態(tài)信息需要收集大量的頻譜信息，是缺陷定位過程中的一筆巨大開銷。除此之外，在缺陷定位過程中，對程序語句可疑度度量的準(zhǔn)確性至關(guān)重要，程序語句可疑度的準(zhǔn)確性與用于

3、缺陷定位的各測試用例對可疑度計算的貢獻(xiàn)密切相關(guān)。為解決這些問題，本文提出基于頻譜的測試用例約簡策略，利用覆蓋信息去冗余的的方法變相對測試用例進(jìn)行約簡，還提出了基于頻譜的增量式的軟件缺陷定位方法，用增量的方式執(zhí)行測試用例，盡可能減少收集頻譜的開銷，并考慮到大量測試用例產(chǎn)生的邊際效應(yīng)，采用動態(tài)的方式實時對程序各語句可疑度進(jìn)行修正。
　　論文的創(chuàng)新點如下：
　　1.提出了基于頻譜的測試用例約簡策略。約簡策略在保證測試用例對代碼的覆

4、蓋率的情況下，緩解冗余測試用例對缺陷定位效果的影響，采取對覆蓋信息進(jìn)行去冗優(yōu)化的方式變相約簡測試用例的措施，確保缺陷定位的效果不受負(fù)面影響，在一定程度上提高缺陷定位的效率；
　　2.提出了增量式的軟件缺陷定位方法，使用批量執(zhí)行測試用例的方式，盡可能縮減用于定位的測試用例，節(jié)省收集執(zhí)行測試用例、收集頻譜的開銷。測試用例的逐步增量執(zhí)行式是一個迭代過程，迭代的結(jié)束條件是定位序列的穩(wěn)定性。
　　3.在增量式的軟件缺陷定位方法中，考慮