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

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

Jump to solvers results

General information on the benchmark

Nameapplication/manthey/traffic/
traffic_pcb_unknown.cnf
MD5SUMe669f2d68684ca746cc80f142ad8d0dc
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark108.579
Satisfiable
(Un)Satisfiability was proved
Number of variables33320
Number of clauses766757
Sum of the clauses size2858079
Maximum clause length4
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 253534
Number of clauses of size 3101881
Number of clauses of size 4611342
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)3288620UNSAT 108.579 108.583
minisat hack: contrasat 2011-03-02 (complete)3350462UNSAT 188.976 188.98
minisat hack: minisat_psm 2011-04-01 (complete)3348962UNSAT 201.152 201.152
SAT09 reference solver:glucose 1.0 (complete)3308870UNSAT 211.799 211.801
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350162UNSAT 235.425 235.424
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349262UNSAT 248.967 248.974
glueminisat 2.2.5 (complete)3288619UNSAT 251.007 251
EBGlucose 1.0 (incomplete)3288621UNSAT 256.79 256.786
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349862UNSAT 259.627 259.622
CryptoMiniSat TechDemo-Alpha-st (complete)3288597UNSAT 277.268 277.269
Lingeling 587f (fixed) (complete)3372010UNSAT 278.461 278.453
SApperloT 2011-03-23 (complete)3288624UNSAT 279.337 279.329
Lingeling 587 [DEPRECATED] (complete)3288610UNSAT 279.385 279.387
QuteRSat 2011-03-01 [DEPRECATED] (complete)3288611UNSAT 289.628 289.623
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318154UNSAT 313.076 313.069
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3288601UNSAT 315.125 315.118
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370810UNSAT 317.488 317.479
synit_sat 2011-03-03 (complete)3288588UNSAT 330.701 330.692
QuteRSat 2011-05-12 (fixed) (complete)3377110UNSAT 338.399 338.391
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3288599UNSAT 354.129 354.123
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368410UNSAT 386.64 386.632
SAT09 reference solver:precosat 236 (complete)3308869UNSAT 388.39 388.393
minisat hack reference: minisat 2.2.0 (complete)3362659UNSAT 391.813 391.81
clasp 2.0-R4092-indust (complete)3300189UNSAT 406.811 406.801
SArTagnan 2011-03-24 [DEPRECATED] (complete)3288623UNSAT 425.105 106.886
SArTagnan 2011-05-15 (fixed) (complete)3386354UNSAT 427.867 107.745
borg-sat 11.03.02-seq-industrial (fixed) (complete)3378010UNSAT 445.803 446.02
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3362213UNSAT 452.664 114.919
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483989UNSAT 463.145 463.363
Sol 2011-04-04 (complete)3288612UNSAT 471.725 465.918
RestartSAT A75 (complete)3288593UNSAT 479.695 479.681
MPhaseSAT_M 2011-02-16 (complete)3288583UNSAT 500.484 500.474
MPhaseSAT 2011-02-15 (complete)3288581UNSAT 504.432 504.42
RestartSAT B95 (complete)3288592UNSAT 509.236 509.225
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380410UNSAT 510.517 510.51
MPhaseSAT64 2011-05-14 (fixed) (complete)3375910UNSAT 530.498 530.48
minisat hack: cir_minisat 2011-03-02 (complete)3348662UNSAT 536.157 536.146
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308871UNSAT 563.938 563.926
riss 1.0 (complete)3288602UNSAT 570.93 570.912
Plingeling 587 [DEPRECATED] (complete)3288609UNSAT 583.253 147.378
riss Auto (1200 s timeout) (complete)3472802UNSAT 603.008 602.998
claspmt 2.0-R4095-patched (fixed) (complete)3373510UNSAT 605.789 153.626
SApperloT2010 2011-05-15 (fixed) (complete)3380110UNSAT 606.239 606.222
rcl 2011-04-01 (complete)3288613UNSAT 624.58 624.568
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3288622UNSAT 632.906 632.887
riss Auto (complete)3288604UNSAT 645.064 645.06
riss Exp (complete)3288603UNSAT 652.005 651.988
Plingeling 587f (fixed) (complete)3371410UNSAT 660.11 166.732
claspmt 2.0-R4095 [DEPRECATED] (complete)3299889UNSAT 674.136 170.537
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3288582UNSAT 748.148 748.127
PicoSAT 941 (complete)3288608UNSAT 749.945 749.926
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349562UNSAT 882.323 882.295
ppfolio seq (complete)3288617UNSAT 907.116 907.092
jMiniSat 2011 (complete)3288626UNSAT 1005.77 1003.87
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3288615UNSAT 1064.44 1063
priss UP (complete)3288605UNSAT 1119.14 656.778
sathys 2011-04-01 (complete)3288614UNSAT 1128.59 1128.58
ppfolio par (complete)3288616UNSAT 1439.19 360.303
borg-sat 11.03.02-par-industrial (fixed) (complete)3378910UNSAT 1548.04 413.276
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3288600UNSAT 1560.33 400.484
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317854UNSAT 1580.01 420.421
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369610UNSAT 1585.35 410.12
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3288598UNSAT 1634.29 427.508
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367210UNSAT 1642.05 436.705
priss Auto (complete)3288606UNSAT 3443.58 862.489
priss 1.0 (complete)3288607UNSAT 3758.46 941.314
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448971? (TO) 1200.05 1200.23
shortsattime2011 2011-03-02 (incomplete)3288587? (TO) 1297.74 1300.01
Satisfiability Solver Selector 2011-03-18 (complete)3288618? (TO) 1299.96 1300.02
UmSat 2011-02-25 [DEPRECATED] (complete)3288594? (TO) 1299.99 1300.03
UmSat 2011-05-12 (fixed) (complete)3379510? (TO) 1300.02 1300.04
Black Hole SAT 2011-03-08 (complete)3288595? (TO) 1300.03 1300.01
sattime+ 2011-03-02 (incomplete)3288591? (TO) 1300.04 1300.02
sattime 2011-03-02 (incomplete)3288586? (TO) 1300.04 1300.02
shortsattime+ 2011-03-02 (incomplete)3288590? (TO) 1300.04 1300.01
sattime2011 2011-03-02 (incomplete)3288585? (TO) 1300.05 1300.02
adaptg2wsat2011 2011-03-02 (incomplete)3288589? (TO) 1300.05 1300.01
kw 2011-02-28 (complete)3288625? (TO) 1300.06 1300.01
march_rw 2011-03-02 (complete)3288584? (TO) 1300.07 1300.03
CryptoMiniSat TechDemo-Alpha-mt (complete)3288596? (TO) 4208.1 1300.07
STRUCTure 0.1 (hbr=2) (complete)3312234? (TO) 4800.21 1249.8
STRUCTure 0.1 (complete)3313434? (TO) 4800.33 1222.52

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: