[发明专利]一种基于自适应随机策略的蜕变测试用例生成方法

摘要

本发明公开了一种基于自适应随机策略的蜕变测试用例生成方法，即基于自适应策略随机自动生成测试用例。首先，随机生成第一组原始测试用例，并根据蜕变关系生成附加测试用例，两者构成已选择测试用例；其次，对输入域进行划分，得到末被已选择测试用例覆盖的子域；再次，在该子域中随机生成多个测试用例，从中选择一组测试用例作为候选原始测试用例，并根据蜕变关系生成附加测试用例；最后，根据候选测试用例与已选择测试用例之间的距离，以及候选原始测试用例与其附加测试用例之间的距离，选择距离最大的测试用例作为下一组测试用例。本发明的测试用例生成方法简单、明了，极大地改进了测试用例在输入域中的分散性、有效性和覆盖率。

主权项

一种基于自适应随机策略的蜕变测试用例生成方法，其特征在于，包括以下步骤：步骤1对于被测软件采用随机值策略随机生成一组原始测试用例OTC，由原始测试用例根据蜕变关系的输入关系生成相应的附加测试用例FTC；此步骤生成的一组已选择测试用例OTC和FTC的个数为|OTC|+|FTC|，其中|OTC|表示原始测试用例的个数，|FTC|表示附加测试用例的个数；步骤2根据步骤1生成的一组已选择测试用例OTC和FTC，采用自适应随机策略生成下一组测试用例，包括以下子步骤；子步骤1将被测软件的输入域划分为|OTC|+|FTC|+1个子域；子步骤2在不存在已选择测试用例的子域中采用随机值策略生成k个测试用例；子步骤3从所述k个测试用例中未被选择的测试用例中随机选择一组测试用例作为候选原始测试用例；根据候选原始测试用例和蜕变关系的输入关系生成附加测试用例，候选原始测试用例和附加测试用例组成候选测试用例；在输入域空间中计算候选测试用例与步骤1中的已选扦测试用例之间的距离D_i；在输入域空间中计算候选原始测试用例与其附加测试用例之间的距离Dis_j所述k个测试用例中若存在未被选择作为候选原始测试用例的测试用例时，则重新执行此子步骤3；子步骤4选择D_i最大的候选测试用例，作为备选测试用例；子步骤5若多个备选测试用例的D_i相同时，则选扦Dis_j最大的备选测试用例，并将其对应的原始测试用例和附加测试用例分别加入已选择测试用例OTC和FTC；步骤3若还需要生成测试用例，则转到步骤2执行；步骤4结束测试用例生成。