计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
5期
1030-1043
,共14页
文万志%李必信%孙小兵%齐珊珊
文萬誌%李必信%孫小兵%齊珊珊
문만지%리필신%손소병%제산산
多错误定位%程序切片谱%程序谱%条件执行切片%软件调试
多錯誤定位%程序切片譜%程序譜%條件執行切片%軟件調試
다착오정위%정서절편보%정서보%조건집행절편%연건조시
基于程序谱的错误定位技术由于其较高的定位效率已成为当前软件调试领域研究热点之一.这种技术通常根据测试覆盖信息计算程序语句发生错误的可疑度来进行错误定位.然而,这种技术会随着程序中错误数目的增多效率不断下降.鉴于此,提出了一种基于条件执行切片谱的多错误定位技术(conditioned execution slicing spectrum-based multiple fault localization,CESS-MFL),以提高多错误定位的效率.CESS-MFL技术首先根据输入变量的谓词条件构建错误相关条件执行切片的谱矩阵,然后依次计算错误相关条件执行切片中的元素(语句或语句块)的可疑度,并生成可疑度报告.实验验证了CESS-MFL技术比当前流行的基于程序谱的Tarantula技术、基于程序切片的Intersection技术、Union技术有更高的多错误定位效率,并且可在有效的时间和空间复杂度内完成.
基于程序譜的錯誤定位技術由于其較高的定位效率已成為噹前軟件調試領域研究熱點之一.這種技術通常根據測試覆蓋信息計算程序語句髮生錯誤的可疑度來進行錯誤定位.然而,這種技術會隨著程序中錯誤數目的增多效率不斷下降.鑒于此,提齣瞭一種基于條件執行切片譜的多錯誤定位技術(conditioned execution slicing spectrum-based multiple fault localization,CESS-MFL),以提高多錯誤定位的效率.CESS-MFL技術首先根據輸入變量的謂詞條件構建錯誤相關條件執行切片的譜矩陣,然後依次計算錯誤相關條件執行切片中的元素(語句或語句塊)的可疑度,併生成可疑度報告.實驗驗證瞭CESS-MFL技術比噹前流行的基于程序譜的Tarantula技術、基于程序切片的Intersection技術、Union技術有更高的多錯誤定位效率,併且可在有效的時間和空間複雜度內完成.
기우정서보적착오정위기술유우기교고적정위효솔이성위당전연건조시영역연구열점지일.저충기술통상근거측시복개신식계산정서어구발생착오적가의도래진행착오정위.연이,저충기술회수착정서중착오수목적증다효솔불단하강.감우차,제출료일충기우조건집행절편보적다착오정위기술(conditioned execution slicing spectrum-based multiple fault localization,CESS-MFL),이제고다착오정위적효솔.CESS-MFL기술수선근거수입변량적위사조건구건착오상관조건집행절편적보구진,연후의차계산착오상관조건집행절편중적원소(어구혹어구괴)적가의도,병생성가의도보고.실험험증료CESS-MFL기술비당전류행적기우정서보적Tarantula기술、기우정서절편적Intersection기술、Union기술유경고적다착오정위효솔,병차가재유효적시간화공간복잡도내완성.