Table 1 Performance of (S)equential, (P)arallel, and (C)loud solvers in terms of solved instances (#), also divided in satisfiable and unsatisfiable instances, and PAR-2 score, i.e., the arithmetic mean running time where timeouts are counted as solved in twice the time limit
From: Producing Proofs of Unsatisfiability with Distributed Clause-Sharing SAT Solvers
Type | Solver | # | # SAT | # UNSAT | PAR-2 |
|---|---|---|---|---|---|
S | KissatMABHyWalk | 218 | 118 | 100 | 1065.7 |
P | ParkissatRS | 300 | 155 | 145 | 603.0 |
Gimsatul | 216 | 119 | 97 | 1058.0 | |
MallobSat64-C | 292 | 145 | 147 | 641.6 | |
MallobSatP64 (Seq.) | 279 | 140 | 139 | 719.8 | |
MallobSatP64 (Par.) | 276 | 141 | 135 | 731.4 | |
C | MallobSat1600-KCLG | 341 | 165 | 176 | 344.8 |
MallobSat1600-C | 333 | 163 | 170 | 378.0 | |
MallobSatP1600 | 316 | 159 | 157 | 480.5 |