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

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

Jump to solvers results

General information on the benchmark

Nameapplication/manthey/traffic/
traffic_3_uc_sat.cnf
MD5SUM743d2964f7d4d5b7d730bf71063f2e7c
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark21.9167
Satisfiable
(Un)Satisfiability was proved
Number of variables142205
Number of clauses1312352
Sum of the clauses size4558898
Maximum clause length4
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 2197795
Number of clauses of size 3294920
Number of clauses of size 4819637
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
Plingeling 587f (fixed) (complete)3371341SAT 21.9167 7.40029
MPhaseSAT64 2011-05-14 (fixed) (complete)3375841SAT 23.3065 23.3121
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3288490SAT 27.5558 27.5576
minisat hack: contrasat 2011-03-02 (complete)3350393SAT 32.2851 39.9355
PicoSAT 941 (complete)3288516SAT 55.1926 55.2354
minisat hack: cir_minisat 2011-03-02 (complete)3348593SAT 87.2697 87.2682
SAT09 reference solver:glucose 1.0 (complete)3308864SAT 90.2033 90.2071
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318085SAT 128.543 128.548
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3288508SAT 131.811 33.1499
SArTagnan 2011-03-24 [DEPRECATED] (complete)3288531SAT 148.713 37.9873
kw 2011-02-28 (complete)3288533SAT 154.099 154.101
minisat hack reference: minisat 2.2.0 (complete)3362590SAT 164.338 164.349
UmSat 2011-05-12 (fixed) (complete)3379441SAT 174.875 174.91
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380341SAT 181.908 181.919
UmSat 2011-02-25 [DEPRECATED] (complete)3288502SAT 188.282 188.279
SAT09 reference solver:precosat 236 (complete)3308863SAT 194.519 194.557
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308865SAT 203.806 203.858
Lingeling 587f (fixed) (complete)3371941SAT 224.064 224.111
Lingeling 587 [DEPRECATED] (complete)3288518SAT 225.971 226.008
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349793SAT 240.611 240.614
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350093SAT 242.06 242.061
CryptoMiniSat TechDemo-Alpha-st (complete)3288505SAT 243.76 243.77
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3362209SAT 284.947 74.2208
SArTagnan 2011-05-15 (fixed) (complete)3386285SAT 289.846 73.4484
riss 1.0 (complete)3288510SAT 292.053 292.063
riss Auto (complete)3288512SAT 299.018 299.018
glucose 2 (complete)3288528SAT 299.7 299.702
riss Exp (complete)3288511SAT 301.352 301.35
minisat hack: minisat_psm 2011-04-01 (complete)3348893SAT 329.111 329.107
Sol 2011-04-04 (complete)3288520SAT 344.744 342.607
rcl 2011-04-01 (complete)3288521SAT 348.684 348.685
ppfolio seq (complete)3288525SAT 379.257 379.234
borg-sat 11.03.02-seq-industrial (fixed) (complete)3377941SAT 419.633 420.669
borg-sat 11.03.02-par-industrial (fixed) (complete)3378841SAT 465.574 173.037
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3288523SAT 525.027 523.658
ppfolio par (complete)3288524SAT 608.976 152.536
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349193SAT 632.545 632.531
glueminisat 2.2.5 (complete)3288527SAT 684.708 684.694
sathys 2011-04-01 (complete)3288522SAT 733.142 733.169
jMiniSat 2011 (complete)3288534SAT 747.913 745.762
claspmt 2.0-R4095-patched (fixed) (complete)3373441SAT 764.343 193.479
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317785SAT 787.526 250.97
EBGlucose 1.0 (incomplete)3288529SAT 908.928 908.917
Plingeling 587 [DEPRECATED] (complete)3288517SAT 943.812 237.914
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448969SAT 1043.01 1043.16
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367141SAT 1062.46 266.331
RestartSAT B95 (complete)3288500SAT 1144.08 1144.07
MPhaseSAT_M 2011-02-16 (complete)3288491SAT 1149.2 1149.18
MPhaseSAT 2011-02-15 (complete)3288489SAT 1244.44 1244.4
priss 1.0 (complete)3288515SAT 1277.31 320.265
RestartSAT A75 (complete)3288501SAT 1290.21 1290.17
priss UP (complete)3288513SAT 1292.84 724.846
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369541SAT 1663.41 417.341
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3288506SAT 1901.21 483.245
priss Auto (complete)3288514SAT 2368.41 593.399
claspmt 2.0-R4095 [DEPRECATED] (complete)3299820SAT 2444.19 613.908
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483987? (TO) 1200.03 1199.73
riss Auto (1200 s timeout) (complete)3472800? (TO) 1200.07 1200.04
Satisfiability Solver Selector 2011-03-18 (complete)3288526? (TO) 1298.31 1300.02
Black Hole SAT 2011-03-08 (complete)3288503? (TO) 1300.03 1300.02
clasp 2.0-R4092-indust (complete)3300120? (TO) 1300.04 1300.02
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349493? (TO) 1300.04 1300.03
sattime+ 2011-03-02 (incomplete)3288499? (TO) 1300.05 1300.02
sattime 2011-03-02 (incomplete)3288494? (TO) 1300.05 1300.02
sattime2011 2011-03-02 (incomplete)3288493? (TO) 1300.05 1300.02
adaptg2wsat2011 2011-03-02 (incomplete)3288497? (TO) 1300.05 1300.02
SApperloT 2011-03-23 (complete)3288532? (TO) 1300.05 1300.02
shortsattime+ 2011-03-02 (incomplete)3288498? (TO) 1300.05 1300.02
shortsattime2011 2011-03-02 (incomplete)3288495? (TO) 1300.06 1300.03
SApperloT2010 2011-05-15 (fixed) (complete)3380041? (TO) 1300.07 1300.04
march_rw 2011-03-02 (complete)3288492? (TO) 1300.08 1300.04
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3288507? (TO) 1300.1 1300.07
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3288509? (TO) 1300.11 1300.08
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370741? (TO) 1300.11 1300.08
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368341? (TO) 1300.13 1300.07
QuteRSat 2011-03-01 [DEPRECATED] (complete)3288519? (TO) 1300.14 1300.11
QuteRSat 2011-05-12 (fixed) (complete)3377041? (TO) 1300.14 1300.11
synit_sat 2011-03-03 (complete)3288496? (TO) 1300.19 1300.16
STRUCTure 0.1 (hbr=2) (complete)3312165? (TO) 4651.89 1300.57
STRUCTure 0.1 (complete)3313365? (TO) 4782.89 1301.6
CryptoMiniSat TechDemo-Alpha-mt (complete)3288504Signal 211.129 56.6259
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3288530Wrong Cert. 215.339 215.338

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--