paperbot · PL 论文追踪

全部论文 待读 收藏

P2 SymFusion: Hybrid Instrumentation for Concolic Execution

SymFusion:面向 Concolic Execution 的混合插桩
ASE Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering2022匹配度 2/10 · 该论文属于程序分析与编译插桩方向,讨论 concolic execution 的混合插桩技术,但未涉及 LLM/Agent、浮点程序分析或贝叶斯程序分析,也未与用户研究画像中的核心交叉方向相关。引用 9 inbox
Emilio Coppa, Heng Yin, Camil Demetrescu
crossref: 2026-09-12

AI 速览

一句话:提出 SymFusion 混合插桩,结合编译期插桩的高效与动态二进制翻译的免重编译,用于 concolic execution。

Concolic execution 是可扩展的动态符号执行,近年高度依赖程序插桩来提升可扩展性。插桩可在编译期通过 LLVM pass 插入,代码效率更高,但要求重新编译整个程序,面对第三方组件时往往不可行;也可在执行期借助动态二进制翻译插入,无需重编译,却带来显著更高的运行时间开销。SymFusion 针对这一矛盾提出混合插桩方案,试图融合两类插桩的优势,在避免全量重编译的同时降低动态插桩开销。摘要未报告具体机制、实验设置或定量结果。

问题
Concolic execution 的可扩展性依赖程序插桩,但编译期插桩需重编译(第三方组件场景常不可行),执行期动态二进制翻译插桩则运行开销过高。
方法
SymFusion 提出混合插桩(hybrid instrumentation),结合编译期插桩与动态二进制翻译插桩,以兼顾效率和免重编译;摘要未展开具体机制。
评估
摘要未给出评估方式或实验结果,仅阐述问题与动机。
原文摘要(Abstract)

Concolic execution is a dynamic twist of symbolic execution designed with scalability in mind. Recent concolic executors heavily rely on program instrumentation to achieve such scalability. The instrumentation code can be added at compilation time (e.g., using an LLVM pass), or directly at execution time with the help of a dynamic binary translator. The former approach results in more efficient code but requires recompilation. Unfortunately, recompiling the entire code of a program is not always feasible or practical (e.g., in presence of third-party components). On the contrary, the latter approach does not require recompilation but incurs significantly higher execution time overhead.

链接与引用

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

BibTeX
@inproceedings{paperbot7304,
  title = {SymFusion: Hybrid Instrumentation for Concolic Execution},
  author = {Emilio Coppa and Heng Yin and Camil Demetrescu},
  booktitle = {ASE},
  year = {2022},
  doi = {10.1145/3551349.3556928}
}