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

作者：赵磊; 王丽娜; 高东明; 张震宇; 熊作婷

来源：计算机学报, 2012, (12): 2528-2540.

• 软件调试
• 错误定位
• 关联挖掘
• 覆盖向量
• 频繁集 software debugging
• fault localization
• association mining
• coverage vector
• frequency items

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

• 单位
  武汉大学; 中国科学院软件研究所; 计算机科学国家重点实验室