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-S1112524719-021.cnf

Jump to solvers results

General information on the benchmark

NameRANDOM/MEDIUM/3SAT/SATISFIABLE/440/
unif-k3-r4.25-v440-c1870-S1112524719-021.cnf
MD5SUM91e05b0ecb05a962d8527635e6de2e78
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.021995
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
TNM 2009-03-22 (incomplete)1523900SAT 0.021995 0.020463
iPAWS 2009-03-22 (incomplete)1522302SAT 0.031995 0.0309061
hybridGM7 7 (incomplete)1543003SAT 0.039993 0.041024
SATzilla2009_R 2009-03-22 (complete)1539752SAT 0.042993 0.0429701
SAT07 reference solver: adaptg2wsat+ 2007-02-08 (incomplete)1546080SAT 0.048991 0.0490181
SAT07 reference solver: gnovelty+ 2007-02-08 (incomplete)1546079SAT 0.048992 0.0494279
MoRsat 2009-03-03 (complete)1521732SAT 0.049992 0.0505921
Hybrid2 2009-03-22 (incomplete)1523898SAT 0.105983 0.106435
adaptg2wsat2009++ 2009-03-23 (incomplete)1534618SAT 0.196969 0.197364
gNovelty+-T 2009-03-22 (incomplete)1543004SAT 0.25996 0.202255
hybridGM 1 (incomplete)1543001SAT 0.292955 0.294127
gnovelty+2 2009-03-22 (incomplete)1529030SAT 0.294954 0.295112
gnovelty+ 2009-03-22 (incomplete)1529028SAT 0.304953 0.305326
gnovelty+2-H 2009-03-22 (incomplete)1529029SAT 0.51592 0.516313
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1543005SAT 0.541916 0.275925
adaptg2wsat2009 2009-03-23 (incomplete)1534617SAT 0.573911 0.573949
hybridGM3 3 (incomplete)1543002SAT 0.752884 0.75345
NCVWr 2009-03-22 (incomplete)1523899SAT 0.931858 0.932692
gNovelty+-V.2-T 2009-03-22 (incomplete)1543006SAT 0.953854 0.484236
SAT07 reference solver: SATzilla RANDOM (complete)1544939SAT 5.37718 5.3846
SAT07 reference solver: March KS 2007-02-08 (complete)1544940SAT 10.4844 10.4958
march_hi hi (complete)1518649SAT 14.2108 14.22
SATzilla2009_I 2009-03-22 (complete)1539754SAT 26.9159 26.9315
march_nn nn (complete)1518650SAT 43.6764 43.6917
IUT_BMB_SAT 1.0 (complete)1534616SAT 140.98 141.037
SATzilla2009_C 2009-03-22 (complete)1539753SAT 165.728 165.851
HydraSAT-Flat 2009-03-22-Flat (complete)1530739SAT 286.919 287.001
clasp 1.2.0-SAT09-32 (complete)1518648SAT 372.669 372.775
VARSAT-random 2009-03-22 (complete)1518653SAT 474.229 474.368
picosat 913 (complete)1518646SAT 905.541 905.891
minisat_cumr p-2009-03-18 (complete)1833467SAT 1000.22 1000.85
VARSAT-crafted 2009-03-22 (complete)1518651SAT 1050.89 1051.19
ManySAT 1.1 aimd 2/2009-03-20 (complete)1527208? (TO) 1200.01 601.419
MiniSAT 09z 2009-03-22 (complete)1833468? (TO) 1200.03 1200.31
LySAT c/2009-03-20 (complete)1527205? (TO) 1200.03 1200.61
precosat 236 (complete)1518647? (TO) 1200.03 1200.41
HydraSAT 2009-03-22-Base (complete)1530740? (TO) 1200.04 1200.51
MiniSat 2.1 (Sat-race'08 Edition) (complete)1520536? (TO) 1200.04 1200.41
LySAT i/2009-03-20 (complete)1527204? (TO) 1200.05 1200.41
SApperloT base (complete)1534614? (TO) 1200.05 1200.51
Rsat 2009-03-22 (complete)1538156? (TO) 1200.06 1200.41
MXC 2009-03-10 (complete)1518645? (TO) 1200.07 1200.51
VARSAT-industrial 2009-03-22 (complete)1518652? (TO) 1200.08 1200.71
kw 2009-03-20 (complete)1520535? (TO) 1200.09 1200.42
HydraSAT-Multi 2009-03-22-Multi (complete)1530738? (TO) 1200.09 1200.61
ManySAT 1.1 aimd 1/2009-03-20 (complete)1527207? (TO) 1200.09 601.419
glucose 1.0 (complete)1518644? (TO) 1200.11 1200.51
slstc 1.0 (incomplete)1518654? (TO) 1200.11 1200.41
CircUs 2009-03-23 (complete)1524582? (TO) 1200.11 1200.41
CSat 2009-03-22 (complete)1521162? (TO) 1200.11 1200.51
ManySAT 1.1 aimd 0/2009-03-20 (complete)1527206? (TO) 1200.13 601.421
SApperloT hrp (complete)1534615? (TO) 1200.13 1200.43
satake 2009-03-22 (complete)1543856? (TO) 1200.17 674.983
tts tts-5-0 (complete)1531935? (TO) 1200.18 1200.48
ttsth-5-0 2009-03-19 (complete)1531936? (TO) 1200.26 601.706
SAT4J CORE 2.1 RC1 (complete)1518643? (TO) 1200.31 1200.14

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