Cosy

Cosy is an efficient C++ library designed to dynamically break symmetries in SAT problem-solving. It was developed with contributions from the Automata and Applications team and leverages state-of-the-art CDCL SAT solvers by integrating a symmetry controller that complements the CDCL algorithm. Cosy can be seamlessly integrated into most CDCL solvers, enhancing flexibility and performance, particularly for highly symmetrical SAT instances. It is available under the open-source GPL v3 license.

Related Publications

[1]

Hakan Metin • Souheib Baarir • Maximilien Colange and Fabrice Kordon. "CDCLSym: Introducing Effective Symmetry Breaking in SAT Solving". Proceedings of the 24th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'18). 2018. https://doi.org/10.1007/978-3-319-89960-2_6.

[2]

S. Saouli • Souheib Baarir • C. Dutheillet • J. Devriendt. "CosySEL: Improving SAT Solving Using Local Symmetries". 24th International Conference on Verification, Model Checking, and Abstract Interpretation. 2023. https://doi.org/10.1007/978-3-031-24950-1_12.