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

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

Jump to solvers results

General information on the benchmark

Nameapplication/manthey/traffic/
traffic_b_unsat.cnf
MD5SUM3dc443ddf213a09407d2a75925179735
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark113.98
Satisfiable
(Un)Satisfiability was proved
Number of variables26061
Number of clauses742909
Sum of the clauses size2791650
Maximum clause length4
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 244599
Number of clauses of size 390788
Number of clauses of size 4607522
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)3288666UNSAT 113.98 113.98
minisat hack: contrasat 2011-03-02 (complete)3350460UNSAT 177.961 177.987
SApperloT 2011-03-23 (complete)3288670UNSAT 223.339 223.335
SAT09 reference solver:glucose 1.0 (complete)3308873UNSAT 233.233 233.231
minisat hack: minisat_psm 2011-04-01 (complete)3348960UNSAT 237.505 237.513
glueminisat 2.2.5 (complete)3288665UNSAT 237.684 237.679
EBGlucose 1.0 (incomplete)3288667UNSAT 250.009 250.006
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350160UNSAT 251.339 251.347
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349860UNSAT 261.481 261.494
CryptoMiniSat TechDemo-Alpha-st (complete)3288643UNSAT 271.39 271.399
QuteRSat 2011-03-01 [DEPRECATED] (complete)3288657UNSAT 271.615 271.613
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349260UNSAT 291.335 291.323
Lingeling 587f (fixed) (complete)3372008UNSAT 293.915 293.909
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318152UNSAT 294.616 294.618
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370808UNSAT 309.512 309.505
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3288647UNSAT 315.422 315.414
synit_sat 2011-03-03 (complete)3288634UNSAT 318.369 318.36
Lingeling 587 [DEPRECATED] (complete)3288656UNSAT 321.743 321.74
SAT09 reference solver:precosat 236 (complete)3308872UNSAT 323.948 323.949
QuteRSat 2011-05-12 (fixed) (complete)3377108UNSAT 346.78 346.785
minisat hack reference: minisat 2.2.0 (complete)3362657UNSAT 354.81 354.802
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368408UNSAT 362.002 361.997
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3288645UNSAT 381.204 381.201
clasp 2.0-R4092-indust (complete)3300187UNSAT 385.196 385.203
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483990UNSAT 395.938 396.047
SArTagnan 2011-05-15 (fixed) (complete)3386352UNSAT 399.087 100.56
SArTagnan 2011-03-24 [DEPRECATED] (complete)3288669UNSAT 407.552 102.45
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3362215UNSAT 448.118 113.726
RestartSAT B95 (complete)3288638UNSAT 453.127 453.137
Sol 2011-04-04 (complete)3288658UNSAT 455.036 449.118
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380408UNSAT 463.548 463.547
Plingeling 587 [DEPRECATED] (complete)3288655UNSAT 492.392 124.142
borg-sat 11.03.02-seq-industrial (fixed) (complete)3378008UNSAT 519.825 519.355
MPhaseSAT64 2011-05-14 (fixed) (complete)3375908UNSAT 541.911 541.896
RestartSAT A75 (complete)3288639UNSAT 557.231 557.237
MPhaseSAT 2011-02-15 (complete)3288627UNSAT 560.744 560.726
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308874UNSAT 561.738 561.746
MPhaseSAT_M 2011-02-16 (complete)3288629UNSAT 563.043 563.03
riss Auto (complete)3288650UNSAT 565.219 565.207
SApperloT2010 2011-05-15 (fixed) (complete)3380108UNSAT 575.05 575.034
minisat hack: cir_minisat 2011-03-02 (complete)3348660UNSAT 587.036 587.02
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3288668UNSAT 594.486 594.481
rcl 2011-04-01 (complete)3288659UNSAT 599.316 599.303
riss Exp (complete)3288649UNSAT 603.402 603.385
riss 1.0 (complete)3288648UNSAT 614.588 614.578
riss Auto (1200 s timeout) (complete)3472803UNSAT 617.231 617.211
Plingeling 587f (fixed) (complete)3371408UNSAT 630.026 159.514
claspmt 2.0-R4095 [DEPRECATED] (complete)3299887UNSAT 680.592 172.167
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3288628UNSAT 736.521 736.5
claspmt 2.0-R4095-patched (fixed) (complete)3373508UNSAT 736.797 186.381
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349560UNSAT 875.185 875.157
ppfolio seq (complete)3288663UNSAT 925.1 925.104
PicoSAT 941 (complete)3288654UNSAT 928.598 928.57
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3288661UNSAT 935.683 934.768
jMiniSat 2011 (complete)3288672UNSAT 955.788 953.672
priss UP (complete)3288651UNSAT 1155.42 666.105
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448972UNSAT 1166.83 1166.97
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317852UNSAT 1293.95 426.6
borg-sat 11.03.02-par-industrial (fixed) (complete)3378908UNSAT 1402.19 374.335
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3288644UNSAT 1497.63 377.908
ppfolio par (complete)3288662UNSAT 1511.82 378.495
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369608UNSAT 1527.21 407.668
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3288646UNSAT 1540.59 414.342
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367208UNSAT 1551.1 416.473
priss Auto (complete)3288652UNSAT 3405.53 852.876
priss 1.0 (complete)3288653UNSAT 3694.66 925.206
Satisfiability Solver Selector 2011-03-18 (complete)3288664? (TO) 1299.94 1300.02
sathys 2011-04-01 (complete)3288660? (TO) 1300 1300.01
shortsattime+ 2011-03-02 (incomplete)3288636? (TO) 1300.03 1300.01
sattime 2011-03-02 (incomplete)3288632? (TO) 1300.04 1300.02
sattime+ 2011-03-02 (incomplete)3288637? (TO) 1300.04 1300.02
adaptg2wsat2011 2011-03-02 (incomplete)3288635? (TO) 1300.04 1300.01
Black Hole SAT 2011-03-08 (complete)3288641? (TO) 1300.04 1300.02
shortsattime2011 2011-03-02 (incomplete)3288633? (TO) 1300.05 1300.02
UmSat 2011-02-25 [DEPRECATED] (complete)3288640? (TO) 1300.06 1300.03
UmSat 2011-05-12 (fixed) (complete)3379508? (TO) 1300.06 1300.04
kw 2011-02-28 (complete)3288671? (TO) 1300.06 1300.01
sattime2011 2011-03-02 (incomplete)3288631? (TO) 1300.06 1300.01
march_rw 2011-03-02 (complete)3288630? (TO) 1300.07 1300.03
CryptoMiniSat TechDemo-Alpha-mt (complete)3288642? (TO) 4211.95 1300.05
STRUCTure 0.1 (complete)3313432? (TO) 4800.16 1220.6
STRUCTure 0.1 (hbr=2) (complete)3312232? (TO) 4800.3 1239.96

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: