paperbot · PL 论文追踪

全部论文 待读 收藏

P2 REACT: IR-Level Patch Presence Test for Binary

REACT:面向二进制的 IR 级补丁存在性检测
ASE Proceedings of the 39th IEEE/ACM International Conference on Automated Software Engineering2024匹配度 3/10 · 该论文是传统的二进制补丁存在性检测,核心方法为 IR 级符号执行与 SMT 语义等价判定,虽属于程序分析与形式化方法,但未涉及 LLM/Agent、浮点程序分析或贝叶斯程序分析,也不属于在 ML 系统/Agentic 程序中应用静态分析的方向。引用 4 inbox
Qi Zhan, Xing Hu, Xin Xia, Shanping Li
crossref: 2026-09-12

AI 速览

一句话:提出首个 IR 级补丁存在性检测方法 React,通过符号执行提取特征并用 SMT 判定语义等价。

二进制补丁存在性检测用于确认二进制文件是否已修复已知漏洞,但源码与二进制之间存在语义鸿沟,且补丁往往微小隐蔽,检测困难。本文提出 React,首个在 IR 层进行的补丁存在性检测方法。它分别利用源码编译得到的 IR 与从二进制提升得到的 IR,通过符号执行提取返回值、条件、函数调用和内存存储四类特征;随后对源码特征进行精炼与排序,并最终匹配这些特征,借助 SMT 求解器在语义层检查特征等价性,从而判定补丁是否存在。摘要未给出具体实验数据与评估指标。

问题
如何克服源码与二进制间的语义鸿沟,并准确检测微小隐蔽补丁是否存在于二进制中。
方法
React 在 IR 层提取源码与二进制中的四类语义特征(返回值、条件、函数调用、内存存储),经精炼排序后用 SMT 求解器进行语义等价匹配。
评估
摘要未提供数据集、对比方法与指标;方法层面的评估体现为特征匹配及 SMT 等价性检查以判定补丁存在性。
原文摘要(Abstract)

Patch presence test is critical in software security to ensure that binary files have been patched for known vulnerabilities. It is challenging due to the semantic gap between the source code and the binary, and the small and subtle nature of patches. In this paper, we propose React, the first patch presence test approach on IR-level. Based on the IR code compiled from the source code and the IR code lifted from the binary, we first extract four types of feature (return value, condition, function call, and memory store) by executing the program symbolically. Then, we refine the features from the source code and rank them. Finally, we match the features to determine the presence of a patch with an SMT solver to check the equivalence of features at the semantic level.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot8431,
  title = {REACT: IR-Level Patch Presence Test for Binary},
  author = {Qi Zhan and Xing Hu and Xin Xia and Shanping Li},
  booktitle = {ASE},
  year = {2024},
  doi = {10.1145/3691620.3695012}
}