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

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

Jump to solvers results

General information on the benchmark

Nameapplication/manthey/traffic/
traffic_fb_unknown.cnf
MD5SUM2385047c56f7801a7fd110b2ffe2f293
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark108.229
Satisfiable
(Un)Satisfiability was proved
Number of variables35819
Number of clauses773506
Sum of the clauses size2886709
Maximum clause length4
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 255953
Number of clauses of size 395409
Number of clauses of size 4622144
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)3288344UNSAT 108.229 108.229
minisat hack: contrasat 2011-03-02 (complete)3350463UNSAT 174.643 174.643
minisat hack: minisat_psm 2011-04-01 (complete)3348963UNSAT 214.676 214.686
SAT09 reference solver:glucose 1.0 (complete)3308852UNSAT 227.41 227.417
SApperloT 2011-03-23 (complete)3288348UNSAT 235.089 235.083
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350163UNSAT 244.775 245.491
glueminisat 2.2.5 (complete)3288343UNSAT 246.141 246.142
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349863UNSAT 246.538 246.537
EBGlucose 1.0 (incomplete)3288345UNSAT 265.722 265.717
QuteRSat 2011-03-01 [DEPRECATED] (complete)3288335UNSAT 273.441 273.441
CryptoMiniSat TechDemo-Alpha-st (complete)3288321UNSAT 277.707 277.726
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318155UNSAT 282.66 282.648
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349263UNSAT 286.009 286.014
Lingeling 587f (fixed) (complete)3372011UNSAT 315.622 315.619
minisat hack reference: minisat 2.2.0 (complete)3362660UNSAT 319.177 319.167
Lingeling 587 [DEPRECATED] (complete)3288334UNSAT 328.321 328.326
QuteRSat 2011-05-12 (fixed) (complete)3377111UNSAT 334.846 334.842
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3288325UNSAT 345.046 345.043
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3288323UNSAT 351.157 351.148
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368411UNSAT 352.055 352.046
synit_sat 2011-03-03 (complete)3288312UNSAT 360.5 360.551
SArTagnan 2011-05-15 (fixed) (complete)3386355UNSAT 367.983 123.599
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370811UNSAT 370.93 370.924
SArTagnan 2011-03-24 [DEPRECATED] (complete)3288347UNSAT 378.634 95.2267
Sol 2011-04-04 (complete)3288336UNSAT 381.787 377.65
SAT09 reference solver:precosat 236 (complete)3308851UNSAT 387.286 387.285
clasp 2.0-R4092-indust (complete)3300190UNSAT 388.295 388.287
RestartSAT B95 (complete)3288316UNSAT 424.884 424.875
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483983UNSAT 431.691 431.696
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380411UNSAT 450.375 450.366
borg-sat 11.03.02-seq-industrial (fixed) (complete)3378011UNSAT 458.767 458.685
minisat hack: cir_minisat 2011-03-02 (complete)3348663UNSAT 467.789 467.774
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3362201UNSAT 476.545 120.935
claspmt 2.0-R4095 [DEPRECATED] (complete)3299890UNSAT 507.713 128.867
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308853UNSAT 525.137 525.133
MPhaseSAT 2011-02-15 (complete)3288305UNSAT 534.278 534.263
MPhaseSAT_M 2011-02-16 (complete)3288307UNSAT 537.001 537.006
SApperloT2010 2011-05-15 (fixed) (complete)3380111UNSAT 540.027 540.012
MPhaseSAT64 2011-05-14 (fixed) (complete)3375911UNSAT 550.214 550.227
riss Auto (1200 s timeout) (complete)3472796UNSAT 567.986 567.97
Plingeling 587f (fixed) (complete)3371411UNSAT 571.097 144.071
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3288346UNSAT 581.831 581.816
RestartSAT A75 (complete)3288317UNSAT 594.191 594.175
rcl 2011-04-01 (complete)3288337UNSAT 617.248 617.236
riss Exp (complete)3288327UNSAT 635.581 635.572
riss 1.0 (complete)3288326UNSAT 642.47 642.457
claspmt 2.0-R4095-patched (fixed) (complete)3373511UNSAT 658.468 166.881
riss Auto (complete)3288328UNSAT 665.577 665.564
Plingeling 587 [DEPRECATED] (complete)3288333UNSAT 674.424 169.7
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349563UNSAT 685.571 685.549
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3288306UNSAT 732.964 732.943
PicoSAT 941 (complete)3288332UNSAT 754.528 754.512
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3288339UNSAT 974.852 973.966
jMiniSat 2011 (complete)3288350UNSAT 1040.63 1038.37
ppfolio seq (complete)3288341UNSAT 1132.29 1132.27
priss UP (complete)3288329UNSAT 1150.7 630.806
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448965UNSAT 1194.81 1194.94
sathys 2011-04-01 (complete)3288338UNSAT 1285.65 1285.64
borg-sat 11.03.02-par-industrial (fixed) (complete)3378911UNSAT 1439.18 387.402
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369611UNSAT 1558.26 396.031
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3288324UNSAT 1562.26 411.426
ppfolio par (complete)3288340UNSAT 1586.89 397.277
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3288322UNSAT 1591.94 412.301
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317855UNSAT 1598.95 427.462
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367211UNSAT 1604.73 419.701
priss 1.0 (complete)3288331UNSAT 3698.13 926.149
priss Auto (complete)3288330UNSAT 3781.22 946.978
Satisfiability Solver Selector 2011-03-18 (complete)3288342? (TO) 1299.95 1300.02
adaptg2wsat2011 2011-03-02 (incomplete)3288313? (TO) 1300.03 1300.01
shortsattime2011 2011-03-02 (incomplete)3288311? (TO) 1300.04 1300.02
shortsattime+ 2011-03-02 (incomplete)3288314? (TO) 1300.04 1300.01
kw 2011-02-28 (complete)3288349? (TO) 1300.05 1300.02
sattime 2011-03-02 (incomplete)3288310? (TO) 1300.05 1300.01
Black Hole SAT 2011-03-08 (complete)3288319? (TO) 1300.05 1300.01
sattime+ 2011-03-02 (incomplete)3288315? (TO) 1300.05 1300.02
sattime2011 2011-03-02 (incomplete)3288309? (TO) 1300.06 1300.02
march_rw 2011-03-02 (complete)3288308? (TO) 1300.07 1300.03
UmSat 2011-02-25 [DEPRECATED] (complete)3288318? (TO) 1300.07 1300.03
UmSat 2011-05-12 (fixed) (complete)3379511? (TO) 1300.09 1300.04
CryptoMiniSat TechDemo-Alpha-mt (complete)3288320? (TO) 4213.92 1300.05
STRUCTure 0.1 (hbr=2) (complete)3312235? (TO) 4800.45 1248.51
STRUCTure 0.1 (complete)3313435? (TO) 4800.62 1221.26

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: