Top-k Learned Clauses for Modern SAT Solvers.
Jerry LonlacEngelbert Mephu NguifoPublished in: Int. J. Artif. Intell. Tools (2023)
Keyphrases
- sat solvers
- boolean satisfiability
- clause learning sat solvers
- clause learning
- search space
- boolean formula
- orders of magnitude
- max sat
- constraint satisfaction
- sat solving
- max sat solver
- sat problem
- propositional satisfiability
- unit propagation
- propositional theories
- sat instances
- search strategies
- search tree
- query processing
- satisfiability problem
- sat encodings
- np complete
- propositional formulas
- metaheuristic
- branch and bound
- propositional logic