paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Reversing Programs for Error Reachability Analysis

反转程序以进行错误可达性分析
ISSTA Proceedings of the 34th ACM SIGSOFT International Symposium on Software Testing and Analysis2025匹配度 3/10 · 论文属于传统程序验证/静态分析中的反向可达性分析,与画像核心关注的 PL 与 AI/LLM 交叉、浮点程序分析及贝叶斯程序分析均无直接关联;仅作为静态分析/形式验证的邻近工作有一定参考价值。引用 1 inbox
Adéla Štěpková
crossref: 2026-09-12

AI 速览

一句话:提出将 C 程序反转的技术,使现有前向可达性分析方法能反向执行,以更高效地分析错误位置可达性。

错误可达性分析用于判断程序中的错误位置能否从初始状态到达,是软件验证的核心问题。传统方法通常沿前向方向分析,但在某些情况下,从错误位置出发进行反向可达性分析可能更高效。本文提出一种反转 C 程序的技术,使已有的前向可达性分析方法能够以反向方式遍历原程序,从而复用现有验证基础设施。该技术将实现为独立工具,便于集成到现有验证工具的流水线中。摘要未报告具体实验结果或性能数据,因此其关键贡献在于方法设计与工具集成思路。

问题
如何判断 C 程序中错误位置是否可达;标准前向分析方法在某些情况下不如从错误位置出发的反向分析高效。
方法
引入一种反转 C 程序的技术,将原程序转换为可供现有前向可达性方法反向遍历的形式。
评估
摘要未给出实验评估;作者计划以独立工具实现该技术,并集成到现有验证工具流水线中以支持复用。
原文摘要(Abstract)

Reachability analysis, used to determine whether an error location in a program is reachable from the initial state, is a key problem in software verification. While standard techniques typically perform this analysis in the forward direction, analyzing reachability backward from the error location can be more efficient in some instances. This research introduces a technique for reversing C programs, allowing existing forward reachability methods to effectively traverse the original program in reverse. The technique will be implemented as a standalone tool that can be easily integrated into the pipelines of existing verification tools.

链接与引用

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

BibTeX
@inproceedings{paperbot9609,
  title = {Reversing Programs for Error Reachability Analysis},
  author = {Adéla Štěpková},
  booktitle = {ISSTA},
  year = {2025},
  doi = {10.1145/3713081.3731743}
}