paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Client-specific equivalence checking

客户端特定的等价性检查
ASE Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering2018匹配度 2/10 · 该论文属于程序验证/等价性检查,与广义的形式化验证和静态分析相关,但未涉及用户当前重点追踪的 LLM/Agent、浮点程序分析或贝叶斯程序分析等交叉方向。引用 35 inbox
Federico Mora, Yi Li, Julia Rubin, Marsha Chechik
crossref: 2026-09-12

AI 速览

一句话:提出客户端特定等价性检查(CSE),判断组件变更对特定客户端行为是否等价,从而安全地延迟或避免适配。

软件常通过集成不同团队或组织开发的组件构建。当依赖组件发生变更时,整体系统的正确性与鲁棒性难以维护。论文研究组件变更如何影响其客户端行为,发现许多变更对特定客户端无关,因而无需等待或产生负面影响即可采用。基于此,作者形式化客户端特定等价性检查(CSE)概念,并开发针对该等价性优化的自动化检查技术。该方法在包括现有等价性检查文献中的基准集上进行评估,展示了其适用性与有效性。

问题
不同团队开发的组件被集成时,依赖组件变更会影响整个系统的正确性与鲁棒性;需要判断变更是否影响特定客户端,避免不必要的全局适配。
方法
论文形式化客户端特定等价性检查(CSE),并设计针对该等价性优化的自动化检查技术,用于判断组件变更对特定客户端是否行为等价。
评估
在包括现有等价性检查文献在内的基准集上评估该方法,展示其适用性与有效性。
原文摘要(Abstract)

Software is often built by integrating components created by different teams or even different organizations. With little understanding of changes in dependent components, it is challenging to maintain correctness and robustness of the entire system. In this paper, we investigate the effect of component changes on the behavior of their clients. We observe that changes in a component are often irrelevant to a particular client and thus can be adopted without any delays or negative effects. Following this observation, we formulate the notion of client-specific equivalence checking (CSE) and develop an automated technique optimized for checking such equivalence. We evaluate our technique on a set of benchmarks, including those from the existing literature on equivalence checking, and show its applicability and effectiveness.

链接与引用

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

BibTeX
@inproceedings{paperbot4801,
  title = {Client-specific equivalence checking},
  author = {Federico Mora and Yi Li and Julia Rubin and Marsha Chechik},
  booktitle = {ASE},
  year = {2018},
  doi = {10.1145/3238147.3238178}
}