Characterization of Glue Variables in CDCL SAT Solving.
Md. Solimul ChowdhuryMartin MüllerJia-Huai YouPublished in: CoRR (2019)
Keyphrases
- sat solving
- sat solvers
- sat encodings
- boolean formula
- boolean satisfiability
- orders of magnitude
- sat problem
- clause learning
- search space
- search strategies
- constraint satisfaction
- search tree
- propositional satisfiability
- max sat
- sat instances
- symmetry breaking
- randomly generated
- search algorithm
- constraint satisfaction problems