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

Result page for benchmark
application/rintanen/SATPlanning/
sokoban-sequential-p145-microban-sequential.030-NOTKNOWN.cnf

Jump to solvers results

General information on the benchmark

Nameapplication/rintanen/SATPlanning/
sokoban-sequential-p145-microban-sequential.030-NOTKNOWN.cnf
MD5SUM17407fc59aa2b679b7792ae0656704b9
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark28.5967
Satisfiable
(Un)Satisfiability was proved
Number of variables66084
Number of clauses1060536
Sum of the clauses size2420856
Maximum clause length78
Minimum clause length1
Number of clauses of size 1696
Number of clauses of size 21023120
Number of clauses of size 32880
Number of clauses of size 413320
Number of clauses of size 55760
Number of clauses of size over 514760

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MPhaseSAT64 2011-05-14 (fixed) (complete)3375912UNSAT 28.5967 28.6089
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3285960UNSAT 33.9688 33.974
SAT09 reference solver:precosat 236 (complete)3308698UNSAT 34.1178 34.1206
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368412UNSAT 56.3824 56.3826
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3285977UNSAT 59.5179 59.5185
borg-sat 11.03.02-seq-industrial (fixed) (complete)3378012UNSAT 61.9276 62.2662
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3285979UNSAT 72.0011 72.0049
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483932UNSAT 73.1199 73.4354
Satisfiability Solver Selector 2011-03-18 (complete)3285996UNSAT 76.32 76.4138
synit_sat 2011-03-03 (complete)3285966UNSAT 77.4752 77.4748
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370812UNSAT 79.3019 79.3085
glueminisat 2.2.5 (complete)3285997UNSAT 89.5994 89.598
glucose 2 (complete)3285998UNSAT 93.2378 93.2429
QuteRSat 2011-05-12 (fixed) (complete)3377112UNSAT 93.9957 93.9949
EBGlucose 1.0 (incomplete)3285999UNSAT 94.5986 94.6249
RestartSAT B95 (complete)3285970UNSAT 101.007 101.008
MPhaseSAT_M 2011-02-16 (complete)3285961UNSAT 106.334 106.333
QuteRSat 2011-03-01 [DEPRECATED] (complete)3285989UNSAT 108.2 108.203
MPhaseSAT 2011-02-15 (complete)3285959UNSAT 109.208 109.208
CryptoMiniSat TechDemo-Alpha-st (complete)3285975UNSAT 118.232 118.243
Lingeling 587 [DEPRECATED] (complete)3285988UNSAT 133.195 133.193
Lingeling 587f (fixed) (complete)3372012UNSAT 137.982 137.978
SAT09 reference solver:glucose 1.0 (complete)3308699UNSAT 138.324 138.328
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317856UNSAT 146.691 71.3527
rcl 2011-04-01 (complete)3285991UNSAT 147.581 147.584
ppfolio par (complete)3285994UNSAT 156.38 39.1541
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3285978UNSAT 159.287 39.9311
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350164UNSAT 160.855 160.849
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349564UNSAT 161.419 161.421
borg-sat 11.03.02-par-industrial (fixed) (complete)3378912UNSAT 165.725 66.8054
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369612UNSAT 170.433 42.8122
minisat hack: minisat_psm 2011-04-01 (complete)3348964UNSAT 172.166 172.17
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349864UNSAT 175.431 175.43
claspmt 2.0-R4095-patched (fixed) (complete)3373512UNSAT 188.607 48.0305
minisat hack: contrasat 2011-03-02 (complete)3350464UNSAT 192.865 192.977
SArTagnan 2011-03-24 [DEPRECATED] (complete)3286001UNSAT 202.897 51.3191
minisat hack: cir_minisat 2011-03-02 (complete)3348664UNSAT 206.298 206.289
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318156UNSAT 207.056 207.052
minisat hack reference: minisat 2.2.0 (complete)3362661UNSAT 207.916 207.913
SArTagnan 2011-05-15 (fixed) (complete)3386356UNSAT 212.196 53.4923
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308700UNSAT 215.5 215.499
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367212UNSAT 219.734 58.6682
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3285976UNSAT 228.023 61.2414
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349264UNSAT 230.826 230.824
kw 2011-02-28 (complete)3286003UNSAT 234.673 234.678
claspmt 2.0-R4095 [DEPRECATED] (complete)3299891UNSAT 252.055 63.7652
PicoSAT 941 (complete)3285986UNSAT 259.372 259.383
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380412UNSAT 269.642 269.636
RestartSAT A75 (complete)3285971UNSAT 282.54 282.535
clasp 2.0-R4092-indust (complete)3300191UNSAT 284.26 284.252
priss UP (complete)3285983UNSAT 303.207 223.745
ppfolio seq (complete)3285995UNSAT 332.813 332.808
Plingeling 587f (fixed) (complete)3371412UNSAT 333.063 84.1492
riss Auto (complete)3285982UNSAT 335.553 335.551
riss 1.0 (complete)3285980UNSAT 336.561 336.555
Plingeling 587 [DEPRECATED] (complete)3285987UNSAT 348.007 87.7424
riss Auto (1200 s timeout) (complete)3472745UNSAT 357.611 357.602
sathys 2011-04-01 (complete)3285992UNSAT 379.849 379.871
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3362099UNSAT 436.365 111.11
SApperloT 2011-03-23 (complete)3286002UNSAT 441.492 441.48
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448914UNSAT 477.835 478.505
CryptoMiniSat TechDemo-Alpha-mt (complete)3285974UNSAT 503.545 130.974
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3286000UNSAT 578.391 578.369
jMiniSat 2011 (complete)3286004UNSAT 623.75 622.395
SApperloT2010 2011-05-15 (fixed) (complete)3380112UNSAT 659.258 659.247
riss Exp (complete)3285981UNSAT 724.137 724.115
Sol 2011-04-04 (complete)3285990UNSAT 987.468 986.742
priss Auto (complete)3285984UNSAT 1006.11 281.591
priss 1.0 (complete)3285985UNSAT 1164.3 349.441
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3285993? (TO) 1298.95 1300.06
Black Hole SAT 2011-03-08 (complete)3285973? (TO) 1299.96 1300.02
sattime2011 2011-03-02 (incomplete)3285963? (TO) 1299.98 1300.02
march_rw 2011-03-02 (complete)3285962? (TO) 1299.99 1300.02
sattime 2011-03-02 (incomplete)3285964? (TO) 1300 1300.01
adaptg2wsat2011 2011-03-02 (incomplete)3285967? (TO) 1300.02 1300.02
shortsattime2011 2011-03-02 (incomplete)3285965? (TO) 1300.04 1300.01
shortsattime+ 2011-03-02 (incomplete)3285968? (TO) 1300.05 1300.02
sattime+ 2011-03-02 (incomplete)3285969? (TO) 1300.07 1300.02
UmSat 2011-05-12 (fixed) (complete)3379512? (TO) 1300.12 1300.09
STRUCTure 0.1 (hbr=2) (complete)3312236? (TO) 4740.33 1300.41
STRUCTure 0.1 (complete)3313436? (TO) 4800.65 1260.97
UmSat 2011-02-25 [DEPRECATED] (complete)3285972Signal 4.35934 4.35947

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: