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-S1880984131-087.cnf

Jump to solvers results

General information on the benchmark

NameRANDOM/MEDIUM/3SAT/SATISFIABLE/420/
unif-k3-r4.25-v420-c1785-S1880984131-087.cnf
MD5SUMe8e7e26f525620bde52dee4b2a5f6f0e
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.007998
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
gnovelty+2 2009-03-22 (incomplete)1528955SAT 0.007998 0.0100899
gnovelty+2-H 2009-03-22 (incomplete)1528954SAT 0.012998 0.0138229
TNM 2009-03-22 (incomplete)1523825SAT 0.013997 0.0139961
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1542855SAT 0.014997 0.0097099
adaptg2wsat2009++ 2009-03-23 (incomplete)1534493SAT 0.015996 0.0159181
MoRsat 2009-03-03 (complete)1521707SAT 0.017996 0.017386
iPAWS 2009-03-22 (incomplete)1522277SAT 0.017997 0.0173981
SATzilla2009_R 2009-03-22 (complete)1539677SAT 0.019996 0.0197479
SAT07 reference solver: adaptg2wsat+ 2007-02-08 (incomplete)1546030SAT 0.021996 0.0223419
SAT07 reference solver: gnovelty+ 2007-02-08 (incomplete)1546029SAT 0.026995 0.0257161
adaptg2wsat2009 2009-03-23 (incomplete)1534492SAT 0.031994 0.032586
hybridGM3 3 (incomplete)1542852SAT 0.039992 0.040388
hybridGM 1 (incomplete)1542851SAT 0.047992 0.0469021
gNovelty+-V.2-T 2009-03-22 (incomplete)1542856SAT 0.049991 0.028312
hybridGM7 7 (incomplete)1542853SAT 0.05699 0.0570491
Hybrid2 2009-03-22 (incomplete)1523823SAT 0.070989 0.0718419
march_hi hi (complete)1518349SAT 0.074987 0.075614
NCVWr 2009-03-22 (incomplete)1523824SAT 0.075987 0.076879
gNovelty+-T 2009-03-22 (incomplete)1542854SAT 0.158975 0.151501
gnovelty+ 2009-03-22 (incomplete)1528953SAT 0.172973 0.173169
march_nn nn (complete)1518350SAT 0.906861 0.909461
slstc 1.0 (incomplete)1518354SAT 2.6336 2.63445
SAT07 reference solver: SATzilla RANDOM (complete)1544889SAT 5.00824 5.01195
SAT07 reference solver: March KS 2007-02-08 (complete)1544890SAT 5.2522 5.25364
clasp 1.2.0-SAT09-32 (complete)1518348SAT 7.57985 7.58299
MiniSat 2.1 (Sat-race'08 Edition) (complete)1520486SAT 30.8093 30.8215
SATzilla2009_I 2009-03-22 (complete)1539679SAT 35.0827 35.1224
VARSAT-random 2009-03-22 (complete)1518353SAT 50.1674 50.1824
picosat 913 (complete)1518346SAT 57.8182 57.8384
SApperloT base (complete)1534489SAT 63.3684 63.3883
ManySAT 1.1 aimd 2/2009-03-20 (complete)1527083SAT 110.32 55.299
LySAT c/2009-03-20 (complete)1527080SAT 133.137 133.427
MXC 2009-03-10 (complete)1518345SAT 211.794 211.856
IUT_BMB_SAT 1.0 (complete)1534491SAT 318.791 318.893
SATzilla2009_C 2009-03-22 (complete)1539678SAT 355.57 355.672
VARSAT-industrial 2009-03-22 (complete)1518352SAT 537.146 537.334
minisat_cumr p-2009-03-18 (complete)1833417SAT 629.001 629.413
CircUs 2009-03-23 (complete)1524557? (TO) 1200.02 1200.31
Rsat 2009-03-22 (complete)1538131? (TO) 1200.03 1200.61
HydraSAT-Flat 2009-03-22-Flat (complete)1530664? (TO) 1200.04 1200.41
precosat 236 (complete)1518347? (TO) 1200.07 1200.41
LySAT i/2009-03-20 (complete)1527079? (TO) 1200.08 1200.61
VARSAT-crafted 2009-03-22 (complete)1518351? (TO) 1200.09 1200.41
ManySAT 1.1 aimd 1/2009-03-20 (complete)1527082? (TO) 1200.09 601.42
glucose 1.0 (complete)1518344? (TO) 1200.09 1200.51
HydraSAT 2009-03-22-Base (complete)1530665? (TO) 1200.09 1200.62
kw 2009-03-20 (complete)1520485? (TO) 1200.1 1200.42
CSat 2009-03-22 (complete)1521137? (TO) 1200.11 1200.41
MiniSAT 09z 2009-03-22 (complete)1833418? (TO) 1200.12 1200.61
HydraSAT-Multi 2009-03-22-Multi (complete)1530663? (TO) 1200.12 1200.71
SApperloT hrp (complete)1534490? (TO) 1200.13 1200.45
ManySAT 1.1 aimd 0/2009-03-20 (complete)1527081? (TO) 1200.14 601.419
tts tts-5-0 (complete)1531885? (TO) 1200.19 1200.61
ttsth-5-0 2009-03-19 (complete)1531886? (TO) 1200.24 602.108
satake 2009-03-22 (complete)1543831? (TO) 1200.25 681.18
SAT4J CORE 2.1 RC1 (complete)1518343? (TO) 1200.28 1200.22

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