A Decomposition Rule for Decision Procedures by Resolution-Based Calculi.
Ullrich HustadtBoris MotikUlrike SattlerPublished in: LPAR (2004)
Keyphrases
- decision procedures
- reasoning problems
- modal logic
- theorem proving
- automated reasoning
- sequent calculi
- conjunctive queries
- quantified boolean formulas
- model theoretic
- expert systems
- query containment
- satisfiability problem
- theorem prover
- tree decomposition
- integrity constraints
- np complete
- artificial intelligence
- tight complexity bounds