Using Problem Symmetry in Search Based Satisfiability Algorithms
Proceedings of the conference on Design, automation and test in Europe
Efficient SAT solving: beyond supercubes
Proceedings of the 42nd annual Design Automation Conference
Hi-index | 0.00 |
This paper proposes a search tree pruning strategy for SAT solving. It is called Local Lemma, because it generates lemmas from explored subtrees and these lemmas are valid only in a part of the search tree. The paper explains the basic principle of the strategy, illustrates it with an example, and presents some experimental results.