模糊测试变异算子调度优化模型

• 作者: 李明磊 陆余良 黄晖 朱凯龙
• 来源期刊: 小型微型计算机系统
• 关键词: 模糊测试 变异调度 探索与利用模型 目标优化 漏洞检测
• 年，卷（期）: 2021,（10）
• 所属期刊栏目: 计算机软件与数据库研究|Computer Software and Database Research
• 页码范围: 2190-2195
• 页数: 6页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2021.10.029

摘要

模糊测试技术是一种使用不同变异算子生成测试用例对程序进行漏洞检测的技术.当前对模糊测试技术的研究集中在变异算子的设计与程序分析两个方面,对多种变异算子之间的协同调度还没有进行深入研究.文章首先对模糊测试中通用的15个变异算子进行研究,分析不同变异算子在不同类型程序上的变异效率.文章以探索与利用模型为基础,结合变异算子变异效率变化的规律,设计了变异算子调度优化模型EE-POS,以提高模糊测试技术的漏洞挖掘效率.文章在原型系统EE-POS-AFL上实现了EE-POS变异算子调度优化模型,通过与AFL的对比实验表明EE-POS-AFL路径探索效率提高63％,漏洞检测效率提高153％.