期刊文献+

基于聚类分析的软件多故障定位技术 被引量:6

Software Multi-Fault Localization Technology Based on Cluster Analysis
下载PDF
导出
摘要 故障定位的思想一般是通过对程序语句及其执行结果的分析,从而定位到存在缺陷的程序语句的位置.目前,软件单故障定位技术研究较多,多故障相关研究较少.本文根据程序语句覆盖执行信息构造程序谱,提出基于聚类分析的软件多故障定位技术方法,在Siemens测试程序集的基础上,和现有的一些基于程序谱的定位方法进行对比,在大部分的情形下,验证了本文提出的基于聚类分析的软件多故障定位技术在软件多故障定位方面的定位效率要优于这些方法,减少测试人员的工作开销. The idea of fault localization is general to locate the defective program statement via analyzing the program statement and its execution result.At present,there are many researches on software single fault location and few researches on multi-fault correlation.This paper constructs spectra based on program statement covering execution information,and proposes a software multi-fault location method based on clustering analysis.On the basis of Siemens testing cases set,the proposed method is compared with some existing localization methods based on program spectrum.In most cases,the software fault localization technology based on clustering analysis is verified to be more efficient than the methods in software multi-fault localization,and can reduce the tester cost.
作者 李雷 陈朝晖 董晓刚 李轶 LI Lei;CHEN ZhaoHui;DONG XiaoGang;LI Yi(Beijing Institute of Control Engineering,Beijing 100081,China)
出处 《空间控制技术与应用》 CSCD 北大核心 2019年第5期55-62,共8页 Aerospace Control and Application
基金 国防基础科研资助项目(JCKY2016203B006)~~
关键词 执行信息 多故障定位 聚类分析 测试用例集 程序谱 测试评价 execution information multi-fault localization cluster analysis set of test cases spectra test evaluation
  • 相关文献

参考文献4

二级参考文献68

  • 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.

共引文献62

同被引文献80

引证文献6

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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