paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Efficient Strong Updates For Path Sensitive Data Dependence Analysis

路径敏感数据依赖分析的高效强更新
ICSE Proceedings of the 2026 IEEE/ACM 48th International Conference on Software Engineering2026匹配度 3/10 · 论文属于程序分析与抽象解释,关注路径敏感数据依赖和指针间接依赖,属于静态分析方法;但它不涉及用户核心关注的 PL→AI(ML/Agentic 程序分析)、AI→PL(LLM 改进静态分析)、浮点程序分析或贝叶斯程序分析,也未体现 LLM/Agent 交叉。引用 0 inbox
Yiyuan Guo, Charles Zhang
crossref: 2026-09-12

AI 速览

一句话:提出高效强更新方法,在保持路径敏感精度的同时降低指针间接数据依赖分析的开销。

路径敏感数据依赖分析是静态漏洞检测中广泛使用的强力技术。其核心挑战之一在于解析指针操作引发的间接数据依赖:从某内存位置加载的值可能依赖于此前存入的不同值。以路径敏感方式解析这类间接依赖能显著提升分析精度,但也会带来高昂开销,限制分析的可扩展性。本文(据标题)提出面向路径敏感数据依赖分析的高效强更新(strong update)方法,旨在缓解精度与开销之间的矛盾。由于所给摘要仅陈述问题背景,未提供具体方法与实验评估细节,其关键技术方案与实际效果有待查阅正文。

问题
路径敏感的静态数据依赖分析在漏洞检测中精度高,但解析指针产生的间接数据依赖开销巨大,难以扩展到大型程序。
方法
据标题,论文提出高效强更新(strong update)技术,用于路径敏感数据依赖分析中更高效地处理指针引起的间接依赖;摘要未给出具体算法细节。
评估
摘要未提供实验设置或结果,仅指出路径敏感方式会带来高开销并限制可扩展性。
原文摘要(Abstract)

Path-sensitive data dependence analysis is a powerful technique widely used in static vulnerability detection. One of the central challenges is how to resolve indirect data dependencies induced by pointer operations: the value loaded from a memory location may depend on different values stored before. Resolving indirect data dependencies in a path-sensitive manner significantly improves the analysis precision, but also induces high overhead that limits its scalability.

链接与引用

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

BibTeX
@inproceedings{paperbot11664,
  title = {Efficient Strong Updates For Path Sensitive Data Dependence Analysis},
  author = {Yiyuan Guo and Charles Zhang},
  booktitle = {ICSE},
  year = {2026},
  doi = {10.1145/3744916.3773183}
}