[发明专利]基于覆盖率信息的蜕变测试用例对排序方法

权利要求书

1.一种基于覆盖率信息的蜕变测试用例对排序方法，其特征在于，包括以下步骤：

步骤S1：获取每一蜕变测试用例对被当前版本的待测程序执行后得到的源测试用例的覆盖率信息和衍生测试用例的覆盖率信息；

步骤S2：基于最值原则对所述源测试用例的覆盖率信息和所述衍生测试用例的覆盖率信息进行最值处理，得到每个蜕变测试用例对的覆盖率向量；

步骤S3：将各个蜕变测试用例对的覆盖率向量输入覆盖率排序模型，得到所述当前版本的待测程序的蜕变测试用例对的排序结果。

2.如权利要求1所述的基于覆盖率信息的蜕变测试用例对排序方法，其特征在于：所述源测试用例的覆盖率信息和所述衍生测试用例的覆盖率信息均为语句覆盖率，所述语句覆盖率包括所述当前版本的待测程序中的每条语句的执行频次。

3.如权利要求2所述的基于覆盖率信息的蜕变测试用例对排序方法，其特征在于，所述最值原则为最大值原则，所述步骤S2具体包括以下步骤：

将某一语句在源测试用例的覆盖率信息中的执行频次与所述某一语句在衍生测试用例的覆盖率信息中的执行频次进行比较；

当某一语句在源测试用例的覆盖率信息中的执行频次大于所述某一语句在衍生测试用例的覆盖率信息中的执行频次时，将所述某一语句在所述源测试用例的覆盖率信息中的执行频次作为所述某一语句在蜕变测试用例对覆盖率向量中的值；

当某一语句在源测试用例的覆盖率信息中的执行频次小于所述某一语句在衍生测试用例的覆盖率信息中的执行频次时，将所述某一语句在所述衍生测试用例的覆盖率信息中的执行频次作为所述某一语句在蜕变测试用例对覆盖率向量中的值。

4.如权利要求1所述的基于覆盖率信息的蜕变测试用例对排序方法，其特征在于：所述覆盖率排序模型为基于贪心原则的附加策略覆盖率排序模型。

5.如权利要求1所述的基于覆盖率信息的蜕变测试用例对排序方法，其特征在于，在所述步骤S1之前，还包括以下步骤：

步骤N1：定义待测程序的蜕变关系，得到预设的蜕变关系；

步骤N2：根据待测程序的输入格式，生成源测试用例集合；

步骤N3：以默认顺序或随机顺序执行源测试用例集合中的各个源测试用例，得到各个源测试用例的覆盖率信息和对应的源测试用例的执行结果；

步骤N4：基于预设的蜕变关系对各个源测试用例进行变换，生成衍生测试用例集合，每个源测试用例与其对应的衍生测试用例形成一个蜕变测试用例对；

步骤N5：以默认顺序或随机顺序执行衍生测试用例集合中的各个衍生测试用例，得到各个衍生测试用例的覆盖率信息和对应的衍生测试用例的执行结果。

6.如权利要求5所述的基于覆盖率信息的蜕变测试用例对排序方法，其特征在于，在所述得到各个衍生测试用例的覆盖率信息和对应的衍生测试用例的执行结果的步骤之后，还包括以下步骤：

基于源测试用例的执行结果、衍生测试用例的执行结果与预设的蜕变关系中的输出关系判定当前版本的待测程序是否存在错误。

7.如权利要求1所述的基于覆盖率信息的蜕变测试用例对排序方法，其特征在于，在所述步骤S3之后，还包括以下步骤：

将所述当前版本的待测程序的蜕变测试用例对排序结果作为下一版本的待测程序的输入，以供所述下一版本的待测程序按顺序执行所述排序后的蜕变测试用例对，得到执行结果；

根据所述执行结果确定出所述下一版本的待测程序存在的错误。