Compositional Shape Analysis with Shared Abduction and Biabductive Loop Acceleration(…)
summary
Introduces Shared Abduction that maintains one shared precondition across multiple current states so biabduction discovers a single sound precondition for nondeterministic branches, and a four-step Biabductive loop acceleration that heuristically proposes an invariant, reductively verifies it, and either fails fast or constructs a sound fixpoint. Claims single-phase soundness without changing biabduction or abstraction logic, implements it in the broom/brush analyzer stack, and reports ~50% overall runtime reduction and ~95% speedup on loop-heavy benchmarks (66% fewer loop analyses).
AI-written summary · about