paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Symbol-Specific Sparsification of Interprocedural Distributive Environment Problems

过程间分配环境(IDE)问题的符号特定稀疏化
ICSE Proceedings of the IEEE/ACM 46th International Conference on Software Engineering2024匹配度 3/10 · 该论文属于纯静态分析/数据流分析加速方向,讨论过程间分配环境(IDE)问题的稀疏化,并未涉及用户核心关注的 PL↔AI、Agentic 程序分析、浮点程序分析或贝叶斯程序分析交叉。虽然它是静态分析的基础技术,但与用户当前研究画像的直接匹配度较低。引用 3 inbox
Kadiray Karakaya, Eric Bodden
crossref: 2026-09-12

AI 速览

一句话:提出过程间分配环境(IDE)问题的符号特定稀疏化,利用变量状态独立性安全省略流函数计算以加速静态分析。

本文关注静态分析中过程间数据流求解的效率问题。已有的稀疏分析不再对控制流图每条边计算数据流,而是只沿定义-使用链传播;SparseDroid 进一步表明,污点分析因某个变量的污点状态不依赖其他变量,可以安全地省略更多流函数计算。本文在此基础上研究过程间分配环境(IDE)问题的符号特定稀疏化,目标是把这种按符号或按变量独立性的思想用于更一般的 IDE 数据流问题,在保持分析可靠性的同时减少不必要的流函数计算,从而提升稀疏静态分析的效果。给定摘要未报告具体实现与实验评估结果。

问题
如何将稀疏静态分析从一般数据流或污点分析推广到过程间分配环境(IDE)问题,并利用符号层面的独立性安全省略流函数计算以加速分析。
方法
借鉴 SparseDroid 对污点分析按变量独立性稀疏化的思路,对 IDE 问题实施符号特定的稀疏化,只沿定义-使用链计算数据流并省略可由独立性判定为不必要的流函数计算。
评估
给定摘要未描述实验评估,无法概括具体基准、指标或结果。
原文摘要(Abstract)

Previous work has shown that one can often greatly speed up static analysis by computing data flows not for every edge in the program's control-flow graph but instead only along definition-use chains. This yields a so-called sparse static analysis. Recent work on SparseDroid has shown that specifically taint analysis can be "sparsified" with extraordinary effectiveness because the taint state of one variable does not depend on those of others. This allows one to soundly omit more flow-function computations than in the general case.

链接与引用

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

BibTeX
@inproceedings{paperbot11291,
  title = {Symbol-Specific Sparsification of Interprocedural Distributive Environment Problems},
  author = {Kadiray Karakaya and Eric Bodden},
  booktitle = {ICSE},
  year = {2024},
  doi = {10.1145/3597503.3639092}
}