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

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

Jump to solvers results

General information on the benchmark

Nameapplication/manthey/traffic/
traffic_3b_unknown.cnf
MD5SUMb8621ec1841e055a001ab32c33f2b68c
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark120.699
Satisfiable
(Un)Satisfiability was proved
Number of variables39151
Number of clauses533919
Sum of the clauses size1968248
Maximum clause length4
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 251568
Number of clauses of size 364292
Number of clauses of size 4418059
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)3288712UNSAT 120.699 120.7
minisat hack: contrasat 2011-03-02 (complete)3350458UNSAT 223.37 223.615
minisat hack: minisat_psm 2011-04-01 (complete)3348958UNSAT 234.671 234.67
EBGlucose 1.0 (incomplete)3288713UNSAT 263.571 263.567
SAT09 reference solver:glucose 1.0 (complete)3308876UNSAT 266.303 266.299
glueminisat 2.2.5 (complete)3288711UNSAT 279.252 279.245
SApperloT 2011-03-23 (complete)3288716UNSAT 298.515 298.507
CryptoMiniSat TechDemo-Alpha-st (complete)3288689UNSAT 312.246 312.246
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318150UNSAT 324.809 324.802
Lingeling 587 [DEPRECATED] (complete)3288702UNSAT 332.636 332.633
Lingeling 587f (fixed) (complete)3372006UNSAT 339.212 339.214
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349858UNSAT 344.894 344.883
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350158UNSAT 357.931 357.934
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349258UNSAT 372.797 372.783
minisat hack reference: minisat 2.2.0 (complete)3362655UNSAT 375.776 375.764
QuteRSat 2011-03-01 [DEPRECATED] (complete)3288703UNSAT 377.821 377.81
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370806UNSAT 394.344 394.334
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3288691UNSAT 416.139 416.142
synit_sat 2011-03-03 (complete)3288680UNSAT 421.353 421.341
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3288693UNSAT 425.203 425.191
SArTagnan 2011-05-15 (fixed) (complete)3386350UNSAT 426.581 140.521
clasp 2.0-R4092-indust (complete)3300185UNSAT 433.14 433.131
SAT09 reference solver:precosat 236 (complete)3308875UNSAT 435.034 435.029
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368406UNSAT 445.582 445.582
QuteRSat 2011-05-12 (fixed) (complete)3377106UNSAT 454.886 454.874
SArTagnan 2011-03-24 [DEPRECATED] (complete)3288715UNSAT 466.288 117.053
borg-sat 11.03.02-seq-industrial (fixed) (complete)3378006UNSAT 482.946 483.347
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483991UNSAT 492.727 493.678
MPhaseSAT64 2011-05-14 (fixed) (complete)3375906UNSAT 500.923 500.919
minisat hack: cir_minisat 2011-03-02 (complete)3348658UNSAT 538.919 538.918
MPhaseSAT_M 2011-02-16 (complete)3288675UNSAT 557.563 557.55
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3362217UNSAT 562.496 142.005
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3288714UNSAT 566.265 566.25
RestartSAT B95 (complete)3288684UNSAT 570.663 570.652
SApperloT2010 2011-05-15 (fixed) (complete)3380106UNSAT 583.72 583.707
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380406UNSAT 599.277 599.261
riss Auto (complete)3288696UNSAT 602.63 602.617
riss 1.0 (complete)3288694UNSAT 615.045 615.027
claspmt 2.0-R4095 [DEPRECATED] (complete)3299885UNSAT 617.82 155.739
Plingeling 587 [DEPRECATED] (complete)3288701UNSAT 630.585 158.463
MPhaseSAT 2011-02-15 (complete)3288673UNSAT 636.25 636.234
RestartSAT A75 (complete)3288685UNSAT 647.394 647.391
Sol 2011-04-04 (complete)3288704UNSAT 674.577 667.698
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308877UNSAT 680.131 680.168
riss Auto (1200 s timeout) (complete)3472804UNSAT 687.644 687.625
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3288674UNSAT 731.357 731.338
Plingeling 587f (fixed) (complete)3371406UNSAT 741.288 186.594
claspmt 2.0-R4095-patched (fixed) (complete)3373506UNSAT 744.911 187.7
riss Exp (complete)3288695UNSAT 762.517 762.493
rcl 2011-04-01 (complete)3288705UNSAT 799.686 799.675
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349558UNSAT 979.114 979.079
ppfolio seq (complete)3288709UNSAT 1070.22 1070.27
PicoSAT 941 (complete)3288700UNSAT 1150.98 1150.95
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3288707UNSAT 1189.49 1188.01
priss UP (complete)3288697UNSAT 1320.05 740.761
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317850UNSAT 1642.36 428.301
ppfolio par (complete)3288708UNSAT 1671.89 418.568
borg-sat 11.03.02-par-industrial (fixed) (complete)3378906UNSAT 1725.85 449.63
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369606UNSAT 1844.72 481.93
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3288692UNSAT 1867.98 487.179
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3288690UNSAT 1893.4 489.759
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367206UNSAT 1966.37 528.935
priss Auto (complete)3288698UNSAT 4285.11 1073.38
priss 1.0 (complete)3288699UNSAT 4430.8 1111.15
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448973? (TO) 1200.01 1200.15
sathys 2011-04-01 (complete)3288706? (TO) 1299.94 1300.01
Satisfiability Solver Selector 2011-03-18 (complete)3288710? (TO) 1299.95 1300.02
sattime 2011-03-02 (incomplete)3288678? (TO) 1300 1300.03
shortsattime+ 2011-03-02 (incomplete)3288682? (TO) 1300.02 1300.01
sattime2011 2011-03-02 (incomplete)3288677? (TO) 1300.02 1300.01
Black Hole SAT 2011-03-08 (complete)3288687? (TO) 1300.03 1300.01
shortsattime2011 2011-03-02 (incomplete)3288679? (TO) 1300.04 1300.01
adaptg2wsat2011 2011-03-02 (incomplete)3288681? (TO) 1300.04 1300.01
kw 2011-02-28 (complete)3288717? (TO) 1300.04 1300.02
march_rw 2011-03-02 (complete)3288676? (TO) 1300.06 1300.02
sattime+ 2011-03-02 (incomplete)3288683? (TO) 1300.06 1300.01
UmSat 2011-02-25 [DEPRECATED] (complete)3288686? (TO) 1300.06 1300.04
UmSat 2011-05-12 (fixed) (complete)3379506? (TO) 1300.07 1300.04
jMiniSat 2011 (complete)3288718? (TO) 1301.99 1300.02
CryptoMiniSat TechDemo-Alpha-mt (complete)3288688? (TO) 4311.28 1300.05
STRUCTure 0.1 (hbr=2) (complete)3312230? (TO) 4800.2 1229.08
STRUCTure 0.1 (complete)3313430? (TO) 4800.44 1216.5

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: