The VLSAT-1 Benchmark Suite

Pierre Bouvier,Hubert Garavel
DOI: https://doi.org/10.48550/arXiv.2011.11049
2020-11-19
Abstract:This report presents VLSAT-1 (an acronym for "Very Large Boolean SATisfiability problems"), the first part of a benchmark suite to be used in scientificexperiments and software competitions addressing SAT-solving <a class="link-external link-http" href="http://issues.VLSAT" rel="external noopener nofollow">this http URL</a>-1 contains 100~benchmarks of increasing complexity, proposed in DIMACSCNF format under a permissive Creative Commons license. These benchmarks havebeen used by the 2020 International Competition on Model Counting.
Data Structures and Algorithms,Formal Languages and Automata Theory
What problem does this paper attempt to address?