基于动态适应度函数的模糊测试技术研究

来源：计算机应用研究杂志2019年第5期北京时间：

作者：邓一杰,刘克胜,朱凯龙,常超,

单位：国防科技大学电子对抗学院,合肥230031；

摘要：模糊测试是一种有效的自动化漏洞挖掘技术，主流模糊测试技术采用遗传算法生成测试用例，存在早熟现象，导致路径覆盖率不足。针对该问题，提出一种基于动态适应度函数的模糊测试方法。综合考虑了种子新度和路径深度因素，设计了根据测试阶段不同而动态变化的适应度函数，实现了基于动态适应度函数的模糊测试工具DynFuzzer。在BegBunch和CGC提供的测试集上进行实验，结果表明，与现有模糊测试工具相比，DynFuzzer路径覆盖率提高了40%，多发现了10%的bug。基于动态适应度函数的模糊测试方法能有效克服早熟问题，提高路径覆盖率，发现更多的bug。

关键词：遗传算法,动态适应度函数,DynFuzzer,路径覆盖率,

基金资助：国家重点研发计划重点专项资助项目(2017YFB0802905)；；