Looking Inside Literal Blocks: Towards Mining More Promising Learnt Clauses in SAT Solving.
Tomohiro SonobePublished in: ICTAI (2016)
Keyphrases
- sat solving
- boolean satisfiability
- unit propagation
- sat solvers
- clause learning
- sat problem
- max sat
- boolean optimization
- search space
- branch and bound algorithm
- symmetry breaking
- randomly generated
- integer linear programming
- search tree
- first order logic
- frequent patterns
- genetic algorithm
- constraint satisfaction
- objective function