TY - GEN
T1 - CaDiCaL at the SAT Race 2019
AU - Biere, Armin
PY - 2019
Y1 - 2019
N2 - Our SAT solver CADICAL provides a clean, documented,
easy to understand and modify state-of-the-art solver, based on
CDCL [1] with inprocessing [2]. Earlier versions participated
in the SAT competition 2017 and 2018. Here we only describe
differences to these versions [3], [4]. Even though CADICAL
performed well on unsatisfiable instances in the SAT Competition 2018, the performance on satisfiable instances was behind
the top solvers in that competition. Thus a large part of the
changes made and described in this note are motivated by
trying to improve CADICAL on satisfiable instances without
loosing its good performance on unsatisfiable instances.
AB - Our SAT solver CADICAL provides a clean, documented,
easy to understand and modify state-of-the-art solver, based on
CDCL [1] with inprocessing [2]. Earlier versions participated
in the SAT competition 2017 and 2018. Here we only describe
differences to these versions [3], [4]. Even though CADICAL
performed well on unsatisfiable instances in the SAT Competition 2018, the performance on satisfiable instances was behind
the top solvers in that competition. Thus a large part of the
changes made and described in this note are motivated by
trying to improve CADICAL on satisfiable instances without
loosing its good performance on unsatisfiable instances.
M3 - Conference proceedings
VL - B-2019-1
T3 - Department of Computer Science Series of Publications B
SP - 14
EP - 15
BT - Proc. of SAT Race 2019 - Solver and Benchmark Descriptions
A2 - Marijn Heule, Matti Järvisalo, Martin Suda, null
PB - University of Helsinki
ER -