paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Call Graph Evolution Analytics over a Version Series of an Evolving Software System

演化软件系统版本序列上的调用图演化分析
ASE Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering2022匹配度 3/10 · 论文属于经典的呼叫图(静态分析)与软件演化交叉方向,与用户画像中的“静态分析”有微弱交集,但既不涉及 LLM/Agent、也不是浮点或贝叶斯程序分析,研究目标(依赖演化管理)与用户正在追的 PL↔AI 交叉问题几乎不重叠。引用 7 inbox
Animesh Chaturvedi
crossref: 2026-09-12

AI 速览

一句话:提出调用图演化分析,用演化规则与演化子图从版本序列中挖掘依赖变化,辅助依赖演化管理。

软件系统在版本演化中,调用图所刻画的依赖关系会随之变化。为辅助软件工程师维护和演化系统,本文提出调用图演化分析,从表示版本序列 VS={V1,...,VN} 的演化调用图集合 ECG={CG1,...,CGN} 中提取信息。方法包括调用图演化规则(CGER)与调用图演化子图(CGES):前者类似关联规则挖掘,用于捕获依赖的共现;后者类似调用图中的子图模式,用于捕获依赖模式在演化调用图中的变化。基于这些模式可识别可能受影响、需要关注的依赖或过程调用。作者在 10 个大型演化系统的调用图上进行实验,并以 Maven-Core 版本序列的演化调用图给出详细结果,支持依赖演化管理。

问题
如何在软件演化过程中从调用图版本序列中提取依赖变化信息,以辅助维护并管理依赖演化。
方法
提出调用图演化规则(CGER)和调用图演化子图(CGES),分别通过类似关联规则挖掘和子图模式捕获依赖共现与依赖模式演化。
评估
在 10 个大型演化系统的调用图上进行实验,并以 Maven-Core 版本序列为例给出详细结果。
原文摘要(Abstract)

Software evolution analytics can be supported by generating and comparing call graph evolution information over versions of a software system. Call Graph evolution analytics can assist a software engineer when maintaining or evolving a software system. This paper proposes Call Graph Evolution Analytics to extract information from a set of Evolving Call Graphs ECG = {CG1, CG2,...CGN} representing a Version Series VS = {V1, V2,...VN} of an evolving software system. This is done using Call Graph Evolution Rules (CGERs) and Call Graph Evolution Subgraphs (CGESs). Similar to association rule mining, the CGERs are used to capture co-occurrences of dependencies in the system. Like subgraph patterns in a call graph, the CGESs are used to capture evolution of dependency patterns in evolving call graphs. Call graph analytics on the evolution in these patterns can identify potentially affected dependencies (or procedure calls) that need attention. The experiments are done on the evolving call graphs of 10 large evolving systems to support dependency evolution management. This is demonstrated with detailed results for evolving call graphs of Maven-Core’s version series.

链接与引用

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

BibTeX
@inproceedings{paperbot7316,
  title = {Call Graph Evolution Analytics over a Version Series of an Evolving Software System},
  author = {Animesh Chaturvedi},
  booktitle = {ASE},
  year = {2022},
  doi = {10.1145/3551349.3559573}
}