Lune

ASE2020Top-tier venue

Scaling Client-Specific Equivalence Checking via Impact Boundary Search

Nick Feng, Federico Mora, Vincent Hui, Marsha Chechik

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.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

Questions to start from

Lune can draw on

the full paper · related work

Get the answer

Free to start. No credit card required.

Related papers

  1. Test mimicry to assess the exploitability of library vulnerabilitiesHong Jin Kang, Truong Giang Nguyen, Bach Le, Corina S. Pasareanu et al.ISSTA 2022 · 22 citations
  2. RELINCHE: Automatically Checking Linearizability under Relaxed Memory ConsistencyPavel Golovin, Michalis Kokologiannakis, Viktor VafeiadisPOPL 2025 · 4 citations
  3. Efficient Build Dependency Verification Using eBPF and Incremental AnalysisYuta Saito, Kazunori Sakamoto, Hironori WashizakiICSE 2026
  4. Hybrid Regression Test Selection by Integrating File and Method DependencesGuofeng Zhang, Luyao Liu, Zhenbang Chen, Ji WangASE 2024 · 2 citations
  5. Incremental predicate analysis for regression verificationQianshan Yu, Fei He, Bow-Yaw WangOOPSLA 2020 · 6 citations
Dusk over the sea between two cliffs drawn in fine vertical lines