位置:成果数据库 > 期刊 > 期刊详情页
基于动态切片和关联分析的错误定位方法
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国矿业大学计算机科学与技术学院,江苏徐州221116, [2]河南工业大学信息科学与工程学院,郑州450001, [3]南通大学计算机科学与技术学院,江苏南通226019
  • 相关基金:国家自然科学基金(60970032,61202006,61340037); 广西可信软件重点实验室研究课题(kx201530,kx201532)资助
中文摘要:

错误定位是软件调试中非常耗时费力的活动之一,自动错误定位技术可以提高调试效率,降低调试成本.该文提出一种把动态切片、关联分析及排序策略相结合的错误定位方法.首先,收集程序执行的动态切片及相应的执行结果构建混合谱矩阵;然后,基于混合谱矩阵进行关联分析,随后依据提出的排序策略对语句进行排序,得出较合理的语句优先级次序,从而进行错误定位.为验证该方法有效性,作者设计并实现了一个错误定位原型工具DSFL,针对一组Java基准程序开展错误定位实验,并与12种错误定位技术进行对比.实验结果表明该方法可以在一定程度上提高错误定位精度和效率.

英文摘要:

Fault localization is one of the most difficult and time-consuming activities of debugging.Automatic fault localization technique can improve the effectiveness of debugging and decrease the cost of debugging.This paper proposes an approach,combining dynamic slicing with association analysis and rank strategy to locate faults within programs.First,dynamic slices are computed and the corresponding test result is obtained,in which hybrid spectrum matrix is constructed.Second,association analysis is carried out based on hybrid spectrum matrix and rank strategy we proposed is used to rank statements to give a more reasonable priority sequence of statements.Moreover,aprototype tool,DSFL,has been implemented to evaluate our approach.In addition,our approach is compared with 12 fault localization techniques across a set of Java programs.The experimental results show that our approach is more precise and effective than the compared techniques.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433