SAT 2009 Competition: main competition (phase 1): solvers results per benchmarks

Result page for benchmark
RANDOM/MEDIUM/3SAT/SATISFIABLE/440/
unif-k3-r4.25-v440-c1870-S1263695887-042.cnf

Jump to solvers results

General information on the benchmark

NameRANDOM/MEDIUM/3SAT/SATISFIABLE/440/
unif-k3-r4.25-v440-c1870-S1263695887-042.cnf
MD5SUM6b9d9c25eec439b73e50a5fc031019ea
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.013997
Satisfiable
(Un)Satisfiability was proved
Number of variables440
Number of clauses1870
Sum of the clauses size5610
Maximum clause length3
Minimum clause length3
Number of clauses of size 10
Number of clauses of size 20
Number of clauses of size 31870
Number of clauses of size 40
Number of clauses of size 50
Number of clauses of size over 50

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
gNovelty+-V.2-T 2009-03-22 (incomplete)1543030SAT 0.005998 0.00671009
iPAWS 2009-03-22 (incomplete)1522306SAT 0.013997 0.0148759
SATzilla2009_R 2009-03-22 (complete)1539764SAT 0.014997 0.018665
NCVWr 2009-03-22 (incomplete)1523911SAT 0.018996 0.019197
adaptg2wsat2009 2009-03-23 (incomplete)1534637SAT 0.020995 0.021343
gnovelty+2 2009-03-22 (incomplete)1529042SAT 0.025995 0.0267539
SAT07 reference solver: adaptg2wsat+ 2007-02-08 (incomplete)1546088SAT 0.029995 0.0291321
TNM 2009-03-22 (incomplete)1523912SAT 0.032994 0.031638
hybridGM 1 (incomplete)1543025SAT 0.042992 0.043377
hybridGM7 7 (incomplete)1543027SAT 0.044992 0.045257
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1543029SAT 0.047992 0.027008
MoRsat 2009-03-03 (complete)1521736SAT 0.05799 0.0580831
gnovelty+2-H 2009-03-22 (incomplete)1529041SAT 0.061989 0.0616709
hybridGM3 3 (incomplete)1543026SAT 0.06199 0.0630381
SAT07 reference solver: gnovelty+ 2007-02-08 (incomplete)1546087SAT 0.071988 0.072601
adaptg2wsat2009++ 2009-03-23 (incomplete)1534638SAT 0.081986 0.082657
gNovelty+-T 2009-03-22 (incomplete)1543028SAT 0.155975 0.150467
Hybrid2 2009-03-22 (incomplete)1523910SAT 0.179971 0.179601
gnovelty+ 2009-03-22 (incomplete)1529040SAT 0.19597 0.196059
SAT07 reference solver: SATzilla RANDOM (complete)1544947SAT 5.18621 5.19167
march_nn nn (complete)1518698SAT 5.69513 5.69714
march_hi hi (complete)1518697SAT 5.71113 5.71367
SAT07 reference solver: March KS 2007-02-08 (complete)1544948SAT 7.61984 7.62083
SATzilla2009_I 2009-03-22 (complete)1539766SAT 84.7911 84.8361
VARSAT-industrial 2009-03-22 (complete)1518700SAT 105.85 105.881
VARSAT-random 2009-03-22 (complete)1518701SAT 265.507 265.581
IUT_BMB_SAT 1.0 (complete)1534636SAT 514.138 514.311
SATzilla2009_C 2009-03-22 (complete)1539765SAT 563.905 564.282
VARSAT-crafted 2009-03-22 (complete)1518699SAT 936.339 936.591
clasp 1.2.0-SAT09-32 (complete)1518696SAT 1036.63 1036.96
ManySAT 1.1 aimd 0/2009-03-20 (complete)1527226? (TO) 1200.01 601.624
HydraSAT-Multi 2009-03-22-Multi (complete)1530750? (TO) 1200.04 1200.41
MiniSAT 09z 2009-03-22 (complete)1833476? (TO) 1200.04 1200.81
CSat 2009-03-22 (complete)1521166? (TO) 1200.05 1200.62
Rsat 2009-03-22 (complete)1538160? (TO) 1200.06 1200.41
picosat 913 (complete)1518694? (TO) 1200.06 1200.41
precosat 236 (complete)1518695? (TO) 1200.06 1200.41
ManySAT 1.1 aimd 1/2009-03-20 (complete)1527227? (TO) 1200.07 601.72
SApperloT base (complete)1534634? (TO) 1200.07 1200.51
LySAT i/2009-03-20 (complete)1527224? (TO) 1200.07 1200.51
HydraSAT-Flat 2009-03-22-Flat (complete)1530751? (TO) 1200.08 1200.42
CircUs 2009-03-23 (complete)1524586? (TO) 1200.08 1200.41
MiniSat 2.1 (Sat-race'08 Edition) (complete)1520544? (TO) 1200.08 1200.51
glucose 1.0 (complete)1518692? (TO) 1200.08 1200.71
SApperloT hrp (complete)1534635? (TO) 1200.09 1200.52
kw 2009-03-20 (complete)1520543? (TO) 1200.1 1200.42
MXC 2009-03-10 (complete)1518693? (TO) 1200.1 1200.41
minisat_cumr p-2009-03-18 (complete)1833475? (TO) 1200.11 1200.81
HydraSAT 2009-03-22-Base (complete)1530752? (TO) 1200.11 1200.41
slstc 1.0 (incomplete)1518702? (TO) 1200.11 1200.51
LySAT c/2009-03-20 (complete)1527225? (TO) 1200.11 1200.51
ManySAT 1.1 aimd 2/2009-03-20 (complete)1527228? (TO) 1200.15 601.42
tts tts-5-0 (complete)1531943? (TO) 1200.17 1200.57
satake 2009-03-22 (complete)1543860? (TO) 1200.23 669.874
ttsth-5-0 2009-03-19 (complete)1531944? (TO) 1200.25 601.912
SAT4J CORE 2.1 RC1 (complete)1518691? (TO) 1200.28 1200.06

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found:
-1 2 -3 -4 -5 -6 7 8 -9 -10 11 12 13 -14 15 16 17 18 -19 20 21 -22 23 -24 25 -26 -27 -28 -29 30 31 -32 33 34 -35 -36 37 38 39 -40 -41 42 -43
-44 -45 46 47 48 -49 50 51 -52 -53 54 55 56 -57 -58 59 -60 61 -62 63 64 -65 66 -67 68 -69 70 71 -72 73 -74 -75 -76 -77 78 -79 80 81 -82 83
84 85 86 87 88 -89 90 -91 -92 93 94 95 96 -97 98 -99 100 -101 -102 -103 104 105 -106 107 -108 -109 -110 -111 112 -113 -114 -115 116 -117 118
119 120 -121 122 -123 124 -125 -126 -127 -128 129 130 -131 -132 133 -134 -135 136 -137 -138 139 -140 -141 -142 -143 -144 -145 -146 147 148
-149 -150 -151 -152 -153 154 155 156 157 -158 159 160 161 -162 -163 -164 -165 -166 167 168 169 170 171 -172 173 174 -175 -176 -177 178 -179
180 181 -182 -183 -184 -185 -186 187 -188 189 -190 191 -192 -193 -194 -195 196 -197 198 199 -200 201 -202 -203 -204 205 206 -207 -208 209
210 211 -212 -213 214 215 216 -217 218 -219 -220 221 -222 -223 224 225 226 -227 228 229 -230 231 -232 233 234 235 -236 237 238 239 240 -241
242 -243 244 -245 246 247 -248 249 -250 -251 252 -253 254 255 -256 257 -258 -259 260 -261 262 263 264 -265 266 -267 -268 269 270 271 272 273
-274 -275 276 -277 -278 279 -280 281 -282 283 284 -285 -286 287 -288 289 290 291 292 -293 -294 -295 -296 297 -298 299 300 301 -302 -303 304
305 -306 -307 308 -309 -310 -311 -312 313 314 -315 316 -317 -318 319 320 -321 322 323 324 -325 326 -327 -328 -329 330 331 -332 -333 -334
-335 -336 337 338 -339 -340 -341 -342 343 344 -345 346 347 348 349 -350 351 352 -353 -354 355 -356 357 -358 359 360 361 362 -363 -364 365
-366 367 -368 -369 370 -371 -372 -373 -374 -375 376 377 378 379 380 381 -382 383 -384 -385 -386 387 388 -389 -390 391 392 393 394 -395 -396
-397 398 -399 -400 401 -402 -403 -404 405 -406 407 -408 409 410 -411 -412 413 -414 415 416 417 418 419 420 -421 422 423 424 425 426 -427 428
429 -430 431 -432 433 434 435 -436 437 -438 -439 -440 0