[发明专利]基于覆盖度的错误定位技术的测试用例集优化方法

权利要求书

1.基于覆盖度的错误定位技术的测试用例集优化方法，其特征是对于给定的测试用例集T，通过聚类从中识别偶然性正确测试用例，所述偶然性正确测试用例指错误语句被执行，但执行结果仍然为″通过″的测试用例，对识别出的偶然性正确的测试用例进行处理，得到优化的测试用例集用于基于覆盖度的错误定位：

1)在需要测试的目标程序上运行测试用例集T，在运行测试用例的同时，收集测试用例的执行剖面信息，运行完测试用例集T之后，根据输出结果，判定每个测试用例的执行结果为″通过″或者″未通过″；

2)对得到的执行剖面信息进行聚类；

3)识别偶然性正确的测试用例：执行剖面信息进行聚类后，测试用例被划分到若干个类簇中，将那些和″未通过″的测试用例聚集在一个类簇中的″通过″的测试用例标识为偶然性正确的测试用例，并把它们加入到集合Ticc中，集合Ticc即为所识别出的偶然性正确的测试用例的集合；

4)处理偶然性正确的测试用例：任选以下两种方式中的一种处理集合Ticc中的识别结果：

41)过滤策略，将Ticc中的测试用例从测试用例集T中删除；

42)重贴标签策略，将Ticc中的测试用例的执行结果判定标签从″通过″改成″未通过″；

标识为偶然性正确的测试用例经过上述处理后，得到优化的测试用例集T’。