paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Precise Sparse Abstract Execution via Cross-Domain Interaction

通过跨域交互实现精确的稀疏抽象执行
ICSE Proceedings of the IEEE/ACM 46th International Conference on Software Engineering2024匹配度 4/10 · 论文属于静态程序分析与抽象解释,主题是稀疏指针分析和数据流精度提升,与用户关注的 PL 方向有基础关联;但它不涉及 LLM/Agent、机器学习系统、浮点程序分析或贝叶斯程序分析,因此不是画像核心方向。引用 6 inbox
Xiao Cheng, Jiawei Wang, Yulei Sui
crossref: 2026-09-12

AI 速览

一句话:提出跨域交互的稀疏抽象执行,以提升指针分析与主数据流分析的精度。

稀疏静态分析先做快速指针分析过近似值流,再仅沿预计算值流稀疏传播数据流事实,以提升可扩展性。现有稀疏技术多关注主分析可扩展性,但其离线与主阶段的指针分析仅依赖单一内存地址域,未利用区间域等其他域的值,导致别名结果保守(如数组不敏感),限制主数据流分析精度。本文提出通过跨域交互实现精确的稀疏抽象执行,让不同抽象域协同刻画值流与别名,在保持稀疏分析可扩展性的同时提升主分析精度。摘要未给出具体实验结果;评估应检验精度改进及可扩展性保持。

问题
现有稀疏静态分析的指针分析仅使用单一内存地址域,忽略区间等其他抽象域的值,导致保守别名结果(如数组不敏感),进而降低主数据流分析精度。
方法
提出通过跨域交互的精确稀疏抽象执行,使不同抽象域协同工作,以更精确地推导值流和别名关系,同时保留稀疏分析的可扩展性。
评估
摘要未提供具体实验设置与结果,因此无法从给定信息判断其具体评估方式。
原文摘要(Abstract)

Sparse static analysis offers a more scalable solution compared to its non-sparse counterpart. The basic idea is to first conduct a fast pointer analysis that over-approximates the value-flows and propagates the data-flow facts sparsely along only the pre-computed value-flows instead of all control flow points. Current sparse techniques focus on improving the scalability of the main analysis while maintaining its precision. However, their pointer analyses in both the offline and main phases are inherently imprecise because they rely solely on a single memory address domain without considering values from other domains like the interval domain. Consequently, this leads to conservative alias results, like arrayinsensitivity, which leaves substantial room for precision improvement of the main data-flow analysis.

链接与引用

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

BibTeX
@inproceedings{paperbot11263,
  title = {Precise Sparse Abstract Execution via Cross-Domain Interaction},
  author = {Xiao Cheng and Jiawei Wang and Yulei Sui},
  booktitle = {ICSE},
  year = {2024},
  doi = {10.1145/3597503.3639220}
}