paperbot · PL 论文追踪

全部论文 待读 收藏

P2 NeuDep: neural binary memory dependence analysis

NeuDep:神经二进制内存依赖分析
FSE Proceedings of the 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering2022匹配度 4/10 · 论文属于机器学习与程序分析的交叉,用神经网络改进二进制内存依赖/别名分析,与静态分析问题相关;但未涉及 LLM/Agent,也不属于浮点或贝叶斯程序分析,与用户当前主线的 LLM/Agent 与静态分析结合仅边缘相关。引用 8 inbox
Kexin Pei, Dongdong She, Michael Wang, Scott Geng, Zhou Xuan, Yaniv David, Junfeng Yang, Suman Jana, Baishakhi Ray
crossref: 2026-09-12

AI 速览

一句话:提出 NeuDep,用神经网络预测二进制指令间的内存依赖,以缓解静态别名分析的保守性与可扩展性问题。

论文研究二进制内存依赖分析:判断多条指令是否可能访问同一内存位置。该问题理论上因精确别名分析不可判定而困难,在二进制级别又因缺少符号与类型信息、以及编译器优化而加剧;现有方法要么因保守分析产生大量伪依赖,要么难以扩展到复杂二进制。作者提出 NeuDep,一种基于神经网络的方法,通过从二进制代码中学习模式来预测指令间的内存依赖,避免依赖传统精确静态别名计算。摘要未报告具体实验数据与结果,但其目标是在真实复杂二进制上同时改善依赖判定的准确性与可扩展性。

问题
如何在二进制级别准确判断多条指令是否可能访问同一内存位置;精确静态别名分析不可判定,且二进制缺少符号与类型信息并受编译器优化影响。
方法
提出 NeuDep,利用神经网络学习二进制指令特征并预测内存依赖,以缓解传统保守静态分析产生伪依赖或扩展性差的问题。
评估
根据摘要,评估聚焦于克服现有方法的伪依赖与可扩展性问题;具体数据集、指标和结果未在摘要中说明。
原文摘要(Abstract)

Determining whether multiple instructions can access the same memory location is a critical task in binary analysis. It is challenging as statically computing precise alias information is undecidable in theory. The problem aggravates at the binary level due to the presence of compiler optimizations and the absence of symbols and types. Existing approaches either produce significant spurious dependencies due to conservative analysis or scale poorly to complex binaries.

链接与引用

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

BibTeX
@inproceedings{paperbot7077,
  title = {NeuDep: neural binary memory dependence analysis},
  author = {Kexin Pei and Dongdong She and Michael Wang and Scott Geng and Zhou Xuan and Yaniv David and Junfeng Yang and Suman Jana and Baishakhi Ray},
  booktitle = {FSE},
  year = {2022},
  doi = {10.1145/3540250.3549147}
}