paperbot · PL 论文追踪

全部论文 待读 收藏

P1 StateFormer: fine-grained type recovery from binaries using generative state modeling

StateFormer:利用生成式状态建模从二进制中进行细粒度类型恢复
FSE Proceedings of the 29th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering2021匹配度 5/10 · 该论文将机器学习(生成式状态建模)用于二进制类型恢复,属于AI辅助程序分析/逆向工程方向,与“AI→PL”有交集;但未涉及LLM/Agent、浮点程序分析、贝叶斯程序分析,也不是针对ML系统或Agentic程序的静态分析,因此与用户画像核心方向仅部分匹配。引用 52 inbox
Kexin Pei, Jonas Guan, Matthew Broughton, Zhongtian Chen, Songchen Yao, David Williams-King, Vikas Ummadisetty, Junfeng Yang, Baishakhi Ray, Suman Jana
crossref: 2026-09-12

AI 速览

一句话:提出 StateFormer,通过生成式状态建模从二进制中细粒度恢复类型,以替代脆弱的人工推断规则。

二进制类型推断是逆向工程中的关键任务,支撑漏洞分析、二进制加固、取证与反编译等安全应用。该任务十分困难,因为源码级类型信息通常在编译时被剥离,二进制中只剩无类型的内存与寄存器访问。现有方法依赖领域专家手工编写的类型推断规则,这些规则脆弱且维护更新成本高。尽管机器学习方法在自动学习推断规则方面展现出潜力,但其准确率仍然较低,尤其是面对优化后的二进制。为此,作者提出 StateFormer,采用生成式状态建模进行细粒度的二进制类型恢复。摘要未报告具体实验数据与准确率提升幅度。

问题
二进制类型推断中,编译后源码级类型信息丢失,现有手工规则脆弱,机器学习方法准确率仍低,尤其对优化二进制。
方法
提出 StateFormer,利用生成式状态建模来学习二进制状态并进行细粒度类型恢复。
评估
摘要未给出具体评估设置与结果;论文目标是在二进制类型恢复任务上,尤其针对优化后的二进制,提升准确率。
原文摘要(Abstract)

Binary type inference is a critical reverse engineering task supporting many security applications, including vulnerability analysis, binary hardening, forensics, and decompilation. It is a difficult task because source-level type information is often stripped during compilation, leaving only binaries with untyped memory and register accesses. Existing approaches rely on hand-coded type inference rules defined by domain experts, which are brittle and require nontrivial effort to maintain and update. Even though machine learning approaches have shown promise at automatically learning the inference rules, their accuracy is still low, especially for optimized binaries.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot6424,
  title = {StateFormer: fine-grained type recovery from binaries using generative state modeling},
  author = {Kexin Pei and Jonas Guan and Matthew Broughton and Zhongtian Chen and Songchen Yao and David Williams-King and Vikas Ummadisetty and Junfeng Yang and Baishakhi Ray and Suman Jana},
  booktitle = {FSE},
  year = {2021},
  doi = {10.1145/3468264.3468607}
}