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

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

Jump to solvers results

General information on the benchmark

Namerandom/medium/
unif-k5-r21.3-v100-c2130-S1574817612-041.SATISFIABLE.cnf
MD5SUMfa89dbbfc32d9aaebefbb7225db2ad6a
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.004998
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)3205298SAT 0.004998 0.00634799
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162552SAT 0.013997 0.0150591
EagleUP 1.565.350 (incomplete)3093701SAT 0.023996 0.028471
adaptg2wsat2011 2011-03-02 (incomplete)3168565SAT 0.035994 0.036695
ppfolio seq (complete)3191652SAT 0.041993 0.046561
shortsattime2011 2011-03-02 (incomplete)3157068SAT 0.045993 0.0493441
csls prob-4cores (incomplete)3157960SAT 0.046992 0.0163431
csls prob-8cores (incomplete)3158560SAT 0.052991 0.017545
SAT09 reference solver: TNM 2009-03-22 (incomplete)3205297SAT 0.053991 0.056354
csls pnorm-8cores (incomplete)3159160SAT 0.05799 0.0195901
sattime+ 2011-03-02 (incomplete)3169765SAT 0.058991 0.0608859
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3205296SAT 0.067989 0.0717541
MultiFlip 2011-02-11 (incomplete)3096101SAT 0.071988 0.0731769
sattime2011 2011-03-02 (incomplete)3153676SAT 0.113981 0.113539
sattime 2011-03-02 (incomplete)3154276SAT 0.144977 0.145896
shortsattime+ 2011-03-02 (incomplete)3169165SAT 0.206967 0.208708
ppfolio par (complete)3191052SAT 0.384941 0.116425
borg-sat 11.03.02-seq-random (fixed) (complete)3377474SAT 0.536917 0.619174
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484272SAT 0.541916 0.625244
borg-sat 11.03.02-par-random (fixed) (complete)3378374SAT 0.71089 0.660089
borg-sat 11.03.02-random [DEPRECATED] (complete)3317318SAT 0.729888 0.7093
MPhaseSAT_M 2011-02-16 (complete)3095501SAT 0.781881 0.784559
MPhaseSAT 2011-02-15 (complete)3094301SAT 0.783879 0.785498
MPhaseSAT64 2011-05-14 (fixed) (complete)3375074SAT 0.818874 0.819802
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3094901SAT 0.854869 0.854554
sathys 2011-04-01 (complete)3189852SAT 2.79957 2.80139
march_rw 2011-03-02 (complete)3152503SAT 6.97394 6.9729
SAT09 reference solver: march_hi hi (complete)3205299SAT 7.84281 7.84282
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449254SAT 14.6328 14.6813
Satisfiability Solver Selector 2011-03-18 (complete)3201105SAT 31.6112 31.6702
STRUCTure 0.1 (hbr=2) (complete)3311398SAT 661.628 166.661
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3368774SAT 1215.22 304.735
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3175165SAT 1220.94 305.625
STRUCTure 0.1 (complete)3312598SAT 2280.46 573.573
QuteRSat 2011-05-12 (fixed) (complete)3376274? (TO) 1299.87 1300.02
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174565? (TO) 1299.97 1300.01
CryptoMiniSat TechDemo-Alpha-st (complete)3173365? (TO) 1299.99 1300.01
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3175765? (TO) 1300.01 1300.01
Black Hole SAT 2011-03-08 (complete)3172165? (TO) 1300.01 1300.01
UmSat 2011-02-25 [DEPRECATED] (complete)3171565? (TO) 1300.01 1300.01
RestartSAT A75 (complete)3170965? (TO) 1300.03 1300.01
synit_sat 2011-03-03 (complete)3159760? (TO) 1300.04 1300.02
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188652? (TO) 1300.05 1300.02
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367574? (TO) 1300.06 1300.02
RestartSAT B95 (complete)3170365? (TO) 1300.06 1300.01
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3369974? (TO) 1300.07 1300.02
SAT_Intersec_01 2011-03-01 (complete)3195003? (TO) 1300.56 1300.11
jMiniSat 2011 (complete)3279451? (TO) 1300.67 1300.02
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190452? (TO) 1300.8 1300.04
Sol 2011-04-04 (complete)3189252? (TO) 1304.27 1300.02
CryptoMiniSat TechDemo-Alpha-mt (complete)3172765? (TO) 4800.09 1201.82
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366374? (TO) 4800.3 1203.14
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3173965? (TO) 4800.44 1201.74

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