Decoupling the Ascending and Descending Phases in Abstract Interpretation
summary
Decouple the ascending (widening) and descending (narrowing) phases by transfer fixed point to D: compute a fast widening fixpoint on A, map that post‑widening result into a more precise domain D (justified as an instance of A^2I), then run narrowing there. Prototype uses intervals, octagons, polyhedra and the powerset of intervals and shows precision gains in roughly 35–50% of benchmarks while matching the full-precision domain in about 70–86% of cases; the running example drops 32 iterations to 4 with widening and regains precision via two narrowing steps.
AI-written summary · about