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)