灰盒模糊测试自适应技术研究

来源：计算机工程与应用杂志2019年第14期北京时间：

作者：许 航，赵世斌，朱俊虎，彭建山，林宏阳

单位：数学工程与先进计算国家重点实验室，郑州 450002

摘要：分析了在不同测试环境下灰盒模糊测试各个阶段的不适应问题，针对反馈获取、反馈处理和样本生成三个阶段机制存在的问题分别提出了自适应技术进行解决。针对样本生成机制存在的格式破坏缺陷，导致测试效率低下的问题，提出了样本格式修复技术；针对反馈获取机制存在的缺陷，导致部分进化样本被漏报的问题，提出了路径追踪位图自适应技术；针对反馈处理机制存在的缺陷，导致优选语料库效率较低的问题，提出了语料选择自适应技术。基于提出的理论实现了原型系统，该原型系统在针对MathType、unzip、binutils等软件进行测试时代码分支发现的效率提高了20%以上，解决了部分进化样本的漏报问题，发现了一些商用软件的漏洞。

关键词：灰盒模糊测试,自适应技术,样本格式修复,路径追踪位图,语料选择