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

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

Jump to solvers results

General information on the benchmark

Namerandom/medium/
unif-k5-r21.3-v75-c1597-S25975519-056.SATISFIABLE.cnf
MD5SUMe97f6275ab407a8de4fd3a3e9a04d03e
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.004999
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)3205294SAT 0.004999 0.00620892
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3205292SAT 0.008997 0.00922488
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162551SAT 0.014997 0.0164139
csls prob-8cores (incomplete)3158559SAT 0.014997 0.00927209
sattime+ 2011-03-02 (incomplete)3169764SAT 0.017997 0.0192879
sathys 2011-04-01 (complete)3189851SAT 0.018996 0.023313
csls pnorm-8cores (incomplete)3159159SAT 0.019996 0.00956909
shortsattime2011 2011-03-02 (incomplete)3157067SAT 0.019996 0.0216689
shortsattime+ 2011-03-02 (incomplete)3169164SAT 0.019996 0.0203271
sattime 2011-03-02 (incomplete)3154275SAT 0.020996 0.024921
adaptg2wsat2011 2011-03-02 (incomplete)3168564SAT 0.026995 0.0298609
sattime2011 2011-03-02 (incomplete)3153675SAT 0.031994 0.031464
EagleUP 1.565.350 (incomplete)3093700SAT 0.034993 0.0355851
ppfolio seq (complete)3191651SAT 0.034994 0.0391691
SAT09 reference solver: TNM 2009-03-22 (incomplete)3205293SAT 0.034994 0.035006
csls prob-4cores (incomplete)3157959SAT 0.046992 0.017186
MultiFlip 2011-02-11 (incomplete)3096100SAT 0.05699 0.0575729
march_rw 2011-03-02 (complete)3152502SAT 0.139977 0.140289
SAT09 reference solver: march_hi hi (complete)3205295SAT 0.147977 0.149607
ppfolio par (complete)3191051SAT 0.149976 0.046841
borg-sat 11.03.02-seq-random (fixed) (complete)3377473SAT 0.494923 0.751567
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484271SAT 0.525919 0.7753
borg-sat 11.03.02-par-random (fixed) (complete)3378373SAT 0.556914 0.607691
MPhaseSAT_M 2011-02-16 (complete)3095500SAT 0.6479 0.649041
MPhaseSAT 2011-02-15 (complete)3094300SAT 0.6499 0.65059
borg-sat 11.03.02-random [DEPRECATED] (complete)3317317SAT 0.699893 0.885657
MPhaseSAT64 2011-05-14 (fixed) (complete)3375073SAT 0.724889 0.724684
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3094900SAT 0.757883 0.759751
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449253SAT 12.4231 12.479
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3175764SAT 21.3188 21.3207
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3369973SAT 21.8827 21.8868
Satisfiability Solver Selector 2011-03-18 (complete)3201104SAT 29.4745 29.5156
RestartSAT A75 (complete)3170964SAT 41.9096 41.9116
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3368773SAT 79.6649 19.9835
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3175164SAT 79.7029 19.9566
STRUCTure 0.1 (complete)3312597SAT 89.6934 22.8628
QuteRSat 2011-05-12 (fixed) (complete)3376273SAT 109.711 109.761
RestartSAT B95 (complete)3170364SAT 123.827 123.825
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366373SAT 158.792 39.8071
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3173964SAT 159.124 40.2772
STRUCTure 0.1 (hbr=2) (complete)3311397SAT 173.196 43.865
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188651SAT 213.324 213.324
UmSat 2011-02-25 [DEPRECATED] (complete)3171564SAT 241.263 241.259
jMiniSat 2011 (complete)3279450SAT 258.213 257.662
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174564SAT 318.662 318.658
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367573SAT 320.483 320.479
synit_sat 2011-03-03 (complete)3159759SAT 352.357 352.35
CryptoMiniSat TechDemo-Alpha-st (complete)3173364SAT 432.272 432.296
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190451SAT 560.605 559.522
Black Hole SAT 2011-03-08 (complete)3172164SAT 751.752 751.73
CryptoMiniSat TechDemo-Alpha-mt (complete)3172764SAT 3825.13 958.085
SAT_Intersec_01 2011-03-01 (complete)3195002? (TO) 1300.54 1300.11
Sol 2011-04-04 (complete)3189251? (TO) 1305.25 1300.03

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