期刊文献+

基于图挖掘和决策树的软件故障定位研究 被引量:1

Software fault localization research based on graph mining and decision tree
下载PDF
导出
摘要 对于非崩溃的错误,测试人员往往花费大量的时间才能发现。为了快速准确地定位这类错误,降低软件开发成本,提高软件质量,提出一种辅助定位非崩溃错误的方法。该方法通过收集程序的执行轨迹信息,构造出程序调用图。提取频繁边,运用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.
出处 《计算机工程与应用》 CSCD 北大核心 2015年第20期67-71,共5页 Computer Engineering and Applications
基金 国家自然科学基金(No.41362015) 江西省自然科学基金(No.20122BAB211035) 江西省教育厅科学技术研究项目(No.GJJ14431 No.GJJ13415 No.GJJ13411) 江西省教育厅重点项目(赣教技字[12770]号)
关键词 软件故障定位 执行轨迹 图挖掘 决策树 software fault localization execution path graph mining decision tree
  • 相关文献

参考文献14

  • 1虞凯,林梦香.自动化软件错误定位技术研究进展[J].计算机学报,2011,34(8):1411-1422. 被引量:43
  • 2鞠小林,姜淑娟,张艳梅,董国伟.软件故障定位技术进展[J].计算机科学与探索,2012,6(6):481-494. 被引量:22
  • 3Jones J A,Harrold M J.Empirical evaluation of the Tarantula automatic fault-localization technique[C]//Proceedings of the 20th IEEE/ACM International Conference on Automated Software Engineering,2005:273-282.
  • 4Liblit B,Naik M,Zheng A X,et al.Scalable statistical bug isolation[J].ACM SIGPLAN Notices,2005,40(6):15-26.
  • 5Liu Chao,Yan Xifeng,Fei Long,et al.SOBER:statistical model-based bug localization[J].ACM SIGSOFT Software Engineering Notes,2005,30(5):286-295.
  • 6Ali S,Andrews J H,Dhandapani T,et al.Evaluating the accuracy of fault localization techniques[C]//Proceedings of 24th IEEE/ACM International Conference on Automated Software Engineering,2009.
  • 7Cellier P.Formal concept analysis applied to fault localization[C]//Proceedings of the 30th International Conference on Software Engineering(ICSE 2008),2008.
  • 8蔡虹,黄霞.一种基于聚类算法的缺陷语句定位技术[J].山东大学学报(工学版),2012,42(6):19-24. 被引量:1
  • 9Eichinger F,B?hm K,Huber M,et al.Mining edge-weighted call graphs to localise software bugs[M]//Machine learning and knowledge discovery in databases.Berlin/Heidelberg:Springer,2008:333-348.
  • 10Liu Chao,Yan Xifeng,Yu Hwanjo,et al.Mining behavior graphs for“backtrace”of noncrashing bugs[C]//Proceedings of the 5th SIAM International Conference on Data Mining(SDM),2005:189-195.

二级参考文献82

  • 1徐宝文,聂长海,史亮,陈火旺.一种基于组合测试的软件故障调试方法[J].计算机学报,2006,29(1):132-138. 被引量:38
  • 2Jeffrey D, Gupta N, Gupta R. Fault localization using value replacement//Proceedings of the 2008 International Symposium on Software Testing and Analysis (ISSTA ' 08). Seattle, WA, USA, 2008:167-178.
  • 3Zhang X, Gupta N, Gupta R. Locating faults through automated predicate switching//Proceedings of the 28th International Conference on Software Engineering (ICSE ' 06 ). Shanghai, China, 2006:272 -281.
  • 4Reps T, Ball T, Das M, Larus J. The use of program profiling for software maintenance with applications to the year 2000 problem//Proceedings of the 6th European Software Engineering Conference Held Jointly with the 5th ACM SIG- SOFT International Symposium on Foundations of Software Engineering(ESEC'97/FSE-5). Zurich, Switzerland, 1997.- 432 449.
  • 5Harrold M J, Rothermel G, Sayre K, Wu R, Yi L. An empirical investigation of the relationship between spectra differences and regression faults. Software Testing Verification and Reliability, 2000, 10(3): 171-194.
  • 6Jones J A, Harrold M J, Stasko J. Visualization of test information to assist fault localization//Proceedings of the 24th International Conference on Software Engineering (ICSE' 02). Orlando, Florida, 2002: 467-477.
  • 7Wong E, Wei T, Qi Y, Zhao L. A Crosstab-based statistical method for effective fault localization//Proceedings of the 2008 International Conference on Software Testing, Verification, and Validation (ICST'08). Lillehammer, Norway, 2008:42-51.
  • 8Hao D, Zhang L, Pan Y, Mei H, Sun J. On similarity- awareness in testing-based {ault localization. Automated Software Engineering, 2008, 15(2):07-249.
  • 9Naish L, Lee H, Ramamohanarao K. A model for spectra- based software diagnosis. ACM Transactions on Software Engineering and Methodology, 2011, 20(3): to appear.
  • 10Liblit B, Naik M, Zheng A X, Aiken A, Jordan M I. Scalable statistical bug isolation//Proceedings of the 2005 ACM SIGPLAN Conference on Programming Language Design and Implementation(PLDI'05). 2005:15-26.

共引文献56

同被引文献2

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部