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

Result page for benchmark
RANDOM/MEDIUM/3SAT/SATISFIABLE/420/
unif-k3-r4.25-v420-c1785-S1014608490-038.cnf

Jump to solvers results

General information on the benchmark

NameRANDOM/MEDIUM/3SAT/SATISFIABLE/420/
unif-k3-r4.25-v420-c1785-S1014608490-038.cnf
MD5SUMfa87bf22946652bd235c5205438c2d39
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.010997
Satisfiable
(Un)Satisfiability was proved
Number of variables420
Number of clauses1785
Sum of the clauses size5355
Maximum clause length3
Minimum clause length3
Number of clauses of size 10
Number of clauses of size 20
Number of clauses of size 31785
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
SATzilla2009_R 2009-03-22 (complete)1539674SAT 0.010997 0.0113471
gnovelty+2 2009-03-22 (incomplete)1528952SAT 0.016997 0.0185169
adaptg2wsat2009 2009-03-23 (incomplete)1534487SAT 0.017996 0.0179751
adaptg2wsat2009++ 2009-03-23 (incomplete)1534488SAT 0.019996 0.018647
Hybrid2 2009-03-22 (incomplete)1523820SAT 0.038993 0.039319
hybridGM 1 (incomplete)1542845SAT 0.05699 0.057371
hybridGM3 3 (incomplete)1542846SAT 0.05799 0.056984
iPAWS 2009-03-22 (incomplete)1522276SAT 0.057991 0.058485
march_hi hi (complete)1518337SAT 0.076987 0.0773569
TNM 2009-03-22 (incomplete)1523822SAT 0.12698 0.127698
MoRsat 2009-03-03 (complete)1521706SAT 0.149976 0.149864
gnovelty+2-H 2009-03-22 (incomplete)1528951SAT 0.158975 0.159014
SAT07 reference solver: gnovelty+ 2007-02-08 (incomplete)1546027SAT 0.181972 0.181807
SAT07 reference solver: adaptg2wsat+ 2007-02-08 (incomplete)1546028SAT 0.235963 0.235349
NCVWr 2009-03-22 (incomplete)1523821SAT 0.258959 0.258031
gnovelty+ 2009-03-22 (incomplete)1528950SAT 0.410937 0.411206
gNovelty+-T 2009-03-22 (incomplete)1542848SAT 0.45493 0.30019
hybridGM7 7 (incomplete)1542847SAT 0.473927 0.474936
gNovelty+-V.2-T 2009-03-22 (incomplete)1542850SAT 0.500923 0.255909
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1542849SAT 0.52092 0.263239
SAT07 reference solver: March KS 2007-02-08 (complete)1544888SAT 1.35879 1.35904
SATzilla2009_C 2009-03-22 (complete)1539675SAT 1.53877 1.53918
SAT07 reference solver: SATzilla RANDOM (complete)1544887SAT 1.56976 1.57718
march_nn nn (complete)1518338SAT 6.88195 6.88421
SATzilla2009_I 2009-03-22 (complete)1539676SAT 20.8048 20.8226
VARSAT-crafted 2009-03-22 (complete)1518339SAT 179.528 179.58
precosat 236 (complete)1518335SAT 249.078 249.154
IUT_BMB_SAT 1.0 (complete)1534486SAT 347.088 347.275
MXC 2009-03-10 (complete)1518333SAT 901.425 901.726
picosat 913 (complete)1518334SAT 1157.13 1157.52
ManySAT 1.1 aimd 0/2009-03-20 (complete)1527076? (TO) 1200.01 601.419
ManySAT 1.1 aimd 2/2009-03-20 (complete)1527078? (TO) 1200.02 601.421
glucose 1.0 (complete)1518332? (TO) 1200.02 1200.61
HydraSAT-Multi 2009-03-22-Multi (complete)1530660? (TO) 1200.04 1200.31
CircUs 2009-03-23 (complete)1524556? (TO) 1200.04 1200.41
SApperloT hrp (complete)1534485? (TO) 1200.05 1200.43
ManySAT 1.1 aimd 1/2009-03-20 (complete)1527077? (TO) 1200.05 601.419
minisat_cumr p-2009-03-18 (complete)1833415? (TO) 1200.05 1200.61
LySAT i/2009-03-20 (complete)1527074? (TO) 1200.06 1200.71
MiniSAT 09z 2009-03-22 (complete)1833416? (TO) 1200.06 1200.41
SApperloT base (complete)1534484? (TO) 1200.06 1200.51
slstc 1.0 (incomplete)1518342? (TO) 1200.06 1200.41
VARSAT-random 2009-03-22 (complete)1518341? (TO) 1200.06 1200.61
HydraSAT 2009-03-22-Base (complete)1530662? (TO) 1200.07 1200.42
MiniSat 2.1 (Sat-race'08 Edition) (complete)1520484? (TO) 1200.07 1200.51
Rsat 2009-03-22 (complete)1538130? (TO) 1200.08 1200.41
VARSAT-industrial 2009-03-22 (complete)1518340? (TO) 1200.08 1200.41
LySAT c/2009-03-20 (complete)1527075? (TO) 1200.09 1200.61
HydraSAT-Flat 2009-03-22-Flat (complete)1530661? (TO) 1200.09 1200.41
clasp 1.2.0-SAT09-32 (complete)1518336? (TO) 1200.1 1200.41
CSat 2009-03-22 (complete)1521136? (TO) 1200.1 1200.41
tts tts-5-0 (complete)1531883? (TO) 1200.1 1200.48
kw 2009-03-20 (complete)1520483? (TO) 1200.11 1200.52
ttsth-5-0 2009-03-19 (complete)1531884? (TO) 1200.16 601.85
satake 2009-03-22 (complete)1543830? (TO) 1200.25 671.478
SAT4J CORE 2.1 RC1 (complete)1518331? (TO) 1200.28 1200.13

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 0