曹鹤玲，姜淑娟，王兴亚，薛 猛,钱俊彦

(1.中国矿业大学计算机科学与技术学院,江苏徐州 221116； 2.河南工业大学信息科学与工程学院,河南郑州 450001；3.桂林电子科技大学广西可信软件重点实验室,广西桂林 541004)

面向有效错误定位的偶然正确性识别方法

曹鹤玲1,2,3，姜淑娟1，王兴亚1，薛 猛1,钱俊彦3

(1.中国矿业大学计算机科学与技术学院,江苏徐州 221116； 2.河南工业大学信息科学与工程学院,河南郑州 450001；3.桂林电子科技大学广西可信软件重点实验室,广西桂林 541004)

错误定位是软件调试中耗时费力的活动之一.针对偶然正确性影响错误定位效率的问题，提出面向错误定位的偶然正确性识别方法.该方法首先识别偶然正确性元素；然后，挑选“偶然正确性特征元素”，使用该特征元素约简程序执行轨迹；在此基础上，建立基于模糊c均值聚类的偶然正确性识别模型，将其结果应用于错误定位.为验证该方法的有效性，基于3组测试程序开展偶然正确性识别，并将其结果应用于Tarantula等4种错误定位方法.实验结果表明，与基于k-means聚类的偶然正确性识别方法相比，该方法在偶然正确性识别方面具有较低的误报率和漏报率，并且更能提高错误定位的效率.

软件调试；错误定位；偶然正确性；聚类分析

1 引言

基于覆盖信息的错误定位方法深受工业界和学术界广泛关注.偶然正确性指软件中存在缺陷但是仍然通过测试的现象，它通常对基于覆盖信息的错误定位方法的效率产生负面的……