paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Domain-independent interprocedural program analysis using block-abstraction memoization

基于块抽象记忆化的领域无关过程间程序分析
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 与静态分析交叉、浮点程序分析或贝叶斯程序分析;仅作为通用静态分析基础可能有间接参考价值。引用 6 inbox
Dirk Beyer, Karlheinz Friedberger
crossref: 2026-09-12

AI 速览

一句话:提出 BAM 方法,以模块化、领域无关方式将现有分析扩展为支持递归的过程间分析。

每当提出新的软件验证技术,若要让其支持递归过程,通常还需额外工作把分析扩展为过程间分析。本文旨在降低这类额外工作量,提出过程间块抽象记忆化(BAM),一种领域无关且模块化的过程摘要技术。它无需对已有分析做大幅修改,即可将现有分析扩展为过程间分析。对于递归程序,BAM 使用不动点算法,当每个过程都被充分展开并总结到足以覆盖抽象状态空间时终止递归。该工作强调模块化与领域无关性,使分析开发者能以较小代价获得过程间能力;摘要未报告具体实现或实验评估。

问题
如何以模块化、领域无关的方式扩展现有程序分析,使其支持递归过程调用,而无需大量额外开发工作。
方法
提出过程间块抽象记忆化(BAM),通过过程摘要和不动点迭代,对递归过程进行充分展开与总结,直到覆盖抽象状态空间。
评估
摘要未报告具体实验评估;作者以不动点算法的终止条件说明方法在递归程序上的有效性。
原文摘要(Abstract)

Whenever a new software-verification technique is developed, additional effort is necessary to extend the new program analysis to an interprocedural one, such that it supports recursive procedures. We would like to reduce that additional effort. Our contribution is an approach to extend an existing analysis in a modular and domain-independent way to an interprocedural analysis without large changes: We present interprocedural block-abstraction memoization (BAM), which is a technique for procedure summarization to analyze (recursive) procedures. For recursive programs, a fix-point algorithm terminates the recursion if every procedure is sufficiently unrolled and summarized to cover the abstract state space.

链接与引用

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

BibTeX
@inproceedings{paperbot5791,
  title = {Domain-independent interprocedural program analysis using block-abstraction memoization},
  author = {Dirk Beyer and Karlheinz Friedberger},
  booktitle = {FSE},
  year = {2020},
  doi = {10.1145/3368089.3409718}
}