计算机工程与应用
計算機工程與應用
계산궤공정여응용
Computer Engineering and Applications
2015年
20期
67-71
,共5页
杨书新%徐丽萍%王鹏
楊書新%徐麗萍%王鵬
양서신%서려평%왕붕
软件故障定位%执行轨迹%图挖掘%决策树
軟件故障定位%執行軌跡%圖挖掘%決策樹
연건고장정위%집행궤적%도알굴%결책수
software fault localization%execution path%graph mining%decision tree
对于非崩溃的错误,测试人员往往花费大量的时间才能发现。为了快速准确地定位这类错误,降低软件开发成本,提高软件质量,提出一种辅助定位非崩溃错误的方法。该方法通过收集程序的执行轨迹信息,构造出程序调用图。提取频繁边,运用J48决策树算法,得到基于方法粒度的故障决策树,可辅助人员判定软件缺陷。通过实验与分析,进一步验证了该方法的有效性。
對于非崩潰的錯誤,測試人員往往花費大量的時間纔能髮現。為瞭快速準確地定位這類錯誤,降低軟件開髮成本,提高軟件質量,提齣一種輔助定位非崩潰錯誤的方法。該方法通過收集程序的執行軌跡信息,構造齣程序調用圖。提取頻繁邊,運用J48決策樹算法,得到基于方法粒度的故障決策樹,可輔助人員判定軟件缺陷。通過實驗與分析,進一步驗證瞭該方法的有效性。
대우비붕궤적착오,측시인원왕왕화비대량적시간재능발현。위료쾌속준학지정위저류착오,강저연건개발성본,제고연건질량,제출일충보조정위비붕궤착오적방법。해방법통과수집정서적집행궤적신식,구조출정서조용도。제취빈번변,운용J48결책수산법,득도기우방법립도적고장결책수,가보조인원판정연건결함。통과실험여분석,진일보험증료해방법적유효성。
Testers often spend a lot of time to find the non-crash software fault. In order to locate the kind of fault fast and accurately, reduce the cost of software development and improve the quality of software, a kind of auxiliary method to locate the non-crash fault is proposed. The approach collects the information of the program execution path and constructs program call graph. The technique extracting frequent edge and utilizing J48 algorithm builds a fault decision tree based on granularity level in method. Experimental results show that this method is effective.