An Interpolating Sequent Calculus for Quantifier-Free Presburger Arithmetic

@article{Brillout2010AnIS,
  title={An Interpolating Sequent Calculus for Quantifier-Free Presburger Arithmetic},
  author={Angelo Brillout and Daniel Kroening and Philipp R{\"u}mmer and Thomas Wahl},
  journal={Journal of Automated Reasoning},
  year={2010},
  volume={47},
  pages={341-367}
}
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 elimination was the only available interpolation method for this theory, which is, however, known to be potentially costly and inflexible. We introduce an interpolation approach based on a sequent calculus… CONTINUE READING
Highly Cited
This paper has 80 citations. REVIEW CITATIONS

6 Figures & Tables

Topics

Statistics

01020201020112012201320142015201620172018
Citations per Year

81 Citations

Semantic Scholar estimates that this publication has 81 citations based on the available data.

See our FAQ for additional information.