Decidability and Undecidability Results for Nelson-Oppen and Rewrite-Based Decision Procedures.
Maria Paola BonacinaSilvio GhilardiEnrica NicoliniSilvio RaniseDaniele ZucchelliPublished in: IJCAR (2006)
Keyphrases
- decision procedures
- query containment
- conjunctive queries
- query rewriting
- modal logic
- theorem proving
- automated reasoning
- query answering
- description logics
- containment of conjunctive queries
- integrity constraints
- answering queries
- satisfiability problem
- unions of conjunctive queries
- theorem prover
- np complete
- quantified boolean formulas
- special case
- query evaluation
- data exchange
- first order logic
- artificial intelligence
- tight complexity bounds