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

关键词：软件调试 错误定位 偶然正确性 聚类分析 

单位：中国矿业大学计算机科学与技术学院; 江苏徐州221116; 河南工业大学信息科学与工程学院; 河南郑州450001; 桂林电子科技大学广西可信软件重点实验室; 广西桂林541004