基于程序執(zhí)行的錯誤定位方法.pdf

1、軟件調試是軟件開發(fā)和維護中最為耗時耗力的部分,而其中的錯誤定位是最為重要且最為困難的。傳統(tǒng)的錯誤定位方法往往是采用手工定位的方法(比如借助于調試工具設置斷點),但是這類方法缺點是可能出錯的語句的搜索空間巨大,且往往耗費大量的精力和時間。因此目前在錯誤定位方面的主要研究內容是自動化錯誤定位,這類方法主要的手段是借助于設計良好的測試用例集,通過對測試結果和程序特征的自動化分析,計算出可能出錯語句的集合?；诔绦蛐袨樘卣鞯淖詣踊e誤定位方法一

2、般根據(jù)覆蓋信息計算出程序語句的可疑度,然后按照可疑度由高到低的順序逐條檢查程序的可疑語句。
　　 為了提高定位錯誤的效率,本文對現(xiàn)有的基于程序行為特征的方法進行改進。
　　 首先,通過對目前的自動化錯誤定位方法的研究對比,給出了幾種基于程序執(zhí)行的錯誤定位方法:基于測試用例對語句可疑度的貢獻隨著測試用例數(shù)目的增加而降低(簡記為貢獻率的降低)的思想給出了方法Heuristic1,基于程序執(zhí)行補集的概念給出Heuristic2

3、和Heuristic3,基于貢獻率的降低的思想和Tarantula的思想給出了Heuristic_4。
　　 其次,給出了一個具有可視化界面的通用的自動化錯誤定位架構的實現(xiàn)流程,其中的可視化是為了方便調試人員查看可疑的語句。
　　 最后,為了驗證方法的有效性,本文根據(jù)前面給出的流程實現(xiàn)了一個自動化的錯誤定位工具Visual debug,采用測試數(shù)據(jù)集Siemens Suite作為研究對象,將本文提出的方法和現(xiàn)有的幾種方法