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 beskrivning

Bibliografiska uppgifter
Huvudupphovsmän: Brillout, A, Kroening, D, Rümmer, P, Wahl, T
Materialtyp: Journal article
Språk:English
Publicerad: 2011