Consistency Checking of All Different Constraints over Bit-Vectors within a SAT Solver.
Armin BiereRobert BrummayerPublished in: FMCAD (2008)
Keyphrases
- consistency checking
- sat solvers
- bit vectors
- constraint satisfaction
- constraint solver
- sat solving
- query answering
- sat instances
- sat problem
- constraint satisfaction problems
- temporal constraints
- path consistency
- sat encodings
- search tree
- orders of magnitude
- bit vector
- search space
- temporal reasoning
- satisfiability problem
- search strategies
- boolean formula
- co occurrence
- upper bound