计算机研究与发展2023,Vol.60Issue(2) :262-273.DOI:10.7544/issn1000-1239.202220883

模糊测试中的静态插桩技术

Static Instrumentation Techniques in Fuzzing Testing

王明哲 姜宇 孙家广
计算机研究与发展2023,Vol.60Issue(2) :262-273.DOI:10.7544/issn1000-1239.202220883

模糊测试中的静态插桩技术

Static Instrumentation Techniques in Fuzzing Testing

王明哲 1姜宇 1孙家广1
扫码查看

作者信息

  • 1. 清华大学软件学院 北京 100084
  • 折叠

摘要

模糊测试是一种行之有效的软件缺陷检测方法.其基本思想是生成大量随机输入,从而广泛探索程序行为,并以此发现程序崩溃和崩溃背后的软件缺陷.显然,纯随机的输入无法高效探索程序行为,大量程序缺陷也难以导致崩溃.为了进一步提升模糊测试的有效性,模糊测试往往引入静态插桩技术,用于加快探索程序状态空间速度,提升发现缺陷的能力.因此,引入静态插桩已经成为当下模糊测试的经典实践.聚焦于模糊测试场景下的插桩需求,除了介绍静态插桩技术的基本原理外,从安全特性强化和导向信息收集两个视角出发,系统性地分析了当下静态插桩的典型方法.同时,针对插桩的额外开销问题,全面地测量了不同插桩方案下的程序的执行速度,并与基线的未插桩程序进行比对.最后基于上述分析和测量,初步展望了静态插桩的优化方向.

关键词

静态插桩/模糊测试/软件缺陷/程序分析/额外开销

引用本文复制引用

基金项目

国家重点研发计划(2022YFB3104000)

国家自然科学基金(62022046)

国家自然科学基金(92167101)

国家自然科学基金(U1911401)

微众学者计划(20212001829)

出版年

2023
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
参考文献量32
段落导航相关论文