Generating Combinatorial Test Cases by Efficient SAT Encodings Suitable for CDCL SAT Solvers.
Mutsunori BanbaraHaruki MatsunakaNaoyuki TamuraKatsumi InouePublished in: LPAR (Yogyakarta) (2010)
Keyphrases
- sat solvers
- test cases
- sat encodings
- orders of magnitude
- propositional satisfiability
- constraint satisfaction
- max sat
- sat solving
- search tree
- search strategies
- sat problem
- search space
- sat instances
- clause learning
- combinatorial problems
- heuristic search
- graph coloring
- boolean formula
- learning algorithm
- state space
- data structure