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

Result page for benchmark
SAT02/industrial/nam/fpga-routing/
k2fix_gr_rcs_w9.shuffled.cnf

Jump to solvers results

General information on the benchmark

NameSAT02/industrial/nam/fpga-routing/
k2fix_gr_rcs_w9.shuffled.cnf
MD5SUM3469bb30890bba597175d692c3430b0e
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark32.0421
Satisfiable
(Un)Satisfiability was proved
Number of variables11313
Number of clauses305160
Sum of the clauses size619119
Maximum clause length9
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 2303903
Number of clauses of size 30
Number of clauses of size 40
Number of clauses of size 50
Number of clauses of size over 51257

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
PicoSAT 941 (complete)3293208UNSAT 32.0421 32.0446
glueminisat 2.2.5 (complete)3293219UNSAT 42.9725 42.9716
minisat hack: contrasat 2011-03-02 (complete)3350406UNSAT 43.2434 43.2424
minisat hack: minisat_psm 2011-04-01 (complete)3348906UNSAT 47.3128 47.3407
clasp 2.0-R4092-indust (complete)3300133UNSAT 50.8713 50.8792
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3293215UNSAT 58.926 57.0797
SApperloT 2011-03-23 (complete)3293224UNSAT 62.1076 62.1108
rcl 2011-04-01 (complete)3293213UNSAT 69.6064 69.775
claspmt 2.0-R4095-patched (fixed) (complete)3373454UNSAT 70.6783 19.7321
MPhaseSAT_M 2011-02-16 (complete)3293183UNSAT 72.193 72.1936
MPhaseSAT 2011-02-15 (complete)3293181UNSAT 72.244 72.2422
SAT09 reference solver:LySAT i/2009-03-20 (complete)3309171UNSAT 73.8268 73.8302
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349506UNSAT 77.8932 77.8938
borg-sat 11.03.02-seq-industrial (fixed) (complete)3377954UNSAT 77.9062 78.9223
MPhaseSAT64 2011-05-14 (fixed) (complete)3375854UNSAT 84.6291 84.6268
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380354UNSAT 89.6364 89.6347
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3293182UNSAT 93.6778 93.6779
claspmt 2.0-R4095 [DEPRECATED] (complete)3299833UNSAT 94.3407 25.2996
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350106UNSAT 101.313 101.311
minisat hack: cir_minisat 2011-03-02 (complete)3348606UNSAT 107.508 107.51
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349806UNSAT 115.248 115.252
minisat hack reference: minisat 2.2.0 (complete)3362603UNSAT 117.555 117.551
SAT09 reference solver:precosat 236 (complete)3309169UNSAT 121.144 121.14
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3484689UNSAT 124.685 124.62
kw 2011-02-28 (complete)3293225UNSAT 125.271 125.267
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318098UNSAT 127.92 127.916
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449883UNSAT 149.349 149.521
Satisfiability Solver Selector 2011-03-18 (complete)3293218UNSAT 164.93 165.082
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3362413UNSAT 166.986 43.1092
Plingeling 587 [DEPRECATED] (complete)3293209UNSAT 168.893 42.572
Plingeling 587f (fixed) (complete)3371354UNSAT 170.106 42.91
priss Auto (complete)3293206UNSAT 198.694 49.923
RestartSAT B95 (complete)3293192UNSAT 212.88 212.874
ppfolio seq (complete)3293217UNSAT 221.937 221.932
priss 1.0 (complete)3293207UNSAT 223.333 56.0746
UmSat 2011-05-12 (fixed) (complete)3379454UNSAT 245.409 245.416
Lingeling 587 [DEPRECATED] (complete)3293210UNSAT 255.848 255.841
Lingeling 587f (fixed) (complete)3371954UNSAT 258.793 258.798
UmSat 2011-02-25 [DEPRECATED] (complete)3293194UNSAT 266.924 266.922
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349206UNSAT 294.787 294.78
QuteRSat 2011-05-12 (fixed) (complete)3377054UNSAT 316.08 316.084
ppfolio par (complete)3293216UNSAT 336.051 84.1307
borg-sat 11.03.02-par-industrial (fixed) (complete)3378854UNSAT 341.032 91.4771
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317798UNSAT 360.326 96.5152
SArTagnan 2011-05-15 (fixed) (complete)3386298UNSAT 389.772 97.926
QuteRSat 2011-03-01 [DEPRECATED] (complete)3293211UNSAT 398.692 398.685
riss Exp (complete)3293203UNSAT 414.922 414.918
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3293200UNSAT 430.04 107.69
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369554UNSAT 436.495 109.408
glucose 2 (complete)3293220UNSAT 474.284 474.276
riss 1.0 (complete)3293202UNSAT 603.51 603.601
riss Auto (complete)3293204UNSAT 606.34 606.328
riss Auto (1200 s timeout) (complete)3473114UNSAT 618.61 618.583
jMiniSat 2011 (complete)3293226UNSAT 667.168 666.078
synit_sat 2011-03-03 (complete)3293188UNSAT 712.438 712.462
priss UP (complete)3293205UNSAT 738.645 405.604
RestartSAT A75 (complete)3293193UNSAT 804.019 803.985
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3293222UNSAT 812.625 812.595
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3293198UNSAT 860.526 215.442
Sol 2011-04-04 (complete)3293212UNSAT 861.628 858.999
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367154UNSAT 896.239 224.627
SApperloT2010 2011-05-15 (fixed) (complete)3380054UNSAT 1291.36 1291.35
SArTagnan 2011-03-24 [DEPRECATED] (complete)3293223UNSAT 1493.71 374.09
Black Hole SAT 2011-03-08 (complete)3293195? (TO) 1299.77 1300.02
sathys 2011-04-01 (complete)3293214? (TO) 1299.97 1300.02
march_rw 2011-03-02 (complete)3293184? (TO) 1299.98 1300.01
EBGlucose 1.0 (incomplete)3293221? (TO) 1300.03 1300.01
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3293201? (TO) 1300.03 1300.01
shortsattime2011 2011-03-02 (incomplete)3293187? (TO) 1300.04 1300.01
SAT09 reference solver:glucose 1.0 (complete)3309170? (TO) 1300.04 1300.01
sattime 2011-03-02 (incomplete)3293186? (TO) 1300.04 1300.01
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368354? (TO) 1300.05 1300.04
sattime+ 2011-03-02 (incomplete)3293191? (TO) 1300.05 1300.01
sattime2011 2011-03-02 (incomplete)3293185? (TO) 1300.05 1300.01
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3293199? (TO) 1300.05 1300.01
shortsattime+ 2011-03-02 (incomplete)3293190? (TO) 1300.05 1300.01
CryptoMiniSat TechDemo-Alpha-st (complete)3293197? (TO) 1300.06 1300.01
adaptg2wsat2011 2011-03-02 (incomplete)3293189? (TO) 1300.06 1300.01
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370754? (TO) 1300.08 1300.02
CryptoMiniSat TechDemo-Alpha-mt (complete)3293196? (TO) 4800.26 1201.92
STRUCTure 0.1 (hbr=2) (complete)3312178? (TO) 4800.3 1204.86
STRUCTure 0.1 (complete)3313378? (TO) 4800.47 1204.82

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: