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

Result page for benchmark
random/medium/
unif-k5-r21.3-v125-c2662-S34055288-072.SATISFIABLE.cnf

Jump to solvers results

General information on the benchmark

Namerandom/medium/
unif-k5-r21.3-v125-c2662-S34055288-072.SATISFIABLE.cnf
MD5SUM10f0c0c20b1ddb1f4561bcd231d72d23
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.043992
Satisfiable
(Un)Satisfiability was proved
Number of variables125
Number of clauses2662
Sum of the clauses size13310
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 52662
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)3205640SAT 0.043992 0.0444811
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3205642SAT 0.054991 0.055537
shortsattime+ 2011-03-02 (incomplete)3169251SAT 0.057991 0.0600639
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162638SAT 0.070988 0.071306
ppfolio seq (complete)3191738SAT 0.081986 0.081949
sattime 2011-03-02 (incomplete)3154362SAT 0.085986 0.086679
csls prob-8cores (incomplete)3158646SAT 0.092985 0.028363
SAT09 reference solver: TNM 2009-03-22 (incomplete)3205641SAT 0.097985 0.0993401
sattime2011 2011-03-02 (incomplete)3153762SAT 0.110982 0.112388
MultiFlip 2011-02-11 (incomplete)3096187SAT 0.12398 0.124205
sattime+ 2011-03-02 (incomplete)3169851SAT 0.12698 0.128823
csls prob-4cores (incomplete)3158046SAT 0.137979 0.0400629
adaptg2wsat2011 2011-03-02 (incomplete)3168651SAT 0.162975 0.164402
csls pnorm-8cores (incomplete)3159246SAT 0.184971 0.0503351
EagleUP 1.565.350 (incomplete)3093787SAT 0.185971 0.187622
shortsattime2011 2011-03-02 (incomplete)3157154SAT 0.234964 0.237406
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484358SAT 0.573912 0.865261
borg-sat 11.03.02-seq-random (fixed) (complete)3377560SAT 0.732888 1.13953
MPhaseSAT64 2011-05-14 (fixed) (complete)3375160SAT 0.756884 0.759403
borg-sat 11.03.02-random [DEPRECATED] (complete)3317404SAT 0.77888 0.915986
MPhaseSAT 2011-02-15 (complete)3094387SAT 0.858869 0.861261
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3094987SAT 0.870867 0.872805
MPhaseSAT_M 2011-02-16 (complete)3095587SAT 0.927858 0.930013
ppfolio par (complete)3191138SAT 2.52961 0.805372
sathys 2011-04-01 (complete)3189938SAT 2.6466 2.64558
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449340SAT 16.7555 16.9548
Satisfiability Solver Selector 2011-03-18 (complete)3201191SAT 34.7967 34.8949
borg-sat 11.03.02-par-random (fixed) (complete)3378460? (TO) 1076.45 1300.03
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370060? (TO) 1300 1300.02
UmSat 2011-02-25 [DEPRECATED] (complete)3171651? (TO) 1300 1300.01
QuteRSat 2011-05-12 (fixed) (complete)3376360? (TO) 1300.03 1300.03
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3175851? (TO) 1300.04 1300.01
RestartSAT A75 (complete)3171051? (TO) 1300.04 1300.01
CryptoMiniSat TechDemo-Alpha-st (complete)3173451? (TO) 1300.04 1300.01
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174651? (TO) 1300.05 1300.01
Black Hole SAT 2011-03-08 (complete)3172251? (TO) 1300.05 1300.01
SAT09 reference solver: march_hi hi (complete)3205643? (TO) 1300.05 1300.02
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367660? (TO) 1300.05 1300.02
RestartSAT B95 (complete)3170451? (TO) 1300.05 1300.01
march_rw 2011-03-02 (complete)3152589? (TO) 1300.06 1300.02
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188738? (TO) 1300.06 1300.02
synit_sat 2011-03-03 (complete)3159846? (TO) 1300.08 1300.02
SAT_Intersec_01 2011-03-01 (complete)3195089? (TO) 1300.48 1300.1
jMiniSat 2011 (complete)3279537? (TO) 1300.51 1300.02
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190538? (TO) 1300.9 1300.03
Sol 2011-04-04 (complete)3189338? (TO) 1304.46 1300.02
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366460? (TO) 4800.2 1202.85
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3174051? (TO) 4800.2 1201.74
CryptoMiniSat TechDemo-Alpha-mt (complete)3172851? (TO) 4800.22 1201.72
STRUCTure 0.1 (hbr=2) (complete)3311484? (TO) 4800.29 1207.53
STRUCTure 0.1 (complete)3312684? (TO) 4800.29 1207.43
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3368860? (TO) 4800.32 1203.14
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3175251? (TO) 4800.44 1201.64

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 0