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

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

Jump to solvers results

General information on the benchmark

Nameapplication/manthey/
traffic/traffic_r_sat.cnf
MD5SUM301b9466ed3504529c65ace8147a2422
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1.63175
Satisfiable
(Un)Satisfiability was proved
Number of variables98651
Number of clauses3362666
Sum of the clauses size12837381
Maximum clause length4
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 2136641
Number of clauses of size 3340001
Number of clauses of size 42886024
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
minisat hack: cir_minisat 2011-03-02 (complete)3348594SAT 1.63175 1.63779
PicoSAT 941 (complete)3288562SAT 4.64729 4.65473
SApperloT2010 2011-05-15 (fixed) (complete)3380042SAT 5.51516 5.51969
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3288576SAT 5.71913 5.71975
SApperloT 2011-03-23 (complete)3288578SAT 5.79512 5.80377
glucose 2 (complete)3288574SAT 5.9301 5.94179
minisat hack: minisat_psm 2011-04-01 (complete)3348894SAT 6.10807 6.16537
SAT09 reference solver:glucose 1.0 (complete)3308867SAT 7.29589 7.30081
EBGlucose 1.0 (incomplete)3288575SAT 9.1746 9.17842
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349194SAT 9.64153 9.64729
minisat hack reference: minisat 2.2.0 (complete)3362591SAT 9.64353 9.6475
SArTagnan 2011-05-15 (fixed) (complete)3386286SAT 9.90449 4.48538
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318086SAT 10.1395 10.1496
SArTagnan 2011-03-24 [DEPRECATED] (complete)3288577SAT 10.2304 4.55007
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349794SAT 10.3144 10.3191
riss Exp (complete)3288557SAT 10.3894 10.402
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350094SAT 10.4084 10.4147
minisat hack: contrasat 2011-03-02 (complete)3350394SAT 10.6444 10.6531
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380342SAT 10.8483 10.853
jMiniSat 2011 (complete)3288580SAT 11.8412 10.36
glueminisat 2.2.5 (complete)3288573SAT 11.8532 11.8556
riss 1.0 (complete)3288556SAT 11.8632 11.8635
riss Auto (complete)3288558SAT 11.8932 11.896
riss Auto (1200 s timeout) (complete)3472801SAT 12.7361 12.74
rcl 2011-04-01 (complete)3288567SAT 12.822 12.8344
priss UP (complete)3288559SAT 13.061 11.6867
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308868SAT 14.3108 14.3375
Plingeling 587f (fixed) (complete)3371342SAT 15.4826 8.16824
Plingeling 587 [DEPRECATED] (complete)3288563SAT 15.5896 8.18736
MPhaseSAT64 2011-05-14 (fixed) (complete)3375842SAT 15.7166 15.7205
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3288536SAT 17.4413 17.4449
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3362211SAT 21.3977 11.6191
RestartSAT B95 (complete)3288546SAT 21.6137 21.6208
claspmt 2.0-R4095-patched (fixed) (complete)3373442SAT 22.0197 15.4145
claspmt 2.0-R4095 [DEPRECATED] (complete)3299821SAT 23.5274 15.814
RestartSAT A75 (complete)3288547SAT 25.2872 25.2906
sathys 2011-04-01 (complete)3288568SAT 25.5601 25.5665
CryptoMiniSat TechDemo-Alpha-st (complete)3288551SAT 28.8176 28.8322
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367142SAT 38.7581 10.0524
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3288552SAT 39.9239 10.2489
ppfolio seq (complete)3288571SAT 40.8998 40.9007
Lingeling 587f (fixed) (complete)3371942SAT 41.0868 41.1131
Sol 2011-04-04 (complete)3288566SAT 41.4207 39.0939
priss 1.0 (complete)3288561SAT 44.1333 12.3231
Lingeling 587 [DEPRECATED] (complete)3288564SAT 44.7472 44.7591
ppfolio par (complete)3288570SAT 45.968 11.5461
priss Auto (complete)3288560SAT 47.7217 13.1897
UmSat 2011-05-12 (fixed) (complete)3379442SAT 47.8807 47.8815
SAT09 reference solver:precosat 236 (complete)3308866SAT 49.7704 49.7955
UmSat 2011-02-25 [DEPRECATED] (complete)3288548SAT 53.3219 53.3298
MPhaseSAT 2011-02-15 (complete)3288535SAT 53.8248 53.8283
MPhaseSAT_M 2011-02-16 (complete)3288537SAT 59.079 59.0821
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368342SAT 89.3434 89.3523
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3288553SAT 91.5881 91.5984
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3288555SAT 118.548 118.549
Satisfiability Solver Selector 2011-03-18 (complete)3288572SAT 121.35 121.422
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370742SAT 125.268 125.271
CryptoMiniSat TechDemo-Alpha-mt (complete)3288550SAT 130.258 37.7713
QuteRSat 2011-03-01 [DEPRECATED] (complete)3288565SAT 143.421 143.44
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483988SAT 155.888 155.984
borg-sat 11.03.02-seq-industrial (fixed) (complete)3377942SAT 157.991 158.085
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317786SAT 159.247 149.65
clasp 2.0-R4092-indust (complete)3300121SAT 160.957 160.97
borg-sat 11.03.02-par-industrial (fixed) (complete)3378842SAT 198.544 155.865
QuteRSat 2011-05-12 (fixed) (complete)3377042SAT 203.539 203.54
Black Hole SAT 2011-03-08 (complete)3288549SAT 284.399 284.412
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3288569SAT 322.334 320.163
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369542SAT 670.227 179.476
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3288554SAT 689.773 182.455
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448970SAT 805.29 805.487
kw 2011-02-28 (complete)3288579SAT 1007.65 1007.65
synit_sat 2011-03-03 (complete)3288542? (MO) 191.971 191.964
adaptg2wsat2011 2011-03-02 (incomplete)3288543? (TO) 1300 1300.04
shortsattime+ 2011-03-02 (incomplete)3288544? (TO) 1300.02 1300.03
sattime 2011-03-02 (incomplete)3288540? (TO) 1300.05 1300.04
shortsattime2011 2011-03-02 (incomplete)3288541? (TO) 1300.06 1300.05
sattime+ 2011-03-02 (incomplete)3288545? (TO) 1300.06 1300.03
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349494? (TO) 1300.07 1300.03
sattime2011 2011-03-02 (incomplete)3288539? (TO) 1300.09 1300.05
march_rw 2011-03-02 (complete)3288538? (TO) 1300.23 1300.19
STRUCTure 0.1 (hbr=2) (complete)3312166? (TO) 4800.5 1286.26
STRUCTure 0.1 (complete)3313366? (TO) 4800.65 1263.07

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