Unification Modulo Presburger Arithmetic and Other Decidable Theories.
Mauricio Ayala-RincónIvan E. Tavares de AraújoPublished in: Rev. Colomb. de Computación (2001)
Keyphrases
- presburger arithmetic
- quantifier elimination
- first order logic
- theorem proving
- equational theories
- function symbols
- algebraic structure
- decision procedures
- theorem prover
- constraint propagation
- transitive closure
- inference rules
- constraint databases
- expressive power
- functional programming
- logic programs
- bayesian networks
- probability theory
- automated reasoning
- probabilistic reasoning
- integrity constraints
- np complete