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

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

Jump to solvers results

General information on the benchmark

Namerandom/medium/
unif-k5-r21.3-v100-c2130-S196779284-038.SATISFIABLE.cnf
MD5SUMd6fc0fc1938fb2a6255c0a87d93d5767
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 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
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3206314SAT 0.003999 0.00630197
csls prob-4cores (incomplete)3158214SAT 0.020996 0.0104011
csls prob-8cores (incomplete)3158814SAT 0.022995 0.0100721
EagleUP 1.565.350 (incomplete)3093955SAT 0.022995 0.0232351
csls pnorm-8cores (incomplete)3159414SAT 0.025995 0.011857
shortsattime+ 2011-03-02 (incomplete)3169419SAT 0.035993 0.0366291
sattime 2011-03-02 (incomplete)3154530SAT 0.042993 0.049723
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162806SAT 0.043993 0.0445031
sattime+ 2011-03-02 (incomplete)3170019SAT 0.044992 0.0448769
sattime2011 2011-03-02 (incomplete)3153930SAT 0.052991 0.0533661
MultiFlip 2011-02-11 (incomplete)3096355SAT 0.05899 0.060643
SAT09 reference solver: TNM 2009-03-22 (incomplete)3206313SAT 0.05899 0.058563
shortsattime2011 2011-03-02 (incomplete)3157322SAT 0.06099 0.061697
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3206312SAT 0.06499 0.0659059
adaptg2wsat2011 2011-03-02 (incomplete)3168819SAT 0.065989 0.065479
ppfolio seq (complete)3191906SAT 0.083986 0.088964
sathys 2011-04-01 (complete)3190106SAT 0.18897 0.187941
ppfolio par (complete)3191306SAT 0.462928 0.204501
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484526SAT 0.511921 0.60924
borg-sat 11.03.02-seq-random (fixed) (complete)3377728SAT 0.58991 0.848932
MPhaseSAT64 2011-05-14 (fixed) (complete)3375328SAT 0.696893 0.697995
borg-sat 11.03.02-random [DEPRECATED] (complete)3317572SAT 0.699893 0.693686
borg-sat 11.03.02-par-random (fixed) (complete)3378628SAT 0.712891 0.863085
MPhaseSAT 2011-02-15 (complete)3094555SAT 0.806876 0.808057
MPhaseSAT_M 2011-02-16 (complete)3095755SAT 0.825873 0.82646
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3095155SAT 0.862868 0.864551
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449508SAT 14.4758 14.5431
Satisfiability Solver Selector 2011-03-18 (complete)3201359SAT 31.4882 31.5613
march_rw 2011-03-02 (complete)3152757SAT 42.5725 42.5717
SAT09 reference solver: march_hi hi (complete)3206315SAT 44.1313 44.1294
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370228SAT 481.117 481.12
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3176019SAT 530.591 530.585
STRUCTure 0.1 (complete)3312852SAT 1723.14 433.39
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369028SAT 2282.04 572.158
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3175419SAT 2296.1 574.777
STRUCTure 0.1 (hbr=2) (complete)3311652SAT 3973.54 999.455
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174819? (TO) 1299.98 1300.01
Black Hole SAT 2011-03-08 (complete)3172419? (TO) 1300.01 1300.01
RestartSAT A75 (complete)3171219? (TO) 1300.03 1300.01
CryptoMiniSat TechDemo-Alpha-st (complete)3173619? (TO) 1300.03 1300.01
RestartSAT B95 (complete)3170619? (TO) 1300.03 1300.01
UmSat 2011-02-25 [DEPRECATED] (complete)3171819? (TO) 1300.04 1300.01
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367828? (TO) 1300.05 1300.02
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188906? (TO) 1300.06 1300.02
synit_sat 2011-03-03 (complete)3160014? (TO) 1300.06 1300.01
QuteRSat 2011-05-12 (fixed) (complete)3376528? (TO) 1300.07 1300.03
jMiniSat 2011 (complete)3279705? (TO) 1300.42 1300.02
SAT_Intersec_01 2011-03-01 (complete)3195257? (TO) 1300.46 1300.1
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190706? (TO) 1300.49 1300.03
Sol 2011-04-04 (complete)3189506? (TO) 1304.68 1300.02
CryptoMiniSat TechDemo-Alpha-mt (complete)3173019? (TO) 4800.24 1203.42
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366628? (TO) 4800.39 1203.35
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3174219? (TO) 4800.44 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