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

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

Jump to solvers results

General information on the benchmark

Nameapplication/manthey/traffic/
traffic_kkb_unknown.cnf
MD5SUM254fcd4eae8129ad5842f186e24e0793
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark110.799
Satisfiable
(Un)Satisfiability was proved
Number of variables34510
Number of clauses701694
Sum of the clauses size2616281
Maximum clause length4
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 252869
Number of clauses of size 384757
Number of clauses of size 4564068
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)3288436UNSAT 110.799 110.804
minisat hack: minisat_psm 2011-04-01 (complete)3348959UNSAT 209.97 209.967
minisat hack: contrasat 2011-03-02 (complete)3350459UNSAT 213.056 213.082
SAT09 reference solver:glucose 1.0 (complete)3308858UNSAT 216.873 216.873
EBGlucose 1.0 (incomplete)3288437UNSAT 228.832 228.832
SApperloT 2011-03-23 (complete)3288440UNSAT 240.04 240.034
glueminisat 2.2.5 (complete)3288435UNSAT 287.507 287.544
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350159UNSAT 294.823 294.833
CryptoMiniSat TechDemo-Alpha-st (complete)3288413UNSAT 296.476 296.482
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349859UNSAT 297.741 297.74
Lingeling 587 [DEPRECATED] (complete)3288426UNSAT 301.597 301.591
QuteRSat 2011-03-01 [DEPRECATED] (complete)3288427UNSAT 302.927 302.928
Lingeling 587f (fixed) (complete)3372007UNSAT 307.03 307.023
QuteRSat 2011-05-12 (fixed) (complete)3377107UNSAT 308.827 308.822
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370807UNSAT 313.931 313.926
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318151UNSAT 333.571 333.562
synit_sat 2011-03-03 (complete)3288404UNSAT 336.236 336.23
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368407UNSAT 342.576 342.59
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3288417UNSAT 350.801 350.793
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3288415UNSAT 352.68 352.675
minisat hack reference: minisat 2.2.0 (complete)3362656UNSAT 362.98 362.968
SArTagnan 2011-05-15 (fixed) (complete)3386351UNSAT 369.528 151.974
SAT09 reference solver:precosat 236 (complete)3308857UNSAT 383.923 383.924
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349259UNSAT 395.268 395.258
SArTagnan 2011-03-24 [DEPRECATED] (complete)3288439UNSAT 401.614 100.948
clasp 2.0-R4092-indust (complete)3300186UNSAT 413.56 413.551
borg-sat 11.03.02-seq-industrial (fixed) (complete)3378007UNSAT 451.716 452.349
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483985UNSAT 464.387 464.394
minisat hack: cir_minisat 2011-03-02 (complete)3348659UNSAT 470.789 470.792
Sol 2011-04-04 (complete)3288428UNSAT 474.322 468.837
MPhaseSAT 2011-02-15 (complete)3288397UNSAT 491.002 490.987
MPhaseSAT_M 2011-02-16 (complete)3288399UNSAT 494.806 494.795
RestartSAT B95 (complete)3288408UNSAT 514.209 514.197
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380407UNSAT 520.471 520.457
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3362205UNSAT 526.053 133.141
rcl 2011-04-01 (complete)3288429UNSAT 555.022 555.015
riss Auto (1200 s timeout) (complete)3472798UNSAT 574.825 574.803
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3288438UNSAT 575.361 575.35
riss 1.0 (complete)3288418UNSAT 577.541 577.526
riss Auto (complete)3288420UNSAT 577.884 577.872
RestartSAT A75 (complete)3288409UNSAT 578.294 578.303
MPhaseSAT64 2011-05-14 (fixed) (complete)3375907UNSAT 584.662 584.643
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308859UNSAT 585.899 585.887
SApperloT2010 2011-05-15 (fixed) (complete)3380107UNSAT 606.455 606.439
riss Exp (complete)3288419UNSAT 631.032 631.03
Plingeling 587f (fixed) (complete)3371407UNSAT 648.765 163.574
Plingeling 587 [DEPRECATED] (complete)3288425UNSAT 658.818 165.731
claspmt 2.0-R4095-patched (fixed) (complete)3373507UNSAT 690.906 174.657
claspmt 2.0-R4095 [DEPRECATED] (complete)3299886UNSAT 737.74 186.221
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349559UNSAT 758.229 758.212
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3288398UNSAT 775.835 775.812
PicoSAT 941 (complete)3288424UNSAT 864.613 864.608
jMiniSat 2011 (complete)3288442UNSAT 877.931 876.089
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3288431UNSAT 884.502 883.712
ppfolio seq (complete)3288433UNSAT 963.384 963.357
priss UP (complete)3288421UNSAT 1027.11 565.505
sathys 2011-04-01 (complete)3288430UNSAT 1229.72 1229.73
ppfolio par (complete)3288432UNSAT 1466.02 367.016
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317851UNSAT 1477.78 391.055
borg-sat 11.03.02-par-industrial (fixed) (complete)3378907UNSAT 1545.95 409.261
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367207UNSAT 1572.48 409.439
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3288414UNSAT 1580.49 405.366
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3288416UNSAT 1618.07 423.384
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369607UNSAT 1624.35 425.08
priss Auto (complete)3288422UNSAT 3471.43 869.486
priss 1.0 (complete)3288423UNSAT 3505.4 877.822
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448967? (TO) 1200.03 1210.13
adaptg2wsat2011 2011-03-02 (incomplete)3288405? (TO) 1298.16 1300.01
Satisfiability Solver Selector 2011-03-18 (complete)3288434? (TO) 1299.89 1300.02
sattime 2011-03-02 (incomplete)3288402? (TO) 1300.01 1300.02
UmSat 2011-02-25 [DEPRECATED] (complete)3288410? (TO) 1300.01 1300.03
march_rw 2011-03-02 (complete)3288400? (TO) 1300.03 1300.03
sattime2011 2011-03-02 (incomplete)3288401? (TO) 1300.04 1300.02
kw 2011-02-28 (complete)3288441? (TO) 1300.04 1300.01
shortsattime+ 2011-03-02 (incomplete)3288406? (TO) 1300.04 1300.01
sattime+ 2011-03-02 (incomplete)3288407? (TO) 1300.05 1300.01
shortsattime2011 2011-03-02 (incomplete)3288403? (TO) 1300.05 1300.02
Black Hole SAT 2011-03-08 (complete)3288411? (TO) 1300.05 1300.01
UmSat 2011-05-12 (fixed) (complete)3379507? (TO) 1300.09 1300.04
CryptoMiniSat TechDemo-Alpha-mt (complete)3288412? (TO) 4231.1 1300.06
STRUCTure 0.1 (hbr=2) (complete)3312231? (TO) 4800.26 1236.56
STRUCTure 0.1 (complete)3313431? (TO) 4800.47 1221

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: