一种基于Kolmogorov-Smirnov检验的缺陷定位方法

摘要：

现有的基于中心极限定理和参数假设检验的方法被认为是一种高效的缺陷定位技术.然而,实验结果表明,在某些实验数据集上,测试用例的总数过小而不宜运用中心极限定理.实验结果同时表明,谓词的实际分布背离了基于参数假设检验的方法所假设的正态分布.基于以上发现,提出了一种基于Kolmogorov-Smirnov检验的缺陷定位方法.在西门子测试集和大型程序上的实验结果表明:该方法在小样本和非正态分布的样本集上具有较好的适用性.若谓词在某个测试用例执行时未被执行,已有的方法将该执行中此谓词的评估偏差值设为0.5.在西门子程序集上调查了该设置的有效性,实验结果表明:对于基于Kolmogorov-Smirnov检验的缺陷定位方法,该设置可以提高缺陷定位的效率.

关键词：软件测试、缺陷定位、Kolmogorov-Smirnov检验、程序谓词、评估偏差

所属期刊栏目：50

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

资助基金：国家自然科学基金项目61003016

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

页数：共14页

页码：686-699