一种计算缺陷贡献率的代码缺陷定位规则

摘要：

为了提高基于覆盖率的缺陷定位方法的效率和准确率，将执行轨迹中被失效执行所覆盖的基本块（C-failure）、被全部执行所覆盖的基本块（C-all）和未被任何执行所覆盖的基本块（C-non）这三个小概率事件进行了分析，指出这些小概率事件的出现包含大量信息，据此提出三条缺陷检测新规则。然后利用执行轨迹所收集的覆盖率度量值计算缺陷贡献率CDCR，给出了缺陷贡献率算法（Codes-TCC）。研究主要创新在于新规则中贡献率公式加入权重系数且算法实现层层递归，可精确定位缺陷位置；除此之外，规则中加入排除无关基本块的优化，很大地提高了缺陷定位的效率。最后在西门子和space程序集上将Codes-TCC缺陷定位结果与其他四种经典的基于覆盖率的缺陷定位算法进行对比实验，证实了该方法已达到期望的目的。

关键词：贡献率、覆盖率、缺陷定位、算法规则、小概率

分类号：TP311.1(计算技术、计算机技术)

在线出版日期：2015-09-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2702-2707