Skip to main content
Account

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