[发明专利]一种基于遗传变异的模糊测试用例生成方法及系统

摘要

本发明公开了一种基于遗传变异的模糊测试用例生成方法及系统，方法包括选择两个种子测试用例，针对新测试用例的数据位置，如果两个种子数据相同则将数据遗传到新测试用例的当前数据位置，如果两个种子数据不同，且任意属于目标二进制文件进行静态分析提取的字符串比较集合，则将数据随机突变为预设的字符串比较集合中的数据，否则随机选择一方种子的数据遗传到新测试用例的当前数据位置。本发明继承了基于生成的测试用例生成方法和基于变异的测试用例生成方法各自的优点，又同时规避掉了他们相应的缺点，能够实现无需人工操作的大规模fuzzing目标程序的核心代码，具有生成测试用例有更大的可能性提升路径覆盖率、易于触发崩溃的优点。

主权项

1.一种基于遗传变异的模糊测试用例生成方法，其特征在于实施步骤包括：1）选择两个种子测试用例；2）针对新测试用例的种子长度，选择一个数据位置作为当前数据位置；3）针对当前数据位置，判断两个种子测试用例的数据是否相同，如果相同则跳转执行步骤4）；否则，跳转执行步骤5）；4）将种子测试用例当前数据位置的数据遗传到新测试用例的当前数据位置；5）判断两个种子测试用例的当前数据位置的数据中任意一个属于预设的字符串比较集合是否成立，预设的字符串比较集合为针对用于执行测试用例的目标二进制文件进行静态分析提取其中的字符串数据得到，如果成立则将新测试用例的当前数据位置的数据随机突变为预设的字符串比较集合中的数据，跳转执行步骤7）；否则，跳转执行步骤6）；6）随机选择一方种子测试用例当前数据位置的数据遗传到新测试用例的当前数据位置；7）判断种子长度是否已经遍历完毕，如果尚未遍历完毕，则继续选择下一个数据位置作为当前数据位置，跳转执行步骤3）；否则跳转执行下一步；8）按照指定的比例对新测试用例进行随机突变，将完成随机突变后的新测试用例作为最终得到的新测试用例输出。