[发明专利]测试方法及设备

权利要求书

1.一种测试方法，其特征在于，包括：

利用自适应随机测试算法，生成至少两个测试用例；

利用贪婪算法，对所述至少两个测试用例进行搜索，以选择所述至少两个测试用例中可用的测试用例；

根据预先设置的蜕变关系，生成与所述可用的测试用例对应的蜕变的测试用例，所述蜕变关系用于指示测试用例的变化与测试结果的变化的对应关系；所述测试结果为利用所述变化之前和所述变化之后的测试用例对待测程序进行测试所生成的；

利用所述可用的测试用例运行所述待测程序，以生成第一测试结果；

利用所述蜕变的测试用例运行所述待测程序，以生成第二测试结果；

根据所述第一测试结果、所述第二测试结果和所述蜕变关系，对所述待测程序进行验证；其中，

所述利用贪婪算法，对所述至少两个测试用例进行搜索，包括：

依次从所述至少两个测试用例中除了之前选择的N-1个可用的测试用例之外其它的测试用例中，选择第N个可用的测试用例，直到之前选择的N-1个可用的测试用例的覆盖情况与所述第N个可用的测试用例的覆盖情况之和大于或等于预先设置的覆盖阈值，所述N为大于或等于1的整数；其中，

所述待测程序包含之前选择的N-1个可用的测试用例已经覆盖的第一程序和之前选择的N-1个可用的测试用例没有覆盖的第二程序；

所述第N个可用的测试用例对第二程序的覆盖情况大于所述至少两个测试用例中除了之前选择的N-1个可用的测试用例之外的其它测试用例对第二程序的覆盖情况。

2.根据权利要求1所述的方法，其特征在于，所述利用自适应随机测试算法，生成至少两个测试用例，包括：

利用自适应随机测试算法，以及根据预先设置的覆盖阈值，生成至少两个测试用例，所述至少两个测试用例对所述待测程序的覆盖情况大于或等于所述覆盖阈值。

3.一种测试设备，其特征在于，包括：

生成单元，用于利用自适应随机测试算法，生成至少两个测试用例；

搜索单元，用于利用贪婪算法，对所述至少两个测试用例进行搜索，以选择所述至少两个测试用例中可用的测试用例；

所述生成单元，还用于根据预先设置的蜕变关系，生成与所述可用的测试用例对应的蜕变的测试用例，所述蜕变关系用于指示测试用例的变化与测试结果的变化的对应关系；所述测试结果为利用所述变化之前和所述变化之后的测试用例对待测程序进行测试所生成的；

测试单元，用于利用所述可用的测试用例运行所述待测程序，以生成第一测试结果；以及利用所述蜕变的测试用例运行所述待测程序，以生成第二测试结果；

验证单元，用于根据所述第一测试结果、所述第二测试结果和所述蜕变关系，对所述待测程序进行验证；其中，

所述搜索单元，具体用于

依次从所述至少两个测试用例中除了之前选择的N-1个可用的测试用例之外其它的测试用例中，选择第N个可用的测试用例，直到之前选择的N-1个可用的测试用例的覆盖情况与所述第N个可用的测试用例的覆盖情况之和大于或等于预先设置的覆盖阈值，所述N为大于或等于1的整数；其中，

所述待测程序包含之前选择的N-1个可用的测试用例已经覆盖的第一程序和之前选择的N-1个可用的测试用例没有覆盖的第二程序；

所述第N个可用的测试用例对第二程序的覆盖情况大于所述至少两个测试用例中除了之前选择的N-1个可用的测试用例之外的其它测试用例对第二程序的覆盖情况。

4.根据权利要求3所述的设备，其特征在于，所述生成单元，具体用于

利用自适应随机测试算法，以及根据预先设置的覆盖阈值，生成至少两个测试用例，所述至少两个测试用例对所述待测程序的覆盖情况大于或等于所述覆盖阈值。