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

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

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