期刊文献+

一种基于信息量的缺陷定位方法 被引量:16

Fault Localization Method Using Information Quantity
在线阅读 下载PDF
导出
摘要 缺陷定位是软件调试过程中的重要环节,它通过利用程序信息和测试信息来定位软件中的错误.借助于事件信息量,提出一种基于事件信息量的缺陷定位方法——SIQ(suspiciousness based on information quantity).SIQ方法根据测试信息中不同事件的类型及其发生的概率,结合语句的执行信息,动态计算和调整缺陷定位的结果.通过大量的实验分析和对比,SIQ方法在多个数据集上表现出了很好的稳定性,与几种现有的缺陷定位方法相比,SIQ方法的缺陷定位效果也更加准确. Fault localization is an important step in debugging. It makes use of the information from the source code and testing to locate bugs in software. This paper presents a method using the information quantity of testing events, called SIQ (suspiciousness based on information quantity). SIQ adjusts the fault localization procedure dynamically according to the testing events and the execution information of statements. In a series of experiments and analysis, SIQ takes on excellent stability in multiple data sets and has better localization accuracy compared to several existing methods.
出处 《软件学报》 EI CSCD 北大核心 2013年第7期1484-1494,共11页 Journal of Software
基金 国家自然科学基金(90818027 61003020 61170071 60903026) 国家重点基础研究发展计划(973)(2009CB320703) 江苏省自然科学基金(BK2011190)
关键词 程序调试 缺陷定位 信息量 debug fault localization information quantity
作者简介 通讯作者:丁晖(1985-),男,辽宁鞍山人,博士生,幸要研究领域为缺陷定位,程序分析.E-mail:dinghui85@gmail.com 陈林(1979-),男,博士,讲师,CCF会员,主要研究领域为软件分析维护.E—mail:Ichen@nju.edu.cn 钱巨(1981-),男.博士,副教授,CCF会员,主要研究领域为程序分析.E-mail:jqian@nuaa.edu.cn 许蕾(1978-),女,博士,剐教授,CCF会员,主要研究领域为Web服务分析测试.E-mail:xlei@nju.edu.cn 徐宝文(1961-),男,博士,教授,博士生导师,CCF高级会员,主要研究领域为程序设计语言,软件工程,并行与网络软件.E—mail:bwxu@nju.edu.cn
  • 相关文献

参考文献1

二级参考文献18

  • 1Chen Z,Xu B,Nie C.A detectability analysis of fault classes for Boolean specifications//Proceedings of the 2008 ACM Symposium on Applied Computing.Fortaleza,Ceara,Brazil,2008:826-830.
  • 2Zhang X,Xu B,Chen Z,Nie C,Li L.An empirical evaluation of test suite reduction for Boolean specification-based testing//Proceedings of the 2008 the 8th International Conference on Quality Software.Oxford,UK,2008:270-275.
  • 3Chen Z,Chen T Y,Xu B.A revisit of fault class hierarchies in general Boolean specifications.ACM Transactions on Software Engineering and Methodology,accepted,to appear.
  • 4Nie Changhai,Leung Hareton.The minimal failure-causing schema of combinatorial testing.ACM Transactions on Software Engineering and Methodology,accepted,to appear.
  • 5Nie Changhai,Leung H K N,Xu Baowen.A survey of combinatorial testing.ACM Computing Survey,accepted,to appear.
  • 6Harrold M J,Rothermel G,Wu R,Yi L.An empirical investigation of program spectra//Proceedings of the ACM SIGPLAN/SIGSOFT Workshop Program Analysis for Software Tools and Eng (PASTE'98).Montreal,Quebec,Canada,1998:83-90.
  • 7Renieris M,Reiss S P.Fault localization with nearest neighbor queries//Proceedings of the 18th IEEE International Conference on Automated Software Engineering.Montreal,Canada,2003:30-39.
  • 8Jones J A,Harrold M J,Stasko J.Visualization of test information to assist fault localization//Proceedings of the 24th International Conference on Software Engineering.Orlando,FL,USA,2002:467-477.
  • 9Jones J A,Harrold M J.Empirical evaluation of the Tarantula automatic fault-localization technique//Proceedings of the 20th IEEE/ACM International Conference on Automated Software Engineering.Long Beach,CA,USA,2005:273-282.
  • 10Yu Y,Jones J A,Harrold M J.An empirical study of the effects of test-suite reduction on fault localization//Proceedings of the 30th International Conference on Software Engineering.Leipzig,Germany,2008:201-210.

共引文献9

同被引文献167

  • 1郭肇强,周慧聪,刘释然,李言辉,陈林,周毓明,徐宝文.基于信息检索的缺陷定位:问题、进展与挑战[J].软件学报,2020(9):2826-2854. 被引量:16
  • 2涂威威,黎铭,周志华.软件缺陷因素挖掘[J].吉林大学学报(工学版),2012,42(S1):382-386. 被引量:1
  • 3徐宝文,聂长海,史亮,陈火旺.一种基于组合测试的软件故障调试方法[J].计算机学报,2006,29(1):132-138. 被引量:39
  • 4梁成才,章代雨,林海静.软件缺陷的综合研究[J].计算机工程,2006,32(19):88-90. 被引量:20
  • 5Jones J A,Harrold M J.Empirical evaluation of the Tarantula automatic fault localization technique[C]//Proc of the 20th IEEE International Conference on Automated Software Engineering.[S.l.]:ASE Press,2005:273-282.
  • 6Abreu R,Zoeteweij P,Gemund A.On the accuracy of spectrum based fault localization[C]//Proc of Testing:Academic and Indus-trial Conference.UK:AIC Press,2007:89-98.
  • 7Zhang Z,Chan W K,Tse T H.Capturing propagation of infected program states[C]//Proc of the 17th International Conference on Foundation of Software Engineering.Amsterdam,Nederland:FSE/ESEC Press,2009:43-52.
  • 8Wong W E,Qi Yu,Zhao Lei,et al.Effective fault localization using code coverage[C]//Proc of the 31st Annual International Computer Software and Applications Conference.2007.
  • 9Wong W E,Debroy V,Choi B.A family of code coverage-based heuristics for effective fault localization[J].The Journal of Systems and Software,2010,83(1):188-208.
  • 10Wong W E,Debroy V,Gao Ruizhi,et al.The DStar method for effective software fault localization[J].IEEE Trans on Reliability,2014,63(1):290-308.

引证文献16

二级引证文献83

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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