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

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

Jump to solvers results

General information on the benchmark

Namerandom/medium/
unif-k5-r21.3-v175-c3727-S539832832-088.SATISFIABLE.cnf
MD5SUM96d6aca5635fba3566aa8534cdc228f2
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.734888
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
csls prob-8cores (incomplete)3158569SAT 0.734888 0.188277
csls pnorm-8cores (incomplete)3159169SAT 2.42863 0.611259
csls prob-4cores (incomplete)3157969SAT 2.6056 0.656824
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3205334SAT 2.79657 2.7964
MPhaseSAT64 2011-05-14 (fixed) (complete)3375083SAT 2.95855 2.95881
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3094910SAT 3.2885 3.29187
MPhaseSAT 2011-02-15 (complete)3094310SAT 3.51746 3.51852
borg-sat 11.03.02-random [DEPRECATED] (complete)3317327SAT 3.65344 1.89429
MPhaseSAT_M 2011-02-16 (complete)3095510SAT 3.9394 3.94581
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484281SAT 4.50431 4.77028
EagleUP 1.565.350 (incomplete)3093710SAT 5.8771 5.877
MultiFlip 2011-02-11 (incomplete)3096110SAT 7.06692 7.06781
borg-sat 11.03.02-seq-random (fixed) (complete)3377483SAT 7.8728 8.12762
adaptg2wsat2011 2011-03-02 (incomplete)3168574SAT 8.74067 8.7402
SAT09 reference solver: TNM 2009-03-22 (incomplete)3205333SAT 8.78666 8.78853
sattime2011 2011-03-02 (incomplete)3153685SAT 11.2043 11.2036
shortsattime2011 2011-03-02 (incomplete)3157077SAT 12.7431 12.7431
ppfolio seq (complete)3191661SAT 15.3227 15.3268
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162561SAT 19.508 19.5077
borg-sat 11.03.02-par-random (fixed) (complete)3378383SAT 21.5147 6.12257
sattime 2011-03-02 (incomplete)3154285SAT 36.5304 36.5297
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449263SAT 42.43 42.5736
ppfolio par (complete)3191061SAT 55.46 13.9871
sattime+ 2011-03-02 (incomplete)3169774SAT 113.462 113.464
shortsattime+ 2011-03-02 (incomplete)3169174SAT 133.912 133.922
Satisfiability Solver Selector 2011-03-18 (complete)3201114SAT 291.33 291.415
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3205332? (TO) 1300 1300.02
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3369983? (TO) 1300.03 1300.02
Black Hole SAT 2011-03-08 (complete)3172174? (TO) 1300.03 1300.01
RestartSAT A75 (complete)3170974? (TO) 1300.04 1300.01
march_rw 2011-03-02 (complete)3152512? (TO) 1300.04 1300.02
UmSat 2011-02-25 [DEPRECATED] (complete)3171574? (TO) 1300.05 1300.01
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174574? (TO) 1300.05 1300.02
RestartSAT B95 (complete)3170374? (TO) 1300.05 1300.01
sathys 2011-04-01 (complete)3189861? (TO) 1300.05 1300.01
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367583? (TO) 1300.05 1300.02
CryptoMiniSat TechDemo-Alpha-st (complete)3173374? (TO) 1300.05 1300.01
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188661? (TO) 1300.06 1300.02
synit_sat 2011-03-03 (complete)3159769? (TO) 1300.06 1300.02
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3175774? (TO) 1300.06 1300.02
QuteRSat 2011-05-12 (fixed) (complete)3376283? (TO) 1300.06 1300.03
SAT09 reference solver: march_hi hi (complete)3205335? (TO) 1300.06 1300.02
SAT_Intersec_01 2011-03-01 (complete)3195012? (TO) 1300.54 1300.11
jMiniSat 2011 (complete)3279460? (TO) 1300.61 1300.02
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190461? (TO) 1301.09 1300.05
Sol 2011-04-04 (complete)3189261? (TO) 1304.8 1300.02
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3368783? (TO) 4800.11 1202.64
STRUCTure 0.1 (hbr=2) (complete)3311407? (TO) 4800.14 1208.13
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366383? (TO) 4800.18 1203.56
CryptoMiniSat TechDemo-Alpha-mt (complete)3172774? (TO) 4800.29 1201.92
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3173974? (TO) 4800.29 1201.64
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3175174? (TO) 4800.43 1201.74
STRUCTure 0.1 (complete)3312607? (TO) 4800.5 1207.67

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