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

Result page for benchmark
application/manthey/traffic/
traffic_r_uc_sat.cnf

Jump to solvers results

General information on the benchmark

Nameapplication/manthey/traffic/
traffic_r_uc_sat.cnf
MD5SUMa5cb42fe5f9238d9fb581eb8ad81e23f
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark44.2323
Satisfiable
(Un)Satisfiability was proved
Number of variables467551
Number of clauses4467733
Sum of the clauses size15691163
Maximum clause length4
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 2635833
Number of clauses of size 3908103
Number of clauses of size 42923797
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
glucose 2 (complete)3288390SAT 44.2323 44.2394
minisat hack: minisat_psm 2011-04-01 (complete)3348895SAT 68.8885 68.9109
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380343SAT 79.8549 79.8606
minisat hack: cir_minisat 2011-03-02 (complete)3348595SAT 92.9909 92.9989
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349795SAT 103.873 103.897
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350095SAT 105.874 105.877
SApperloT 2011-03-23 (complete)3288394SAT 116.407 116.41
minisat hack reference: minisat 2.2.0 (complete)3362592SAT 132.175 132.211
rcl 2011-04-01 (complete)3288383SAT 145.623 145.642
minisat hack: contrasat 2011-03-02 (complete)3350395SAT 154.475 154.575
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318087SAT 204.654 206.178
UmSat 2011-05-12 (fixed) (complete)3379443SAT 239.204 239.213
SAT09 reference solver:glucose 1.0 (complete)3308855SAT 244.859 244.886
UmSat 2011-02-25 [DEPRECATED] (complete)3288364SAT 257.361 257.353
RestartSAT B95 (complete)3288362SAT 351.928 351.924
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3288392SAT 377.745 377.748
jMiniSat 2011 (complete)3288396SAT 415.702 409.358
SApperloT2010 2011-05-15 (fixed) (complete)3380043SAT 428.918 428.935
claspmt 2.0-R4095 [DEPRECATED] (complete)3299822SAT 533.209 136.078
SArTagnan 2011-03-24 [DEPRECATED] (complete)3288393SAT 587.567 149.777
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483984SAT 600.317 600.327
MPhaseSAT64 2011-05-14 (fixed) (complete)3375843SAT 616.283 616.355
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3288352SAT 642.085 642.086
Plingeling 587 [DEPRECATED] (complete)3288379SAT 677.157 175.104
Plingeling 587f (fixed) (complete)3371343SAT 679.548 176.032
sathys 2011-04-01 (complete)3288384SAT 694.964 694.975
SArTagnan 2011-05-15 (fixed) (complete)3386287SAT 726.851 245.672
borg-sat 11.03.02-seq-industrial (fixed) (complete)3377943SAT 806.462 806.67
Lingeling 587 [DEPRECATED] (complete)3288380SAT 813.427 813.537
PicoSAT 941 (complete)3288378SAT 814.242 814.278
Lingeling 587f (fixed) (complete)3371943SAT 821.073 821.135
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308856SAT 865.034 865.028
RestartSAT A75 (complete)3288363SAT 980.156 980.151
borg-sat 11.03.02-par-industrial (fixed) (complete)3378843SAT 1214.87 620.142
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317787SAT 1268.65 648.265
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3362203SAT 1761.63 450.985
priss Auto (complete)3288376SAT 1847.16 464.111
priss 1.0 (complete)3288377SAT 2226.57 559.064
ppfolio par (complete)3288386SAT 2387.62 598.086
claspmt 2.0-R4095-patched (fixed) (complete)3373443SAT 2813.07 707.401
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367143SAT 3509.89 882.327
QuteRSat 2011-03-01 [DEPRECATED] (complete)3288381? (MO) 577.908 577.901
riss Auto (1200 s timeout) (complete)3472797? (TO) 1200.04 1200.02
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448966? (TO) 1200.08 1200.23
Satisfiability Solver Selector 2011-03-18 (complete)3288388? (TO) 1299.85 1300.02
glueminisat 2.2.5 (complete)3288389? (TO) 1299.98 1300.02
riss 1.0 (complete)3288372? (TO) 1299.99 1300.02
ppfolio seq (complete)3288387? (TO) 1300 1300.01
EBGlucose 1.0 (incomplete)3288391? (TO) 1300.02 1300.01
riss Exp (complete)3288373? (TO) 1300.03 1300.01
Black Hole SAT 2011-03-08 (complete)3288365? (TO) 1300.05 1300.04
SAT09 reference solver:precosat 236 (complete)3308854? (TO) 1300.05 1300.04
sattime+ 2011-03-02 (incomplete)3288361? (TO) 1300.05 1300.05
clasp 2.0-R4092-indust (complete)3300122? (TO) 1300.05 1300.02
riss Auto (complete)3288374? (TO) 1300.05 1300.01
adaptg2wsat2011 2011-03-02 (incomplete)3288359? (TO) 1300.06 1300.04
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349495? (TO) 1300.06 1300.04
shortsattime+ 2011-03-02 (incomplete)3288360? (TO) 1300.08 1300.05
MPhaseSAT_M 2011-02-16 (complete)3288353? (TO) 1300.08 1300.05
MPhaseSAT 2011-02-15 (complete)3288351? (TO) 1300.08 1300.05
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349195? (TO) 1300.08 1300.05
kw 2011-02-28 (complete)3288395? (TO) 1300.08 1300.05
sattime 2011-03-02 (incomplete)3288356? (TO) 1300.08 1300.05
sattime2011 2011-03-02 (incomplete)3288355? (TO) 1300.09 1300.06
shortsattime2011 2011-03-02 (incomplete)3288357? (TO) 1300.09 1300.06
CryptoMiniSat TechDemo-Alpha-st (complete)3288367? (TO) 1300.11 1300.08
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3288369? (TO) 1300.14 1300.15
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370743? (TO) 1300.14 1300.11
march_rw 2011-03-02 (complete)3288354? (TO) 1300.14 1300.11
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3288371? (TO) 1300.15 1300.11
QuteRSat 2011-05-12 (fixed) (complete)3377043? (TO) 1300.16 1300.15
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368343? (TO) 1300.2 1300.16
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3288385? (TO) 1303.03 1300.11
Sol 2011-04-04 (complete)3288382? (TO) 1310.39 1300.16
priss UP (complete)3288375? (TO) 2228.16 1300.02
STRUCTure 0.1 (complete)3313367? (TO) 3418.55 1302.57
STRUCTure 0.1 (hbr=2) (complete)3312167? (TO) 4452.44 1300.59
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3288370? (TO) 4800.36 1209.62
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369543? (TO) 4800.57 1224.81
synit_sat 2011-03-03 (complete)3288358Signal 143.52 143.641
CryptoMiniSat TechDemo-Alpha-mt (complete)3288366Signal 875.707 256.396
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3288368Signal 1173.79 316.647

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:
--too large--