Automatic Generation of Implied Clauses for SAT.
Lyndon DrakeAlan M. FrischToby WalshPublished in: CP (2002)
Keyphrases
- boolean satisfiability
- sat solvers
- boolean formula
- sat problem
- unit propagation
- clause learning
- sat solving
- max sat
- random sat instances
- cnf formula
- propositional formulas
- automatically generate
- random sat
- satisfiability problem
- randomly generated
- probabilistic planning
- search space
- integer linear programming
- branch and bound algorithm
- propositional satisfiability
- conjunctive normal form
- truth assignment
- unsatisfiable cores
- phase transition
- max sat solver
- symmetry breaking
- sat instances
- np complete
- maximum satisfiability
- background knowledge
- stochastic local search
- search algorithm
- first order logic
- boolean variables
- consequence finding
- search tree
- combinatorial problems
- horn clauses
- sat encodings
- variable ordering
- constraint programming
- randomly chosen
- stochastic local search algorithms
- constraint satisfaction
- search strategies
- generation method
- np hard
- propositional logic