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

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

Jump to solvers results

General information on the benchmark

Namerandom/medium/
unif-k5-r21.3-v175-c3727-S520872997-084.SATISFIABLE.cnf
MD5SUMb9af20624ed5bd46fea8950d0fddc198
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.18797
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
shortsattime+ 2011-03-02 (incomplete)3169097SAT 0.18797 0.192331
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3205026SAT 0.265959 0.267639
adaptg2wsat2011 2011-03-02 (incomplete)3168497SAT 0.348946 0.348942
csls prob-8cores (incomplete)3158492SAT 0.364944 0.0954691
SAT09 reference solver: TNM 2009-03-22 (incomplete)3205025SAT 0.367944 0.368279
EagleUP 1.565.350 (incomplete)3093633SAT 0.488924 0.494468
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162484SAT 0.569912 0.571039
borg-sat 11.03.02-seq-random (fixed) (complete)3377406SAT 0.605907 0.754383
sattime2011 2011-03-02 (incomplete)3153608SAT 0.681895 0.6819
MPhaseSAT64 2011-05-14 (fixed) (complete)3375006SAT 0.84487 0.846071
borg-sat 11.03.02-random [DEPRECATED] (complete)3317250SAT 0.91886 1.00823
borg-sat 11.03.02-par-random (fixed) (complete)3378306SAT 0.982849 0.990216
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3094833SAT 1.04684 1.04739
MPhaseSAT 2011-02-15 (complete)3094233SAT 1.18982 1.19296
MPhaseSAT_M 2011-02-16 (complete)3095433SAT 1.19182 1.19322
ppfolio seq (complete)3191584SAT 1.69574 1.69828
ppfolio par (complete)3190984SAT 2.00269 0.805034
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484204SAT 2.74558 3.01398
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3205024SAT 2.77758 2.77882
csls prob-4cores (incomplete)3157892SAT 2.99754 0.754077
sattime+ 2011-03-02 (incomplete)3169697SAT 3.2845 3.28796
sattime 2011-03-02 (incomplete)3154208SAT 3.45248 3.4538
csls pnorm-8cores (incomplete)3159092SAT 3.66644 0.920988
shortsattime2011 2011-03-02 (incomplete)3157000SAT 4.63529 4.63678
MultiFlip 2011-02-11 (incomplete)3096033SAT 7.84881 7.84977
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449186SAT 29.6035 29.7599
Satisfiability Solver Selector 2011-03-18 (complete)3201037SAT 36.23 36.3152
sathys 2011-04-01 (complete)3189784SAT 53.4359 53.4351
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3175697? (TO) 1300.01 1300.01
QuteRSat 2011-05-12 (fixed) (complete)3376206? (TO) 1300.03 1300.02
RestartSAT B95 (complete)3170297? (TO) 1300.03 1300.01
RestartSAT A75 (complete)3170897? (TO) 1300.04 1300.01
CryptoMiniSat TechDemo-Alpha-st (complete)3173297? (TO) 1300.04 1300.01
UmSat 2011-02-25 [DEPRECATED] (complete)3171497? (TO) 1300.04 1300.01
march_rw 2011-03-02 (complete)3152435? (TO) 1300.04 1300.02
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3369906? (TO) 1300.05 1300.03
Black Hole SAT 2011-03-08 (complete)3172097? (TO) 1300.06 1300.01
synit_sat 2011-03-03 (complete)3159692? (TO) 1300.06 1300.02
SAT09 reference solver: march_hi hi (complete)3205027? (TO) 1300.06 1300.02
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174497? (TO) 1300.06 1300.02
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188584? (TO) 1300.06 1300.02
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367506? (TO) 1300.08 1300.02
SAT_Intersec_01 2011-03-01 (complete)3194935? (TO) 1300.52 1300.1
jMiniSat 2011 (complete)3279383? (TO) 1300.68 1300.02
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190384? (TO) 1301.14 1300.03
Sol 2011-04-04 (complete)3189184? (TO) 1305.84 1300.02
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3368706? (TO) 4800.24 1203.64
STRUCTure 0.1 (hbr=2) (complete)3311330? (TO) 4800.3 1207.63
CryptoMiniSat TechDemo-Alpha-mt (complete)3172697? (TO) 4800.35 1201.72
STRUCTure 0.1 (complete)3312530? (TO) 4800.37 1207.53
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3175097? (TO) 4800.41 1201.74
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3173897? (TO) 4800.41 1201.74
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366306? (TO) 4800.46 1202.84

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