[发明专利]一种面向错误定位需求的测试用例约简方法

权利要求书

1.一种面向错误定位需求的测试用例约简方法，其特征在于它包括如下步骤：

步骤1：用于数据预处理的步骤；

步骤2：基于语句覆盖向量和错误定位需求向量的用于测试用例约简的步骤；

步骤3：基于执行路径信息的用于测试用例约简的步骤；

步骤4：得到约简后的测试用例集。

2.根据权利要求1所述的一种面向错误定位需求的测试用例约简方法，其特征在于所述步骤1的具体过程为通过插装器将探针插入程序中，并通过动态执行测试用例捕获插装信息的步骤。

3.根据权利要求2所述的一种面向错误定位需求的测试用例约简方法，其特征在于所述插装信息包括语句覆盖向量和执行路径信息。

4.根据权利要求1、2或3所述的一种面向错误定位需求的测试用例约简方法，其特征在于所述步骤2：基于语句覆盖向量和错误定位需求向量的用于测试用例约简的步骤包括如下步骤：

步骤21：根据错误测试用例对应的语句覆盖向量，计算错误定位需求向量：如果程序的错误定位需求是只定位一个错误，则错误定位需求向量的计算方法为将所有错误测试用例对应的覆盖向量求交；如果程序的错误定位需求是定位多个错误，则错误定位需求向量的计算方法为将所有错误测试用例对应的覆盖向量求并；

步骤22：将覆盖向量中的被所有测试用例都执行的语句删除，得到每个测试用例的剩余语句覆盖向量和错误定位需求剩余向量；

步骤23：将每个正确测试用例的剩余语句覆盖向量与错误定位需求剩余向量求交，若结果为0，将该正确测试用例删除。

5.根据权利要求4所述的一种面向错误定位需求的测试用例约简方法，其特征在于所述步骤3：基于执行路径信息的用于测试用例约简的步骤包括如下步骤：

步骤31：将测试用例根据执行路径信息进行分类，获得具有相同语句覆盖向量的测试用例；

步骤32：查找具有相同语句覆盖向量的测试用例对应的执行路径信息，将执行路径完全相同的测试用例删除；

步骤33：将剩余的路径进行循环标准化。