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

Result page for benchmark
random/medium/
unif-k5-r21.3-v100-c2130-S1980330668-030.SATISFIABLE.cnf

Jump to solvers results

General information on the benchmark

Namerandom/medium/
unif-k5-r21.3-v100-c2130-S1980330668-030.SATISFIABLE.cnf
MD5SUMc58a0ddee2026f6e03d1207be874b747
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.006998
Satisfiable
(Un)Satisfiability was proved
Number of variables100
Number of clauses2130
Sum of the clauses size10650
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 52130
Number of clauses of size over 50

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
EagleUP 1.565.350 (incomplete)3094003SAT 0.006998 0.00689599
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3206504SAT 0.017997 0.019977
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3206506SAT 0.020995 0.0211729
csls pnorm-8cores (incomplete)3159462SAT 0.023995 0.011014
csls prob-4cores (incomplete)3158262SAT 0.024995 0.0094799
csls prob-8cores (incomplete)3158862SAT 0.030994 0.0115309
adaptg2wsat2011 2011-03-02 (incomplete)3168867SAT 0.030995 0.0309591
SAT09 reference solver: TNM 2009-03-22 (incomplete)3206505SAT 0.038993 0.038817
ppfolio seq (complete)3191954SAT 0.046992 0.0512681
sattime 2011-03-02 (incomplete)3154578SAT 0.05499 0.0545669
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162854SAT 0.057991 0.0586719
sattime+ 2011-03-02 (incomplete)3170067SAT 0.05999 0.0607139
MultiFlip 2011-02-11 (incomplete)3096403SAT 0.060989 0.060869
sattime2011 2011-03-02 (incomplete)3153978SAT 0.078987 0.0794521
shortsattime+ 2011-03-02 (incomplete)3169467SAT 0.100983 0.102192
shortsattime2011 2011-03-02 (incomplete)3157370SAT 0.104983 0.104295
ppfolio par (complete)3191354SAT 0.246961 0.10735
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484574SAT 0.538917 0.632231
borg-sat 11.03.02-par-random (fixed) (complete)3378676SAT 0.606907 0.62409
MPhaseSAT64 2011-05-14 (fixed) (complete)3375376SAT 0.696893 0.696666
borg-sat 11.03.02-random [DEPRECATED] (complete)3317620SAT 0.713891 0.703391
borg-sat 11.03.02-seq-random (fixed) (complete)3377776SAT 0.729888 1.18597
MPhaseSAT 2011-02-15 (complete)3094603SAT 0.744885 0.744988
MPhaseSAT_M 2011-02-16 (complete)3095803SAT 0.747885 0.747398
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3095203SAT 0.792879 0.793951
sathys 2011-04-01 (complete)3190154SAT 1.84572 1.84455
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449556SAT 14.5098 14.5966
march_rw 2011-03-02 (complete)3152805SAT 19.435 19.4351
SAT09 reference solver: march_hi hi (complete)3206507SAT 20.3539 20.3567
Satisfiability Solver Selector 2011-03-18 (complete)3201407SAT 31.5012 31.5584
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188954SAT 762.156 762.134
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369076SAT 1253.52 314.338
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3175467SAT 1257.26 314.749
STRUCTure 0.1 (hbr=2) (complete)3311700SAT 1923.92 483.947
RestartSAT A75 (complete)3171267? (TO) 1300.03 1300.01
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370276? (TO) 1300.03 1300.02
RestartSAT B95 (complete)3170667? (TO) 1300.04 1300.01
Black Hole SAT 2011-03-08 (complete)3172467? (TO) 1300.04 1300.01
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174867? (TO) 1300.04 1300.01
synit_sat 2011-03-03 (complete)3160062? (TO) 1300.04 1300.02
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367876? (TO) 1300.05 1300.02
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3176067? (TO) 1300.05 1300.01
UmSat 2011-02-25 [DEPRECATED] (complete)3171867? (TO) 1300.05 1300.01
CryptoMiniSat TechDemo-Alpha-st (complete)3173667? (TO) 1300.05 1300.01
QuteRSat 2011-05-12 (fixed) (complete)3376576? (TO) 1300.05 1300.02
jMiniSat 2011 (complete)3279753? (TO) 1300.37 1300.02
SAT_Intersec_01 2011-03-01 (complete)3195305? (TO) 1300.63 1300.1
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190754? (TO) 1300.84 1300.03
Sol 2011-04-04 (complete)3189554? (TO) 1304.41 1300.02
STRUCTure 0.1 (complete)3312900? (TO) 4800.21 1207.43
CryptoMiniSat TechDemo-Alpha-mt (complete)3173067? (TO) 4800.31 1201.62
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366676? (TO) 4800.36 1202.84
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3174267? (TO) 4800.37 1201.73

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 0