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

Result page for benchmark
random/medium/
unif-k5-r21.3-v175-c3727-S110935064-075.SATISFIABLE.cnf

Jump to solvers results

General information on the benchmark

Namerandom/medium/
unif-k5-r21.3-v175-c3727-S110935064-075.SATISFIABLE.cnf
MD5SUMb179d65395dd8ffd730bf106fb19b537
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.272958
Satisfiable
(Un)Satisfiability was proved
Number of variables175
Number of clauses3727
Sum of the clauses size18635
Maximum clause length5
Minimum clause length5
Number of clauses of size 10
Number of clauses of size 20
Number of clauses of size 30
Number of clauses of size 40
Number of clauses of size 53727
Number of clauses of size over 50

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3205448SAT 0.272958 0.277847
MultiFlip 2011-02-11 (incomplete)3096139SAT 0.351945 0.352741
sattime2011 2011-03-02 (incomplete)3153714SAT 0.459929 0.464827
csls pnorm-8cores (incomplete)3159198SAT 0.466928 0.120274
EagleUP 1.565.350 (incomplete)3093739SAT 0.51992 0.522318
csls prob-4cores (incomplete)3157998SAT 0.59191 0.153369
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3205450SAT 0.718889 0.718904
MPhaseSAT64 2011-05-14 (fixed) (complete)3375112SAT 0.879865 0.882159
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3094939SAT 1.07584 1.07664
MPhaseSAT 2011-02-15 (complete)3094339SAT 1.25081 1.25069
csls prob-8cores (incomplete)3158598SAT 1.25281 0.317024
MPhaseSAT_M 2011-02-16 (complete)3095539SAT 1.25281 1.25431
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484310SAT 1.35079 1.47669
adaptg2wsat2011 2011-03-02 (incomplete)3168603SAT 1.68674 1.68659
shortsattime2011 2011-03-02 (incomplete)3157106SAT 1.9727 1.97518
sattime+ 2011-03-02 (incomplete)3169803SAT 2.03269 2.03626
borg-sat 11.03.02-seq-random (fixed) (complete)3377512SAT 2.30365 2.4236
borg-sat 11.03.02-random [DEPRECATED] (complete)3317356SAT 2.47562 1.54352
SAT09 reference solver: TNM 2009-03-22 (incomplete)3205449SAT 2.6056 2.60577
borg-sat 11.03.02-par-random (fixed) (complete)3378412SAT 2.68359 1.20489
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162590SAT 2.85556 2.85597
sattime 2011-03-02 (incomplete)3154314SAT 3.50047 3.50203
ppfolio par (complete)3191090SAT 3.60545 0.904816
ppfolio seq (complete)3191690SAT 7.15591 7.16001
shortsattime+ 2011-03-02 (incomplete)3169203SAT 7.77482 7.77554
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449292SAT 20.54 20.6274
Satisfiability Solver Selector 2011-03-18 (complete)3201143SAT 35.32 35.4911
sathys 2011-04-01 (complete)3189890SAT 235.91 235.909
march_rw 2011-03-02 (complete)3152541? (TO) 1300.01 1300.02
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3175803? (TO) 1300.01 1300.02
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367612? (TO) 1300.02 1300.02
SAT09 reference solver: march_hi hi (complete)3205451? (TO) 1300.03 1300.02
RestartSAT A75 (complete)3171003? (TO) 1300.04 1300.01
CryptoMiniSat TechDemo-Alpha-st (complete)3173403? (TO) 1300.05 1300.01
RestartSAT B95 (complete)3170403? (TO) 1300.05 1300.01
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370012? (TO) 1300.05 1300.02
synit_sat 2011-03-03 (complete)3159798? (TO) 1300.05 1300.02
Black Hole SAT 2011-03-08 (complete)3172203? (TO) 1300.05 1300.01
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188690? (TO) 1300.06 1300.02
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174603? (TO) 1300.06 1300.02
QuteRSat 2011-05-12 (fixed) (complete)3376312? (TO) 1300.07 1300.03
UmSat 2011-02-25 [DEPRECATED] (complete)3171603? (TO) 1300.07 1300.01
SAT_Intersec_01 2011-03-01 (complete)3195041? (TO) 1300.35 1300.1
jMiniSat 2011 (complete)3279489? (TO) 1300.6 1300.02
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190490? (TO) 1300.92 1300.03
Sol 2011-04-04 (complete)3189290? (TO) 1304.72 1300.02
CryptoMiniSat TechDemo-Alpha-mt (complete)3172803? (TO) 4800.09 1201.62
STRUCTure 0.1 (complete)3312636? (TO) 4800.12 1207.43
STRUCTure 0.1 (hbr=2) (complete)3311436? (TO) 4800.26 1207.53
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3174003? (TO) 4800.3 1201.74
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3175203? (TO) 4800.39 1201.74
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366412? (TO) 4800.42 1203.46
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3368812? (TO) 4800.42 1203.24

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:
1 -2 3 4 5 -6 -7 -8 -9 10 11 -12 13 14 15 -16 17 18 -19 20 21 -22 23 -24 25 26 27 -28 29 -30 31 32 33 -34 -35 36 37 38 39 -40 -41 -42 -43
-44 45 -46 47 48 -49 -50 51 52 53 54 -55 -56 57 -58 59 -60 -61 62 63 -64 65 66 -67 68 69 -70 71 -72 73 74 75 -76 77 -78 -79 -80 -81 -82 -83
-84 -85 -86 87 -88 -89 -90 -91 -92 -93 94 -95 96 97 -98 -99 100 -101 102 -103 104 105 106 -107 108 109 -110 -111 -112 -113 -114 115 -116
-117 118 119 120 121 -122 123 -124 -125 126 127 128 129 130 -131 -132 -133 134 -135 136 137 -138 -139 -140 141 -142 -143 144 -145 146 -147
148 149 -150 -151 152 153 154 -155 -156 157 158 159 160 161 -162 -163 164 165 -166 -167 -168 169 170 171 172 -173 174 175 0