[发明专利]一种基于候选测试用例集迭代的自适应随机测试方法

权利要求书

1.一种基于候选测试用例集迭代的自适应随机测试方法，其特征在于，包括如下步骤：

步骤1，根据被测程序，确定输入域的维度和范围；初始化Executed(已执行测试用例集)数组及Candidate(候选测试用例)数组

步骤2，在输入域范围内随机生成第一个测试用例，如果测试用例检测到程序错误，测试结束，并反馈相关信息，否则转到步骤3；

步骤3，随机生成M个候选测试用例，保存进候选测试用例集；

步骤4，计算每个候选测试用例与已执行测试用例的相似性，选择相似性最低的候选测试用例作为下一个测试用例，执行该测试用例，如果测试用例检测到程序错误，测试结束，并反馈相关信息，否则转到步骤5；

具体过程如下：

步骤4.1，选用相似性度量为欧式距离，距离越近，相似性越高，根据实际程序选用合适的度量；

步骤4.2，计算每个候选测试用例与每个已执行测试用例的距离，选择最小距离为该候选测试用例的相似性值，选择候选测试用例中相似性值最低，即最小距离最大的测试用例为待测用例；

步骤5，更新其余M-1个候选测试用例与被选中的测试的相似性；保留K个相似性较低的测试用例，其余丢弃；

具体过程如下：

步骤5.1，计算候选测试用例集剩余9个测试用例与本次选中的测试用例之间的相似性，若候选测试用例与被测用例相似性高于候选测试用例本身相似性值，则更新候选测试用例的相似性值，即取更高相似性值；

步骤5.2，更新完毕后，从剩余9个候选测试用例中选择相似性较低即最小距离较大者保留，其余丢弃；

步骤6，随机生成M-K个候选测试用例加入候选测试用例集，转到步骤4。

2.根据权利要求1所述的一种基于候选测试用例集迭代的自适应随机测试方法，其特征在于，所述步骤1的具体过程如下：

步骤1.1，根据前期的软件设计文档，确定软件的输入域范围，即具有合理输入的集合；

步骤1.2，根据步骤1.1确定的输入域，确定软件的维度，维度和输入域相关，当输入域的参数为N，则输入域的维度为N；

步骤1.3，根据步骤1.1产生的输入域，求得输入域的面积(设为D)，在输入域中随机产生一个正方形的、面积为a*D的失效域；

步骤1.4，初始化Executed数组，大小不限；初始化Candidate数组，大小固定为M。

3.根据权利要求1所述的一种基于候选测试用例集迭代的自适应随机测试方法，其特征在于，所述M设置为10。

4.根据权利要求2所述的一种基于候选测试用例集迭代的自适应随机测试方法，其特征在于，所述步骤1.1中确定的软件输入域为二维正方形输入域，并且输入域在每个维度上的范围都为0-1；所述步骤1.2中的N取值为2。

5.根据权利要求1所述的一种基于候选测试用例集迭代的自适应随机测试方法，其特征在于，所述步骤2的具体过程如下：

步骤2.1，根据输入域的维度和每个维度的范围值，随机产生第一个测试用例；

步骤2.2，将该测试用例测试软件，如果实际输出结果与预期输出结果一致，认为没有发现软件错误，转到步骤4，如果不一致，认为软件存在错误，测试结束。

6.根据权利要求1所述的一种基于候选测试用例集迭代的自适应随机测试方法，其特征在于，所述步骤5中，K取值为5。