[发明专利]一种测试用例生成方法

权利要求书

1.一种测试用例生成方法，其特征在于，包括以下步骤：

步骤一，确定测试参数和测试参数之间的约束关系；

步骤二，根据测试参数之间的约束关系转换成禁止关系形成禁止元组

步骤三，将测试参数两两组合，获得一个两两覆盖组合对集uncover，该两两覆盖组合对集中包括所有参数和参数之间参数值的两两组合对；

步骤四，在两两覆盖组合对集uncover中按照最优原则选取第一个参数及参数值，将剩下的参数随机排列，按照次优原则选择参数对应的参数值，直至所有的参数都被加入，形成一个完整的测试用例；

步骤五，判断生成的测试用例是否在禁止元组中，若在则舍弃，不再则放入到测试用例候选集中；

步骤六，循环M次生成完整测试用例和判断是否在禁止元组中的步骤，获得完整的测试用例候选集；

步骤七，在测试用例候选集中确定最优的测试用例，并将其放入到测试用例集中；

步骤八，判断两两覆盖组合对集uncover中的元素是否为空，若为空，则测试用例集完成，若两两覆盖组合对集uncover中的元素不为空，进行步骤九；

步骤九，循环步骤四到步骤八。

2.根据权利要求1所述的一种测试用例生成方法，其特征在于，所述的最优原则为：其中的参数和参数值在两两覆盖组合对集uncover中出现的次数最多。

3.根据权利要求1所述的一种测试用例生成方法，其特征在于，所述的次优原则为：假设已经确定了前j个参数f₁，f₂，...f_j上的特征值分别为v₁，v₂，...，v_j，现在要确定第j+1个参数f_j+1上的参数值v，则根据已经确定的参数和参数值来进行选择，即选择的参数值和已确定的参数值v₁，v₂，...，v_j之间存在最多的未被覆盖对，则可以挑选出最优的测试值，作为参数f_j+1上的参数值v_j+1。

4.根据权利要求1所述的一种测试用例生成方法，其特征在于，所述的最优的测试用例是指覆盖两两覆盖组合对集uncover中组合对集最多的用例。

5.根据权利要求1所述的一种测试用例生成方法，其特征在于，所述的测试参数之间的约束关系包括禁止关系、蕴含关系、数值约束。

6.根据权利要求1所述的一种测试用例生成方法，其特征在于，所述的M取值不大于50。

7.一种测试方法，其特征在于，使用权利要求1至6所述的测试用例生成方法生成的测试用例进行测试。

8.一种介质，其特征在于，存贮权利要求1至6所述的测试用例生成方法。

9.一种介质，其特征在于，存贮权利要求7所述的测试方法。