SAT Competition 2020

Nils Froleyks, Marijn Heule, Markus Iser, Matti Järvisalo, Martin Suda
2021 Artificial Intelligence  
The SAT Competitions constitute a well-established series of yearly open international algorithm implementation competitions, focusing on the Boolean satisfiability (or propositional satisfiability, SAT) problem. In this article, we provide a detailed account on the 2020 instantiation of the SAT Competition, including the new competition tracks and benchmark selection procedures, overview of solving strategies implemented in top-performing solvers, and a detailed analysis of the empirical data obtained from running the competition.
doi:10.1016/j.artint.2021.103572 fatcat:skb6htbelzdqra32lo7weyhu2u