Understand Restart of SAT Solver Using Search Similarity Index (Student Abstract).
Yoichiro IidaTomohiro SonobeMary InabaPublished in: AAAI (2023)
Keyphrases
- sat solvers
- search strategies
- search space
- similarity index
- constraint solver
- search algorithm
- symmetry breaking
- clause learning sat solvers
- search strategy
- constraint satisfaction
- sat solving
- sat problem
- propositional satisfiability
- boolean satisfiability
- evolutionary algorithm
- search methods
- randomly generated
- sat instances
- orders of magnitude
- ground truth