一种基于候选测试用例集迭代的自适应随机测试方法与流程

文档序号:20700091发布日期:2020-05-12 15:34阅读:来源:国知局

技术特征:

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

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

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

步骤3,随机生成m个候选测试用例,保存进候选测试用例集;

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

步骤5,更新其余m-1个候选测试用例与被选中的测试的相似性;保留k个相似性较低的测试用例,其余丢弃;

步骤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所述的一种基于候选测试用例集迭代的自适应随机测试方法,其特征在于,所述步骤4的具体过程如下:

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

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

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

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

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

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


技术总结
本发明公开了一种基于候选测试用例集迭代的自适应随机测试方法,通过减少随机生成的候选测试用例数量,降低自适应随机测试中候选测试用例与已执行测试用例之间的计算开销,提高自适应随机测试的时间性能。本发明主要包括:1、确定输入域的范围;2、在输入域中随机生成第一个测试用例;3、随机生成N个候选测试用例构成候选测试用例集;4、采用FSCS_ART算法选出下一个测试用例;5、更新候选测试用例集,保留K个相似性较低的候选测试用例,其余丢弃。6、随机生成N‑K个测试用例补充进候选测试用例集。重复4‑6,直到找到程序错误。通过实验验证,本发明的方法与FSCS_ART相比,在维持相同算法性能情况下,仅需要约50%的时间开销。

技术研发人员:黄如兵;陈海波;孙伟峰;陈锦富
受保护的技术使用者:江苏大学
技术研发日:2019.12.03
技术公布日:2020.05.12
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1