计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
1期
5-13,18
,共10页
王蓁蓁%徐宝文%周毓明%陈林
王蓁蓁%徐寶文%週毓明%陳林
왕진진%서보문%주육명%진림
错误定位%测试为基础的错误定位%随机错误定位方法
錯誤定位%測試為基礎的錯誤定位%隨機錯誤定位方法
착오정위%측시위기출적착오정위%수궤착오정위방법
许多学者研究了运用测试集对程序错误语句定位的问题,并提出了许多行之有效的方法,这些方法统称为TBFL(testing based fault localization)方法.后来人们发现,测试集里如果出现冗余,则这些冗余测试用例会伤害这些定位方法的功效.为了解决这个问题,Hao等人提出了SAFL(similarity aware fault localization)方法.实际上完全避免冗余是不可能的,因此从另一个角度构造了一个新的TBFL方法,称为随机TBFL方法.该方法的基本思想是:测试前对程序的语句错误概率进行先验分布,并把测试集看成随机变量,用测试用例反映的程序语句有关信息对程序语句的概率作一些调整,调整后的概率称为后验校正概率,最后根据这个后验概率对错误语句进行定位.将传统的TB-FL方法如Dicing方法、TARANTULA方法、SAFL方法纳入随机信息分析并通过几个实例进行分析和比较,结果表明,随机TBFL方法不仅能够正确定位错误语句,而且冗余对该方法的功效伤害不大.
許多學者研究瞭運用測試集對程序錯誤語句定位的問題,併提齣瞭許多行之有效的方法,這些方法統稱為TBFL(testing based fault localization)方法.後來人們髮現,測試集裏如果齣現冗餘,則這些冗餘測試用例會傷害這些定位方法的功效.為瞭解決這箇問題,Hao等人提齣瞭SAFL(similarity aware fault localization)方法.實際上完全避免冗餘是不可能的,因此從另一箇角度構造瞭一箇新的TBFL方法,稱為隨機TBFL方法.該方法的基本思想是:測試前對程序的語句錯誤概率進行先驗分佈,併把測試集看成隨機變量,用測試用例反映的程序語句有關信息對程序語句的概率作一些調整,調整後的概率稱為後驗校正概率,最後根據這箇後驗概率對錯誤語句進行定位.將傳統的TB-FL方法如Dicing方法、TARANTULA方法、SAFL方法納入隨機信息分析併通過幾箇實例進行分析和比較,結果錶明,隨機TBFL方法不僅能夠正確定位錯誤語句,而且冗餘對該方法的功效傷害不大.
허다학자연구료운용측시집대정서착오어구정위적문제,병제출료허다행지유효적방법,저사방법통칭위TBFL(testing based fault localization)방법.후래인문발현,측시집리여과출현용여,칙저사용여측시용례회상해저사정위방법적공효.위료해결저개문제,Hao등인제출료SAFL(similarity aware fault localization)방법.실제상완전피면용여시불가능적,인차종령일개각도구조료일개신적TBFL방법,칭위수궤TBFL방법.해방법적기본사상시:측시전대정서적어구착오개솔진행선험분포,병파측시집간성수궤변량,용측시용례반영적정서어구유관신식대정서어구적개솔작일사조정,조정후적개솔칭위후험교정개솔,최후근거저개후험개솔대착오어구진행정위.장전통적TB-FL방법여Dicing방법、TARANTULA방법、SAFL방법납입수궤신식분석병통과궤개실례진행분석화비교,결과표명,수궤TBFL방법불부능구정학정위착오어구,이차용여대해방법적공효상해불대.