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...
Main Authors: | , , , |
---|---|
Format: | Journal article |
Published: |
Springer
2011
|