基于程序頻譜的軟件錯誤定位關鍵技術研究.pdf

1、在軟件調試的過程中，錯誤定位是最為昂貴和耗時的階段。為了輔助開發(fā)人員提高錯誤定位的效率，自動化錯誤定位技術已成為工業(yè)界和學術界共同追求的目標。在已提出的方法中，基于程序頻譜的自動化錯誤定位由于具有實現簡便并且不需要考慮程序內部結構的特點，是一種當前比較行之有效的方法。
　　通常，基于頻譜的錯誤定位效率取決于兩個關鍵因素:可疑度計算公式的構造和測試用例的選擇。以往的可疑度計算公式盡管考慮到了各個頻譜因子的貢獻度，但是沒有充分挖掘程序

2、頻譜與執(zhí)行結果之間的潛在關聯，從而影響了錯誤定位效率;此外，已有的測試用例優(yōu)選方法較少關注偶然性正確測試用例的識別。然而，偶然性正確測試用例的存在，將會降低語句可疑度排序的有效性。并且，當前針對偶然性正確測試用例的篩選方法，由于預先未對測試用例集構成的高維數據進行處理，因此結果仍存在較高誤判或漏判率的情況。
　　基于此，本文圍繞可疑度計算公式設計與測試用例選擇這兩個關鍵技術，展開了深入的研究，主要創(chuàng)新工作可以歸納如下:
　　

3、(1)經驗性的分析程序頻譜和執(zhí)行結果之間存在的潛在關聯，并借助于統(tǒng)計學的條件概率思想，構建了用以量化分析兩者關系強弱評估的P模型，并基于此提出了一種基于條件概率的缺陷定位方法.以Siemens套件中的7個程序和Space程序為基準評測對象，實證研究結果表明，與已有13個經典缺陷定位方法相比，新方法具有更好的缺陷定位效果。
　　(2)提出了基于頻譜權值的數據預處理方法，對測試用例覆蓋集進行了降維去噪處理，排除了無關語句的干擾?；陬A