有效

一种基于遗传变异的模糊测试用例生成方法及系统

卢凯、周旭、何兴陆、张文喆、王睿伯、王鹏飞
中国人民解放军国防科技大学

摘要

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