[发明专利]测试用例的生成方法、被测软件的测试方法及装置

权利要求书

1.一种测试用例的生成方法，包括：

测试执行步骤：驱动被测软件执行预先构造的测试用例集合中的测试用例，获得测试用例覆盖的被测软件的代码，所述测试用例分为第一类测试用例和第二类测试用例，第一类测试用例覆盖被测软件的改动代码的特征比第二类测试用例多；

用例分析步骤：分析第二类测试用例覆盖的被测软件的代码，将覆盖到被测软件新的改动代码的第二类测试用例加入改动代码测试用例集；

适应度计算步骤：基于第二类测试用例覆盖被测软件的代码进行适应度计算，确定第二类测试用例的优良度；

新用例生成步骤：基于预先获得的所述改动代码的特征的取值范围，将优良度高的第二类测试用例与第一类测试用例进行交叉和变异，获得新的测试用例集合；

对新的测试用例集合中的测试用例执行所述测试执行、用例分析、适应度计算的步骤，当新的测试用例集合中的测试用例的优良度低于预设的优良度阈值时，以改动代码测试用例集作为输出结果。

2.如权利要求1所述的方法，其中，还包括：

将优良度高的第二类测试用例加入新的测试用例集合。

3.如权利要求2所述的方法，其中，基于预设的适应度函数进行适应度计算步骤，所述适应度计算函数的目标包括：测试用例覆盖改动代码越多，优良度越高；测试用例覆盖到未被其他测试用例覆盖的改动代码，优良度越高。

4.如权利要求2所述的方法，其中，新用例生成步骤中，基于改动代码中重要度高的特征的取值范围，对测试用例进行变异。

5.如权利要求1-4所述的方法，其中，还包括：

分析被测软件，获得被测软件的改动代码的特征及特征的取值范围。

6.如权利要求1-4所述的方法，其中，还包括：

基于被测软件的改动代码的特征，从已有用例集合中获取第一类测试用例和第二类测试用例，所述被测软件执行过已有用例库中的用例。

7.一种测试用例的生成方法，包括：

测试执行步骤：驱动被测软件执行测试用例集合中的测试用例，获得测试用例覆盖的被测软件的代码；

用例分析步骤：分析测试用例覆盖的被测软件的代码，将覆盖到被测软件新的改动代码的测试用例加入改动代码测试用例集；

适应度计算步骤：基于测试用例覆盖被测软件的代码进行适应度计算，确定测试用例的优良度；

新用例生成步骤：基于预先获得的所述改动代码的特征的取值范围，将优良度高的测试用例进行交叉和变异，获得新的测试用例集合；

对新的测试用例集合中的测试用例执行所述测试执行、用例分析、适应度计算的步骤，当新的测试用例集合中的测试用例的优良度低于预设的优良度阈值时，以改动代码测试用例集作为输出结果。

8.一种软件的测试方法，包括：

使用权利要求1至7中任一项所述的方法，得到用于对被测软件的改动代码进行测试的测试用例；

驱动所述被测软件执行所述测试用例，以对被测软件的改动代码进行测试。

9.一种测试用例的生成装置，包括：

测试执行模块，用于驱动被测软件执行预先构造的测试用例集合中的测试用例，获得测试用例覆盖的被测软件的代码，所述测试用例分为第一类测试用例和第二类测试用例，第一类测试用例覆盖被测软件的改动代码的特征比第二类测试用例多；

用例分析模块，用于分析第二类测试用例覆盖的被测软件的代码，将覆盖到被测软件新的改动代码的第二类测试用例加入改动代码测试用例集；

适应度计算模块，用于基于第二类测试用例覆盖被测软件的代码进行适应度计算，确定第二类测试用例的优良度；

新用例生成模块，用于基于预先获得的所述改动代码的特征的取值范围，将优良度高的第二类测试用例与第一类测试用例进行交叉和变异，获得新的测试用例集合，作为所述测试执行模块的输入，直到优良度判断模块，判断出所述适应度计算模块输出的新的测试用例集合中的测试用例的优良度低于预设的优良度阈值时，以改动代码测试用例集作为输出结果。