J. Devriendt

CosySEL: Improving SAT solving using local symmetries

By S. Saouli, Souheib Baarir, C. Dutheillet, J. Devriendt


In 24th international conference on verification, model checking, and abstract interpretation

Abstract Many satisfiability problems exhibit symmetry properties. Thus, the development of symmetry exploitation techniques seems a natural way to try to improve the efficiency of solvers by preventing them from exploring isomorphic parts of the search space. These techniques can be classified into two categories: dynamic and static symmetry breaking. Static approaches have often appeared to be more effective than dynamic ones. But although these approaches can be considered as complementary, very few works have tried to combine them.

Continue reading