基于動態(tài)切片的錯誤定位方法研究.pdf

1、軟件維護工作約占軟件開發(fā)周期成本的一半以上，其中最耗時、代價最昂貴的任務之一就是軟件調試過程，此過程包括對程序進行錯誤進行定位和改正。使用錯誤定位方法，可以從若干可疑度語句中，迅速找出影響程序健壯性或者程序執(zhí)行結果的可疑語句或語句塊，將此語句或語句塊交給開發(fā)調試人員做進一步的比較分析，輔助開發(fā)人員更快、更準的定位程序的錯誤。錯誤定位效果的提高，可以為軟件開發(fā)節(jié)約大量的時間和人力成本。
　　現(xiàn)有的錯誤定位方法，是從程序頻譜或者程序切

2、片分別進行分析。用頻譜分析，會丟失依賴信息，但速度快。用切片分析，會包含依賴信息，結果更精煉和精確，但是花費的時間更長。本文結合了兩者的特點，首先收集程序執(zhí)行的頻譜信息，得到根據(jù)頻譜信息算出的可疑度語句，然后和傳統(tǒng)的后向動態(tài)切片信息做比較，再結合前向切片和后向切片（雙向切片），從可疑度語句（關鍵語句）出發(fā)，向下找出其影響的語句，向上找出其受影響的語句，得到關于此可疑度語句的雙向切片，再根據(jù)雙向切片計算出每條語句的可疑度，并與基于頻譜的方