Delta-Complete Decision Procedures for Satisfiability over the Reals
Sicun GaoJeremy AvigadEdmund M. ClarkePublished in: CoRR (2012)
Keyphrases
- decision procedures
- modal logic
- theorem proving
- automated reasoning
- reasoning problems
- satisfiability problem
- conjunctive queries
- quantified boolean formulas
- presburger arithmetic
- unions of conjunctive queries
- tight complexity bounds
- temporal logic
- np complete
- query containment
- knowledge representation
- expert systems
- database systems
- databases
- database