Beyond quantifier-free interpolation in extensions of presburger arithmetic
Craig interpolation has emerged as an effective means of generating candidate program invariants. We present interpolation procedures for the theories of Presburger arithmetic combined with (i) uninterpreted predicates (QPA+UP), (ii) uninterpreted functions (QPA+UF) and (iii) extensional arrays (QPA...
Автори: | Brillout, A, Kroening, D, Rümmer, P, Wahl, T |
---|---|
Інші автори: | Jhala, R |
Формат: | Conference item |
Опубліковано: |
Springer
2011
|
Схожі ресурси
Схожі ресурси
-
An Interpolating Sequent Calculus for Quantifier-Free Presburger Arithmetic.
за авторством: Brillout, A, та інші
Опубліковано: (2011) -
An interpolating sequent calculus for quantifier-free Presburger arithmetic
за авторством: Brillout, A, та інші
Опубліковано: (2011) -
Quantifier elimination for counting extensions of Presburger arithmetic
за авторством: Chistikov, D, та інші
Опубліковано: (2022) -
Quantifier-Free Boolean Algebra with Presburger Arithmetic is NP-Complete
за авторством: Kuncak, Viktor
Опубліковано: (2007) -
Abstraction−based Satisfiability Solving of Presburger Arithmetic
за авторством: Kroening, D, та інші
Опубліковано: (2004)