Craig Interpolation for Quantifier-Free Presburger Arithmetic

Angelo Brillout Daniel Kroening Thomas Wahl

Published in: CoRR (2008)

Keyphrases

quantifier elimination
presburger arithmetic
quantifier free
constraint propagation
functional programming
cardinality constraints
first order logic
constraint databases
functional dependencies
database
data model
query language
knowledge representation
software engineering
transitive closure