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

摘要

本发明公开了一种新型组合测试用例集生成方法，属于软件测试技术领域。本发明中，组合测试用例的生成方式有三种：随机生成、使用差分进化算法生成、使用贪心算法生成。在组合测试用例集生成的初始阶段，采用随机方式生成测试用例；在组合测试用例集生成的中期阶段，使用差分进化算法生成测试用例；在组合测试用例集生成的后期阶段，采用贪心算法来生成测试用例。使用这种生成方法，既可以提高测试用例生成效率，又可以有效减少组合测试用例的数量，提高软件测试效率。

主权项

一种新型组合测试用例生成方法，其特征在于：第一步：初始化：首先，读取“参数及其可选值数量文件”，将待测问题的参数及各个参数的可选值的数量信息提取出来，并存储于字典Dictionary型的字典dictArgAndValNums中；读取算法配置参数并存储于相应的变量中；然后从配置文件中读取组合强度t，并根据给定的待测功能参数总数及组合强度t，生成参数的所有可能的组态并存储到链表listArgConfig中；最后，根据listArgConfig和dictArgAndValNums生成组态表，并存储于Dictionary,List>>型的字典dictConfigurations中；第二步：随机生成n个测试用例，当测试用例集TR中的用例数量较少时，由于组态表TCon中存在大量未被覆盖的元素，此时采用优化搜索的方式和随机生成的方式生成的个体的适应度几乎没有差别；为了提高效率，在为进行优化生成之前，先随机生成n个测试用例存入TR，n取组态数的0.5%，并从TCon中删除被这n个测试用例覆盖的元素，第三步：使用差分进化算法逐条生成测试用例，第四步：使用一维扩展的贪心算法来生成测试用例；当组态表TCon中未被覆盖的元素数量小于总数量的5%时，依覆盖最多TCon中未被覆盖的元素为目标，使用贪心算法逐个生成测试用例，加入TR，并从TCon中删除被最优个体代表的测试用例覆盖的元素，如此循环，直至TCon为空。