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

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

Jump to solvers results

General information on the benchmark

Nameapplication/manthey/traffic/
traffic_f_unknown.cnf
MD5SUMf03ed12a281977a642336980ec847847
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark108.343
Satisfiable
(Un)Satisfiability was proved
Number of variables33320
Number of clauses763101
Sum of the clauses size2854525
Maximum clause length4
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 252598
Number of clauses of size 392683
Number of clauses of size 4617820
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)3288482UNSAT 108.343 108.347
minisat hack: contrasat 2011-03-02 (complete)3350461UNSAT 183.925 183.927
minisat hack: minisat_psm 2011-04-01 (complete)3348961UNSAT 215.695 215.695
SAT09 reference solver:glucose 1.0 (complete)3308861UNSAT 217.816 217.817
glueminisat 2.2.5 (complete)3288481UNSAT 230.397 230.391
SApperloT 2011-03-23 (complete)3288486UNSAT 247.25 247.32
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350161UNSAT 271.342 271.335
CryptoMiniSat TechDemo-Alpha-st (complete)3288459UNSAT 271.651 271.657
EBGlucose 1.0 (incomplete)3288483UNSAT 279.455 279.455
QuteRSat 2011-03-01 [DEPRECATED] (complete)3288473UNSAT 284.542 284.54
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349861UNSAT 292.745 292.735
synit_sat 2011-03-03 (complete)3288450UNSAT 326.68 326.676
QuteRSat 2011-05-12 (fixed) (complete)3377109UNSAT 327.184 327.179
Lingeling 587 [DEPRECATED] (complete)3288472UNSAT 329.729 329.719
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368409UNSAT 334.859 334.853
minisat hack reference: minisat 2.2.0 (complete)3362658UNSAT 335.586 335.571
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370809UNSAT 335.845 335.835
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3288463UNSAT 336.451 336.441
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3288461UNSAT 337.216 337.214
Lingeling 587f (fixed) (complete)3372009UNSAT 338.815 338.807
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349261UNSAT 339.668 339.689
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318153UNSAT 343.09 343.08
clasp 2.0-R4092-indust (complete)3300188UNSAT 367.94 368.069
SArTagnan 2011-05-15 (fixed) (complete)3386353UNSAT 408.699 103
SArTagnan 2011-03-24 [DEPRECATED] (complete)3288485UNSAT 412.162 103.623
SAT09 reference solver:precosat 236 (complete)3308860UNSAT 420.193 420.183
Sol 2011-04-04 (complete)3288474UNSAT 425.703 420.416
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483986UNSAT 442.31 442.385
RestartSAT A75 (complete)3288455UNSAT 474.198 474.201
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3362207UNSAT 483.743 122.743
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308862UNSAT 486.687 486.732
MPhaseSAT64 2011-05-14 (fixed) (complete)3375909UNSAT 487.434 487.419
RestartSAT B95 (complete)3288454UNSAT 488.605 488.618
borg-sat 11.03.02-seq-industrial (fixed) (complete)3378009UNSAT 489.072 490.165
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380409UNSAT 506.46 506.447
MPhaseSAT 2011-02-15 (complete)3288443UNSAT 534.714 534.696
minisat hack: cir_minisat 2011-03-02 (complete)3348661UNSAT 542.271 542.274
MPhaseSAT_M 2011-02-16 (complete)3288445UNSAT 550.482 550.473
riss 1.0 (complete)3288464UNSAT 565.904 565.887
riss Auto (complete)3288466UNSAT 568.234 568.256
SApperloT2010 2011-05-15 (fixed) (complete)3380109UNSAT 592.906 592.891
rcl 2011-04-01 (complete)3288475UNSAT 601.388 601.378
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3288484UNSAT 629.664 629.649
Plingeling 587 [DEPRECATED] (complete)3288471UNSAT 629.849 158.533
Plingeling 587f (fixed) (complete)3371409UNSAT 645.8 164.043
riss Exp (complete)3288465UNSAT 658.999 658.979
riss Auto (1200 s timeout) (complete)3472799UNSAT 662.609 662.604
claspmt 2.0-R4095-patched (fixed) (complete)3373509UNSAT 673.232 170.412
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3288444UNSAT 677.482 677.467
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349561UNSAT 705.904 705.89
claspmt 2.0-R4095 [DEPRECATED] (complete)3299888UNSAT 744.228 188.078
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3288477UNSAT 845.851 845.026
ppfolio seq (complete)3288479UNSAT 873.526 873.509
PicoSAT 941 (complete)3288470UNSAT 883.92 883.906
jMiniSat 2011 (complete)3288488UNSAT 1036.52 1034.51
priss UP (complete)3288467UNSAT 1138.01 624.482
borg-sat 11.03.02-par-industrial (fixed) (complete)3378909UNSAT 1456.3 387.799
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317853UNSAT 1479.67 395.178
ppfolio par (complete)3288478UNSAT 1484.71 371.707
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3288462UNSAT 1515.99 391.996
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369609UNSAT 1521.56 393.684
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367209UNSAT 1561.84 394.598
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3288460UNSAT 1616.35 416.072
priss 1.0 (complete)3288469UNSAT 3476.05 870.697
priss Auto (complete)3288468UNSAT 3550.05 889.076
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448968? (TO) 1200.1 1200.14
adaptg2wsat2011 2011-03-02 (incomplete)3288451? (TO) 1299.63 1300.01
Satisfiability Solver Selector 2011-03-18 (complete)3288480? (TO) 1299.83 1300.02
Black Hole SAT 2011-03-08 (complete)3288457? (TO) 1299.94 1300.01
sathys 2011-04-01 (complete)3288476? (TO) 1299.98 1300.02
UmSat 2011-02-25 [DEPRECATED] (complete)3288456? (TO) 1300 1300.03
shortsattime+ 2011-03-02 (incomplete)3288452? (TO) 1300.04 1300.01
sattime2011 2011-03-02 (incomplete)3288447? (TO) 1300.05 1300.02
kw 2011-02-28 (complete)3288487? (TO) 1300.05 1300.02
shortsattime2011 2011-03-02 (incomplete)3288449? (TO) 1300.05 1300.02
sattime+ 2011-03-02 (incomplete)3288453? (TO) 1300.05 1300.02
sattime 2011-03-02 (incomplete)3288448? (TO) 1300.05 1300.02
march_rw 2011-03-02 (complete)3288446? (TO) 1300.07 1300.03
UmSat 2011-05-12 (fixed) (complete)3379509? (TO) 1300.08 1300.04
CryptoMiniSat TechDemo-Alpha-mt (complete)3288458? (TO) 4216.36 1300.06
STRUCTure 0.1 (hbr=2) (complete)3312233? (TO) 4800.16 1240.75
STRUCTure 0.1 (complete)3313433? (TO) 4800.61 1219.82

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: