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...

ver descrição completa

Detalhes bibliográficos
Principais autores: Brillout, A, Kroening, D, Rümmer, P, al., E
Formato: Journal article
Publicado em: Springer 2011