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

Result page for benchmark
random/medium/
unif-k5-r21.3-v150-c3195-S1116496771-020.SATISFIABLE.cnf

Jump to solvers results

General information on the benchmark

Namerandom/medium/
unif-k5-r21.3-v150-c3195-S1116496771-020.SATISFIABLE.cnf
MD5SUM55b0e04e9e653549cf2eabcc194b78ff
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.142977
Satisfiable
(Un)Satisfiability was proved
Number of variables150
Number of clauses3195
Sum of the clauses size15975
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 53195
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)3205272SAT 0.142977 0.143224
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3205274SAT 0.352946 0.355098
sattime 2011-03-02 (incomplete)3154270SAT 0.912861 0.913859
borg-sat 11.03.02-random [DEPRECATED] (complete)3317312SAT 1.03284 0.809745
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484266SAT 1.11383 1.36873
SAT09 reference solver: TNM 2009-03-22 (incomplete)3205273SAT 1.26981 1.27057
MultiFlip 2011-02-11 (incomplete)3096095SAT 1.65475 1.65593
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162546SAT 1.77673 1.77742
EagleUP 1.565.350 (incomplete)3093695SAT 2.86156 2.8636
csls prob-4cores (incomplete)3157954SAT 3.75143 0.941718
sattime2011 2011-03-02 (incomplete)3153670SAT 4.31334 4.31277
borg-sat 11.03.02-seq-random (fixed) (complete)3377468SAT 4.45632 4.72334
borg-sat 11.03.02-par-random (fixed) (complete)3378368SAT 5.38318 2.07114
csls pnorm-8cores (incomplete)3159154SAT 5.61615 1.41021
csls prob-8cores (incomplete)3158554SAT 5.64014 1.41458
adaptg2wsat2011 2011-03-02 (incomplete)3168559SAT 5.69113 5.69143
sattime+ 2011-03-02 (incomplete)3169759SAT 5.8781 5.87791
MPhaseSAT64 2011-05-14 (fixed) (complete)3375068SAT 10.2554 10.2568
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3094895SAT 11.3773 11.3786
MPhaseSAT_M 2011-02-16 (complete)3095495SAT 11.4903 11.4909
MPhaseSAT 2011-02-15 (complete)3094295SAT 11.5142 11.5139
shortsattime2011 2011-03-02 (incomplete)3157062SAT 13.348 13.3488
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449248SAT 20.93 21.0628
ppfolio par (complete)3191046SAT 21.9967 5.50963
ppfolio seq (complete)3191646SAT 32.37 32.4206
Satisfiability Solver Selector 2011-03-18 (complete)3201099SAT 37.35 37.4732
shortsattime+ 2011-03-02 (incomplete)3169159SAT 64.7262 64.733
UmSat 2011-02-25 [DEPRECATED] (complete)3171559? (TO) 1299.96 1300.01
Black Hole SAT 2011-03-08 (complete)3172159? (TO) 1299.98 1300.01
synit_sat 2011-03-03 (complete)3159754? (TO) 1299.99 1300.06
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3175759? (TO) 1300 1300.01
march_rw 2011-03-02 (complete)3152497? (TO) 1300.01 1300.02
RestartSAT A75 (complete)3170959? (TO) 1300.03 1300.01
RestartSAT B95 (complete)3170359? (TO) 1300.04 1300.01
sathys 2011-04-01 (complete)3189846? (TO) 1300.04 1300.01
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188646? (TO) 1300.05 1300.02
SAT09 reference solver: march_hi hi (complete)3205275? (TO) 1300.05 1300.02
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367568? (TO) 1300.05 1300.02
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174559? (TO) 1300.05 1300.02
CryptoMiniSat TechDemo-Alpha-st (complete)3173359? (TO) 1300.05 1300.01
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3369968? (TO) 1300.06 1300.02
QuteRSat 2011-05-12 (fixed) (complete)3376268? (TO) 1300.06 1300.03
SAT_Intersec_01 2011-03-01 (complete)3194997? (TO) 1300.57 1300.1
jMiniSat 2011 (complete)3279445? (TO) 1300.62 1300.02
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190446? (TO) 1300.78 1300.03
Sol 2011-04-04 (complete)3189246? (TO) 1303.98 1300.02
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3368768? (TO) 4800.17 1203.46
STRUCTure 0.1 (hbr=2) (complete)3311392? (TO) 4800.18 1207.43
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3173959? (TO) 4800.18 1201.64
STRUCTure 0.1 (complete)3312592? (TO) 4800.28 1207.53
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366368? (TO) 4800.31 1203.64
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3175159? (TO) 4800.43 1201.74
CryptoMiniSat TechDemo-Alpha-mt (complete)3172759? (TO) 4800.44 1201.62

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 0