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

Result page for benchmark
random/medium/
unif-k5-r21.3-v75-c1597-S445191369-092.SATISFIABLE.cnf

Jump to solvers results

General information on the benchmark

Namerandom/medium/
unif-k5-r21.3-v75-c1597-S445191369-092.SATISFIABLE.cnf
MD5SUMf7876d33ac32441ad4029f31e91e25a6
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.002999
Satisfiable
(Un)Satisfiability was proved
Number of variables75
Number of clauses1597
Sum of the clauses size7985
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 51597
Number of clauses of size over 50

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3206162SAT 0.002999 0.00705291
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162768SAT 0.005999 0.011713
EagleUP 1.565.350 (incomplete)3093917SAT 0.018996 0.018838
csls prob-4cores (incomplete)3158176SAT 0.022995 0.00904701
csls pnorm-8cores (incomplete)3159376SAT 0.023995 0.0106959
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3206160SAT 0.023995 0.024576
sattime 2011-03-02 (incomplete)3154492SAT 0.024995 0.0260091
shortsattime2011 2011-03-02 (incomplete)3157284SAT 0.027994 0.028292
sattime2011 2011-03-02 (incomplete)3153892SAT 0.028995 0.0299701
csls prob-8cores (incomplete)3158776SAT 0.032994 0.014186
shortsattime+ 2011-03-02 (incomplete)3169381SAT 0.032994 0.034155
MultiFlip 2011-02-11 (incomplete)3096317SAT 0.047992 0.0489411
SAT09 reference solver: TNM 2009-03-22 (incomplete)3206161SAT 0.048992 0.048937
ppfolio seq (complete)3191868SAT 0.05699 0.0607231
adaptg2wsat2011 2011-03-02 (incomplete)3168781SAT 0.05999 0.0607131
sattime+ 2011-03-02 (incomplete)3169981SAT 0.094984 0.096334
march_rw 2011-03-02 (complete)3152719SAT 0.109983 0.112658
SAT09 reference solver: march_hi hi (complete)3206163SAT 0.114981 0.114462
ppfolio par (complete)3191268SAT 0.133979 0.105809
sathys 2011-04-01 (complete)3190068SAT 0.350946 0.352841
borg-sat 11.03.02-seq-random (fixed) (complete)3377690SAT 0.504923 0.609556
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484488SAT 0.526919 0.761328
borg-sat 11.03.02-par-random (fixed) (complete)3378590SAT 0.577911 0.608754
MPhaseSAT 2011-02-15 (complete)3094517SAT 0.627904 0.629741
MPhaseSAT64 2011-05-14 (fixed) (complete)3375290SAT 0.664898 0.66509
borg-sat 11.03.02-random [DEPRECATED] (complete)3317534SAT 0.692893 0.856653
MPhaseSAT_M 2011-02-16 (complete)3095717SAT 0.698893 0.700203
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3095117SAT 0.759883 0.760494
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449470SAT 12.3831 12.438
Satisfiability Solver Selector 2011-03-18 (complete)3201321SAT 29.3805 29.4309
UmSat 2011-02-25 [DEPRECATED] (complete)3171781SAT 45.1511 45.1557
synit_sat 2011-03-03 (complete)3159976SAT 54.7257 54.7274
STRUCTure 0.1 (complete)3312814SAT 67.5947 17.2504
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370190SAT 79.151 79.1492
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3175981SAT 82.4715 82.4708
jMiniSat 2011 (complete)3279667SAT 100.662 100.219
RestartSAT B95 (complete)3170581SAT 117.836 117.833
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174781SAT 136.005 136.004
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190668SAT 136.508 136
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367790SAT 142.631 142.634
RestartSAT A75 (complete)3171181SAT 158.283 158.279
STRUCTure 0.1 (hbr=2) (complete)3311614SAT 203.216 51.3674
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366590SAT 249.431 62.5395
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3174181SAT 249.68 62.9179
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3368990SAT 329.447 82.4806
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3175381SAT 329.858 82.5868
CryptoMiniSat TechDemo-Alpha-st (complete)3173581SAT 338.911 338.918
QuteRSat 2011-05-12 (fixed) (complete)3376490SAT 434.18 434.167
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188868SAT 481.107 481.094
Sol 2011-04-04 (complete)3189468SAT 777.635 774.465
Black Hole SAT 2011-03-08 (complete)3172381SAT 1093.53 1093.55
CryptoMiniSat TechDemo-Alpha-mt (complete)3172981SAT 1711.68 429.108
SAT_Intersec_01 2011-03-01 (complete)3195219? (TO) 1300.56 1300.1

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 0