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

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

Jump to solvers results

General information on the benchmark

Namerandom/medium/
unif-k5-r21.3-v75-c1597-S1366648725-024.SATISFIABLE.cnf
MD5SUM3c71b3b41fde0929f53293966a8ce206
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.003999
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
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162511SAT 0.003999 0.00629492
EagleUP 1.565.350 (incomplete)3093660SAT 0.005999 0.006679
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3205134SAT 0.008997 0.00851296
csls prob-4cores (incomplete)3157919SAT 0.011997 0.00773894
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3205132SAT 0.014997 0.0150931
csls pnorm-8cores (incomplete)3159119SAT 0.015997 0.00926598
csls prob-8cores (incomplete)3158519SAT 0.016996 0.00889789
shortsattime+ 2011-03-02 (incomplete)3169124SAT 0.021995 0.0231759
sattime2011 2011-03-02 (incomplete)3153635SAT 0.024996 0.0295909
sattime+ 2011-03-02 (incomplete)3169724SAT 0.028994 0.0298599
sattime 2011-03-02 (incomplete)3154235SAT 0.028994 0.0317779
adaptg2wsat2011 2011-03-02 (incomplete)3168524SAT 0.028995 0.0323199
shortsattime2011 2011-03-02 (incomplete)3157027SAT 0.030994 0.030291
ppfolio seq (complete)3191611SAT 0.034993 0.128132
SAT09 reference solver: TNM 2009-03-22 (incomplete)3205133SAT 0.034994 0.0359539
MultiFlip 2011-02-11 (incomplete)3096060SAT 0.043993 0.0458129
march_rw 2011-03-02 (complete)3152462SAT 0.110982 0.111237
SAT09 reference solver: march_hi hi (complete)3205135SAT 0.115982 0.117781
ppfolio par (complete)3191011SAT 0.377942 0.117957
MPhaseSAT64 2011-05-14 (fixed) (complete)3375033SAT 0.445931 0.450753
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484231SAT 0.508922 0.614442
borg-sat 11.03.02-seq-random (fixed) (complete)3377433SAT 0.533918 0.769676
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3094860SAT 0.556914 0.559066
borg-sat 11.03.02-par-random (fixed) (complete)3378333SAT 0.593909 0.788528
MPhaseSAT_M 2011-02-16 (complete)3095460SAT 0.632903 0.633926
MPhaseSAT 2011-02-15 (complete)3094260SAT 0.668897 0.671777
borg-sat 11.03.02-random [DEPRECATED] (complete)3317277SAT 0.754884 0.89092
sathys 2011-04-01 (complete)3189811SAT 2.25866 2.27354
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449213SAT 12.4171 12.5007
Satisfiability Solver Selector 2011-03-18 (complete)3201064SAT 30.1734 30.2366
RestartSAT A75 (complete)3170924SAT 54.8747 54.8776
CryptoMiniSat TechDemo-Alpha-st (complete)3173324SAT 145.976 145.988
jMiniSat 2011 (complete)3279410SAT 156.266 155.734
QuteRSat 2011-05-12 (fixed) (complete)3376233SAT 174.725 174.723
STRUCTure 0.1 (complete)3312557SAT 203.056 51.3627
STRUCTure 0.1 (hbr=2) (complete)3311357SAT 236.358 59.8061
UmSat 2011-02-25 [DEPRECATED] (complete)3171524SAT 351.494 351.494
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3175724SAT 358.392 358.388
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188611SAT 369.003 368.993
RestartSAT B95 (complete)3170324SAT 383.9 383.895
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3369933SAT 392.347 392.353
synit_sat 2011-03-03 (complete)3159719SAT 415.259 415.252
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174524SAT 424.672 424.669
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367533SAT 433.221 433.222
Black Hole SAT 2011-03-08 (complete)3172124SAT 784.24 784.221
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3173924SAT 1234.68 309.089
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366333SAT 1252.19 313.777
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3368733SAT 1477.5 371.102
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3175124SAT 1508.48 377.641
SAT_Intersec_01 2011-03-01 (complete)3194962? (TO) 1300.55 1300.12
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190411? (TO) 1300.76 1300.05
Sol 2011-04-04 (complete)3189211? (TO) 1305.65 1300.04
CryptoMiniSat TechDemo-Alpha-mt (complete)3172724? (TO) 4800.25 1201.72

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