paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Scaling client-specific equivalence checking via impact boundary search

通过影响边界搜索扩展客户端特定等价性检查
ASE Proceedings of the 35th IEEE/ACM International Conference on Automated Software Engineering2020匹配度 3/10 · 论文属于传统程序验证/等价性检查,研究库变更对客户端的影响分析与扩展性,但未涉及 LLM/Agent、浮点程序分析或贝叶斯程序分析,与画像中 PL 与 AI 交叉的核心方向不匹配,仅与静态分析/形式化验证有边缘关联。引用 2 inbox
Nick Feng, Federico Mora, Vincent Hui, Marsha Chechik
crossref: 2026-09-12

AI 速览

一句话:提出 2clever,通过在控制流中搜索影响边界,高效求解客户端特定等价性检查问题。

客户端特定等价性检查(CSEC)旨在从保持不变的客户端视角分析下游组件(库)变更带来的影响。已有的通用技术(如回归验证、等价性检查)或专用技术应用于 CSEC 时,要么要求用户提供规约,要么难以扩展到实际规模。本文提出一种新的 CSEC 求解方案 2clever,其核心思想是在程序控制流中搜索“影响边界”,从而将库变更影响的分析限制在相关范围之内。作者实现了一个原型系统,并在一个覆盖广泛的基准测试集上进行了评估,结果表明该原型与当前最先进的技术相比具有良好性能。

问题
CSEC 问题要求在客户端不变的前提下分析库变更的影响,而现有的通用或专用技术要么需要用户提供规约,要么无法扩展到实际规模。
方法
提出 2clever,通过在程序控制流中搜索影响边界来定位和分析变更影响范围,从而求解 CSEC。
评估
在综合基准测试集上评估原型实现,并与当前最先进技术进行对比,结果表明其性能表现良好。
原文摘要(Abstract)

Client-specific equivalence checking (CSEC) is a technique proposed previously to perform impact analysis of changes to downstream components (libraries) from the perspective of an unchanged system (client). Existing analysis techniques, whether general (regression verification, equivalence checking) or special-purpose, when applied to CSEC, either require users to provide specifications, or do not scale. We propose a novel solution to the CSEC problem, called 2clever, that is based on searching the control-flow of a program for impact boundaries. We evaluate a prototype implementation of 2clever on a comprehensive set of benchmarks and conclude that our prototype performs well compared to the state-of-the-art.

链接与引用

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

BibTeX
@inproceedings{paperbot5906,
  title = {Scaling client-specific equivalence checking via impact boundary search},
  author = {Nick Feng and Federico Mora and Vincent Hui and Marsha Chechik},
  booktitle = {ASE},
  year = {2020},
  doi = {10.1145/3324884.3416634}
}