Sacre: a Constraint Satisfaction Problem Based Theorem Prover.
Jean-Michel RicherJean-Jacques ChabrierPublished in: AAAI/IAAI (1999)
Keyphrases
- theorem prover
- constraint satisfaction problems
- constraint satisfaction
- theorem proving
- first order logic
- constraint programming
- inference rules
- automated reasoning
- non binary
- np complete
- term rewriting
- search space
- constraint propagation
- automated theorem proving
- arc consistency
- formal proof
- natural deduction
- formal semantics
- soft constraints
- constraint networks
- constraint solving
- finite domain
- partial constraint satisfaction
- forward checking
- sat problem
- reasoning problems
- temporal constraints
- tractable classes
- np hard
- constraint problems
- artificial intelligence
- distributed constraint satisfaction problems