基于关联挖掘的软件错误定位方法

• 作者: 张震宇 熊作婷 王丽娜 赵磊 高东明
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 软件调试 错误定位 关联挖掘 覆盖向量 频繁集
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 研究论文
• 页码范围: 2528-2540
• 页数: 13页
• 分类号: TP311
• 字数: 12452字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.02528

摘要

基于覆盖率的错误定位(Coverage Based Fault Localization,CBFL)方法旨在通过分析程序执行的结果预测错误信息,是一种行之有效的错误定位方法.然而,CBFL方法中代码覆盖率的独立统计忽略了程序内存在的复杂控制依赖和数据依赖,从而忽视了语句间的语义关系,影响错误定位的准确性.该文借助实例重点分析了基于代码覆盖率所得到的错误可疑度与错误代码的表现关系,指出现有CBFL方法的不足是片面地将基于覆盖率的错误可疑度直接作为错误代码判定的依据；提出程序失效规则及基于覆盖向量的覆盖信息分析模型,并在此模型基础之上,指出高可疑代码与错误代码在执行路径上的覆盖一致性,进而提出用以挖掘与高可疑代码相关联的错误代码的频繁集求解方法.以SIR基准程序为实验对象建立的受控实验结果表明,相比之前的研究,文中方法在一定程度上能够改进错误定位结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽娜	武汉大学空天信息安全与可信计算教育部重点实验室	133	1680	20.0	36.0
5	赵磊	武汉大学空天信息安全与可信计算教育部重点实验室	43	512	13.0	22.0
9	张震宇	中国科学院软件研究所计算机科学国家重点实验室	11	90	5.0	9.0
10	高东明	武汉大学空天信息安全与可信计算教育部重点实验室	1	18	1.0	1.0
14	熊作婷	武汉大学空天信息安全与可信计算教育部重点实验室	1	18	1.0	1.0