一种计算缺陷贡献率的代码缺陷定位规则-计算机应用研究.PDF

第３２卷第９期 计 算 机 应 用 研 究 Ｖｏｌ３２Ｎｏ９ ２０１５年９月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｓｅｐ．２０１５ 一种计算缺陷贡献率的代码缺陷定位规则 林晶昱，赵逢禹 （上海理工大学光电信息与计算机工程学院，上海２０００９３） 摘　要：为了提高基于覆盖率的缺陷定位方法的效率和准确率，将执行轨迹中被失效执行所覆盖的基本块（Ｃ ｆａｉｌｕｒｅ）、被全部执行所覆盖的基本块（Ｃａｌｌ）和未被任何执行所覆盖的基本块（Ｃｎｏｎ）这三个小概率事件进行了 分析，指出这些小概率事件的出现包含大量信息，据此提出三条缺陷检测新规则。然后利用执行轨迹所收集的 覆盖率度量值计算缺陷贡献率ＣＤＣＲ，给出了缺陷贡献率算法（ＣｏｄｅｓＴＣＣ）。研究主要创新在于新规则中贡献 率公式加入权重系数且算法实现层层递归，可精确定位缺陷位置；除此之外，规则中加入排除无关基本块的优 化，很大地提高了缺陷定位的效率。最后在西门子和ｓｐａｃｅ程序集上将ＣｏｄｅｓＴＣＣ缺陷定位结果与其他四种经 典的基于覆盖率的缺陷定位算法进行对比实验，证实了该方法已达到期望的目的。 关键词：贡献率；覆盖率；缺陷定位；算法规则；小概率 中图分类号：ＴＰ３１１１　　　文献标志码：Ａ　　　　　文章编号：１００１３６９５（２０１５）０９２７０２０６ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．０９．０３３ Ｒｅｓｅａｒｃｈｏｎｃｏｄｅｓｄｅｆｅｃｔｌｏｃａｌｉｚａｔｉｏｎｒｕｌｅｓｂｙ ｃａｌｃｕｌａｔｉｎｇｄｅｆｅｃｔｃｏｎｔｒｉｂｕｔｉｏｎｒａｔｅ ＬｉｎＪｉｎｇｙｕ，ＺｈａｏＦｅｎｇｙｕ （ＳｃｈｏｏｌｏｆＯｐｔｉｃａｌＥｌｅｃｔｒｉｃａｌ＆ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｈａｎｇｈａｉｆｏｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｇｈａｉ２０００９３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｉｍｐｒｏｖｅｔｈｅｅｆｆｉｃｉｅｎｃｙａｎｄａｃｃｕｒａｃｙｏｆｔｈｅｄｅｆｅｃｔｌｏｃａｌｉｚａｔｉｏｎｂａｓｅｄｏｎｃｏｖｅｒａｇｅ，ｔｈｉｓｐａｐｅｒｆｏｃｕｓｅｄｏｎｔｈｅｒｅ ｓｅａｒｃｈｏｆｔｈｒｅｅｔｙｐｅｃｏｄｅｂｌｏｃｋｓｗｈｉｃｈｈａｄｓｍａｌｌｐｒｏｂａｂｉｌｉｔｙｓｕｃｈａｓｂｌｏｃｋｓｃｏｖｅｒｅｄｂｙｔｈｅｆａｉｌｕｒｅｅｘｅｃｕｔｉｏｎｓ，ｂｌｏｃｋｓｃｏｖｅｒｅｄ ｂｙａｌｌｔｈｅｃａｓｅｓａｎｄｂｌｏｃｋｓｎｏｔｃｏｖｅｒｅｄｂｙａｎｙｃａｓｅｓ．Ｔｈｉｓｐａｐｅｒａｒｇｕｅｄｔｈａｔｔｈｅｓｅｓｍａｌｌｐｒｏｂａｂｉｌｉｔｙｅｖｅｎｔｓｃｏｎｔａｉｎｍｏｒｅｉｎｆｏｒ ｍａｔｉｏｎ，ａｎｄｐｒｏｐｏｓｅｄｔｈｒｅｅｒｕｌｅｓｆｏｒｄｅｆｅｃｔｌｏｃａｌｉｚａｔｉｏｎ．Ｉｔｃａｌｃｕｌａｔｅｄｔｈｅｃｏｄｅｓｄｅｆｅｃｔｃｏｎｔｒｉｂｕｔｉｏｎｒａｔｅ（ＣＤＣＲ）ｂａｓｅｄｏｎｃｏｌ ｌｅｃｔｅｄｅｘｅｃｕｔｉｏｎｃｏｖｅｒａｇｅｍｅｔｒｉｃｓａｎｄｐｒｅｓｅｎｔｅｄｒｅｌａｔｅｄＣＤＣＲａｌｇｏｒｉｔｈｍ．Ｔｈｅｉｎｎｏｖａｔｉｏｎｏｆｔｈｅｒｅｓｅａｒｃｈｗａｓｔｈａｔｐｕｔｔｈｅ ｗｅｉｇｈｔｃｏｅｆｆｉｃｉｅｎｔｉｎｔｏｔｈｅＣＤＣＲｆｏｒｍｕｌａａｎｄａｒｅｃｕｒｓｉｖｅａｌｇｏｒｉｔｈｍ．Ｉｔａｄｄｅｄｓｏｍｅｒｕｌｅｓｔｏｒｅｍｏｖｅｔｈｅｉｒｒｅｌｅｖａｎｔｂｌｏｃｋｓ，ｗｈｉｃｈ ｃｏｕｌｄｇｒｅａｔｌｙｉｍｐｒｏｖｅｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｔｈｅｄｅｆｅｃｔｌｏｃａｔｉｏｎ．Ｉｎｏｒｄｅｒｔｏｓｈｏｗｆｅａｓｉｂｉｌｉｔｙｏｆｔｈｅｍｅｔｈｏｄｓ，ａｌｓｏｃｏｎｄｕｃｔｅｄａｃａｓｅ ｓｔｕｄｙｕｓｉｎｇｔｈｅＳｉｅｍｅｎｓａｎｄｓｐａｃｅｓｕ