paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Efficient binary-level coverage analysis

高效的二进制级覆盖率分析
FSE Proceedings of the 28th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering2020匹配度 3/10 · 论文属于二进制级静态插桩与覆盖率分析,虽然涉及静态分析和工程实现,但没有涉及 LLM/Agent、浮点程序分析或贝叶斯程序分析,与用户当前追的核心交叉方向无直接关联。引用 0 inbox
M. Ammar Ben Khadra, Dominik Stoffel, Wolfgang Kunz
crossref: 2026-09-12

AI 速览

一句话:提出 bcov,在无编译器支持下对 x86-64 ELF 二进制进行静态插桩,实现高效、可扩展的覆盖率分析。

覆盖率分析对软件测试和反馈引导模糊测试至关重要。本文提出 bcov,一个无需编译器支持、可直接对 ELF 格式 x86-64 二进制进行静态插桩的二进制级覆盖率分析工具。为提升效率并扩展到大规模真实软件,作者将 Agrawal 的探针剪枝技术引入二进制插桩,并利用其超级块降低开销;提出切片微执行(sliced microexecution)以稳健分析跳转表,提高 CFG 精度并支持插桩跳转表项;针对 x86-64 指令较短导致绕行难的问题,积极利用填充字节并在相邻基本块中系统放置 detour。摘要未给出具体数值评估,但作者称这些技术提升了扩展性与效率。

问题
软件测试中的覆盖率分析很重要,反馈引导模糊测试也依赖覆盖率反馈;但无编译器支持的二进制级分析在效率、CFG 精度和对大规模真实软件的扩展性上面临挑战。
方法
提出 bcov,对 x86-64 ELF 二进制进行静态插桩;结合 Agrawal 探针剪枝与超级块降低插桩开销,使用 sliced microexecution 分析跳转表以提高 CFG 精度,并利用填充字节及相邻基本块放置 detour。
评估
作者面向大规模真实软件实现多种效率与扩展性技术;但摘要未报告具体基准数值,评估体现在对 x86-64 ELF 二进制的静态插桩与覆盖率分析能力上。
原文摘要(Abstract)

Code coverage analysis plays an important role in the software testing process. More recently, the remarkable effectiveness of coverage feedback has triggered a broad interest in feedback-guided fuzzing. In this work, we introduce bcov, a tool for binary-level coverage analysis. Our tool statically instruments x86-64 binaries in the ELF format without compiler support. We implement several techniques to improve efficiency and scale to large real-world software. First, we bring Agrawal’s probe pruning technique to binary-level instrumentation and effectively leverage its superblocks to reduce overhead. Second, we introduce sliced microexecution, a robust technique for jump table analysis which improves CFG precision and enables us to instrument jump table entries. Additionally, smaller instructions in x86-64 pose a challenge for inserting detours. To address this challenge, we aggressively exploit padding bytes and systematically host detours in neighboring basic blocks.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot5809,
  title = {Efficient binary-level coverage analysis},
  author = {M. Ammar Ben Khadra and Dominik Stoffel and Wolfgang Kunz},
  booktitle = {FSE},
  year = {2020},
  doi = {10.1145/3368089.3409694}
}