paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Grey-Box Concolic Testing on Binary Code

二进制代码上的灰盒 Concolic 测试
ICSE 2019 IEEE/ACM 41st International Conference on Software Engineering (ICSE)2019匹配度 1/10 · 该论文属于二进制代码的动态 concolic 测试/模糊测试,虽属程序分析大类,但与画像核心方向(ML/Agentic 程序的静态分析、LLM/Agent 改进静态分析与形式化验证、浮点程序分析、贝叶斯程序分析)无直接关联,且不涉及 LLM/Agent。引用 97 inbox
Jaeseung Choi, Joonun Jang, Choongwoo Han, Sang Kil Cha
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:提出灰盒 concolic 测试,用轻量插桩、无需 SMT 求解器地系统探索执行路径,覆盖率与缺陷发现均优于基线。

本文提出灰盒 concolic 测试(grey-box concolic testing),一种基于路径的测试用例生成方法,旨在结合白盒模糊测试与灰盒模糊测试的优点。与传统的 concolic 测试(白盒模糊测试)类似,该技术会系统性地探索被测程序的执行路径;但与白盒方法不同,它只依赖轻量级插桩,并且不使用 SMT 求解器,从而保留了灰盒模糊测试的简洁性。作者在名为 Eclipser 的系统中实现了该技术,并将其与当时最先进的灰盒模糊测试工具(包括 AFLFast、LAF-intel、Steelix 和 VUzzer)以及符号执行器 KLEE 进行了对比实验。实验结果表明,该技术取得了更高的代码覆盖率,并发现了比其他工具更多的缺陷。

问题
白盒 concolic 测试需要重量级插桩并依赖 SMT 求解器,成本高且复杂;灰盒模糊测试虽简单轻量,但缺乏对执行路径的系统化探索。
方法
提出灰盒 concolic 测试:在二进制代码上仅使用轻量级插桩、不依赖 SMT 求解器,系统化地探索执行路径以生成测试用例,并在 Eclipser 系统中实现。
评估
与 AFLFast、LAF-intel、Steelix、VUzzer 等最先进灰盒模糊测试器及符号执行器 KLEE 进行对比实验,结果表明其代码覆盖率更高、发现的缺陷更多。
原文摘要(Abstract)

We present grey-box concolic testing, a novel path-based test case generation method that combines the best of both white-box and grey-box fuzzing. At a high level, our technique systematically explores execution paths of a program under test as in white-box fuzzing, a.k.a. concolic testing, while not giving up the simplicity of grey-box fuzzing: it only uses a lightweight instrumentation, and it does not rely on an SMT solver. We implemented our technique in a system called Eclipser, and compared it to the state-of-the-art grey-box fuzzers (including AFLFast, LAF-intel, Steelix, and VUzzer) as well as a symbolic executor (KLEE). In our experiments, we achieved higher code coverage and found more bugs than the other tools.

链接与引用

DOI 原文 · DBLP

BibTeX
@inproceedings{0002JHC19,
  title = {Grey-Box Concolic Testing on Binary Code},
  author = {Jaeseung Choi and Joonun Jang and Choongwoo Han and Sang Kil Cha},
  booktitle = {ICSE},
  year = {2019},
  doi = {10.1109/icse.2019.00082}
}