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

Схожі ресурси