Reusing the Assignment Trail in CDCL Solvers.
Peter van der TakAntonio RamosMarijn HeulePublished in: J. Satisf. Boolean Model. Comput. (2011)
Keyphrases
- sat solvers
- sat solving
- clause learning
- sat encodings
- orders of magnitude
- propositional satisfiability
- search space
- search strategies
- sat problem
- sat instances
- constraint satisfaction
- max sat
- boolean satisfiability
- search tree
- boolean formula
- search strategy
- unit propagation
- answer sets
- search algorithm
- evolutionary algorithm