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-S208461254-049.cnf

Jump to solvers results

General information on the benchmark

NameRANDOM/MEDIUM/3SAT/SATISFIABLE/440/
unif-k3-r4.25-v440-c1870-S208461254-049.cnf
MD5SUMcb7c78e2db807d1456447efe0ef16fcf
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.006998
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+2 2009-03-22 (incomplete)1529048SAT 0.006998 0.00676592
TNM 2009-03-22 (incomplete)1523918SAT 0.007998 0.0091481
gNovelty+-V.2-T 2009-03-22 (incomplete)1543042SAT 0.008997 0.00840101
iPAWS 2009-03-22 (incomplete)1522308SAT 0.010998 0.0112799
adaptg2wsat2009++ 2009-03-23 (incomplete)1534648SAT 0.012997 0.0131861
adaptg2wsat2009 2009-03-23 (incomplete)1534647SAT 0.014996 0.0155449
gnovelty+2-H 2009-03-22 (incomplete)1529047SAT 0.015996 0.014646
SATzilla2009_R 2009-03-22 (complete)1539770SAT 0.016997 0.0174021
MoRsat 2009-03-03 (complete)1521738SAT 0.018996 0.019197
SAT07 reference solver: gnovelty+ 2007-02-08 (incomplete)1546091SAT 0.021995 0.0231491
SAT07 reference solver: adaptg2wsat+ 2007-02-08 (incomplete)1546092SAT 0.023995 0.0240821
Hybrid2 2009-03-22 (incomplete)1523916SAT 0.028994 0.029714
march_hi hi (complete)1518721SAT 0.032994 0.033348
march_nn nn (complete)1518722SAT 0.032994 0.0333959
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1543041SAT 0.037993 0.022861
hybridGM7 7 (incomplete)1543039SAT 0.039992 0.0412051
hybridGM3 3 (incomplete)1543038SAT 0.052991 0.05354
hybridGM 1 (incomplete)1543037SAT 0.069989 0.0706951
NCVWr 2009-03-22 (incomplete)1523917SAT 0.12998 0.130959
gNovelty+-T 2009-03-22 (incomplete)1543040SAT 0.157975 0.151606
SAT07 reference solver: March KS 2007-02-08 (complete)1544952SAT 0.158975 0.159729
gnovelty+ 2009-03-22 (incomplete)1529046SAT 0.169973 0.170336
VARSAT-industrial 2009-03-22 (complete)1518724SAT 3.9144 3.91566
LySAT c/2009-03-20 (complete)1527235SAT 4.65529 4.65712
SAT07 reference solver: SATzilla RANDOM (complete)1544951SAT 5.00924 5.01173
CircUs 2009-03-23 (complete)1524588SAT 17.1594 17.1666
VARSAT-random 2009-03-22 (complete)1518725SAT 19.972 19.9822
SATzilla2009_I 2009-03-22 (complete)1539772SAT 50.4633 50.4964
slstc 1.0 (incomplete)1518726SAT 109.794 109.833
picosat 913 (complete)1518718SAT 221.932 221.996
MXC 2009-03-10 (complete)1518717SAT 340.384 340.492
VARSAT-crafted 2009-03-22 (complete)1518723SAT 387.141 387.275
clasp 1.2.0-SAT09-32 (complete)1518720SAT 729.879 730.094
SApperloT base (complete)1534644SAT 777.77 778.02
HydraSAT-Multi 2009-03-22-Multi (complete)1530756SAT 784.467 784.685
IUT_BMB_SAT 1.0 (complete)1534646SAT 870.656 871.028
SATzilla2009_C 2009-03-22 (complete)1539771SAT 936.087 936.342
MiniSat 2.1 (Sat-race'08 Edition) (complete)1520548SAT 1195.66 1195.98
tts tts-5-0 (complete)1531947? 1200.04 1200.35
ManySAT 1.1 aimd 0/2009-03-20 (complete)1527236? (TO) 1200.01 601.624
LySAT i/2009-03-20 (complete)1527234? (TO) 1200.03 1200.41
HydraSAT-Flat 2009-03-22-Flat (complete)1530757? (TO) 1200.07 1200.52
glucose 1.0 (complete)1518716? (TO) 1200.07 1200.71
HydraSAT 2009-03-22-Base (complete)1530758? (TO) 1200.07 1200.42
Rsat 2009-03-22 (complete)1538162? (TO) 1200.08 1200.71
precosat 236 (complete)1518719? (TO) 1200.09 1200.51
kw 2009-03-20 (complete)1520547? (TO) 1200.1 1200.42
CSat 2009-03-22 (complete)1521168? (TO) 1200.1 1200.41
MiniSAT 09z 2009-03-22 (complete)1833480? (TO) 1200.11 1200.61
minisat_cumr p-2009-03-18 (complete)1833479? (TO) 1200.12 1200.71
ManySAT 1.1 aimd 2/2009-03-20 (complete)1527238? (TO) 1200.13 601.419
SApperloT hrp (complete)1534645? (TO) 1200.14 1200.45
ManySAT 1.1 aimd 1/2009-03-20 (complete)1527237? (TO) 1200.17 601.72
satake 2009-03-22 (complete)1543862? (TO) 1200.2 679.177
ttsth-5-0 2009-03-19 (complete)1531948? (TO) 1200.23 601.914
SAT4J CORE 2.1 RC1 (complete)1518715? (TO) 1200.27 1200.02

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