An interpolating sequent calculus for quantifier-free Presburger arithmetic

Craig interpolation has become a versatile tool in formal verification, used for instance to generate program assertions that serve as candidates for loop invariants. In this paper, we consider Craig interpolation for quantifier-free Presburger arithmetic (QFPA). Until recently, quantifier eliminati...

Full description

Bibliographic Details
Main Authors: Brillout, A, Kroening, D, Rümmer, P, al., E
Format: Journal article
Published: Springer 2011