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

Result page for benchmark
random/large/
unif-k3-r4.2-v20000-c84000-S357264423-067-UNKNOWN.cnf

Jump to solvers results

General information on the benchmark

Namerandom/large/
unif-k3-r4.2-v20000-c84000-S357264423-067-UNKNOWN.cnf
MD5SUM425b4c5e5535f7d6b9d17ca8feb0ac3e
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark78.815
Satisfiable
(Un)Satisfiability was proved
Number of variables20000
Number of clauses84000
Sum of the clauses size252000
Maximum clause length3
Minimum clause length3
Number of clauses of size 10
Number of clauses of size 20
Number of clauses of size 384000
Number of clauses of size 40
Number of clauses of size 50
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)3093514SAT 78.815 78.8143
SAT09 reference solver: TNM 2009-03-22 (incomplete)3204549SAT 689.169 689.164
MultiFlip 2011-02-11 (incomplete)3095914SAT 813.304 813.285
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162365SAT 898.296 898.319
shortsattime2011 2011-03-02 (incomplete)3156881SAT 1019.75 1019.74
borg-sat 11.03.02-par-random (fixed) (complete)3378187? 4757.61 1199
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484085? (TO) 1200.02 1199.45
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449067? (TO) 1200.07 1200.15
Satisfiability Solver Selector 2011-03-18 (complete)3200918? (TO) 1290.34 1300.02
ppfolio seq (complete)3191465? (TO) 1299.97 1300.02
shortsattime+ 2011-03-02 (incomplete)3168978? (TO) 1299.97 1300.01
march_rw 2011-03-02 (complete)3152316? (TO) 1299.98 1300.01
adaptg2wsat2011 2011-03-02 (incomplete)3168378? (TO) 1299.99 1300.01
CryptoMiniSat TechDemo-Alpha-st (complete)3173178? (TO) 1299.99 1300.01
sattime2011 2011-03-02 (incomplete)3153489? (TO) 1300 1300.01
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3204548? (TO) 1300.02 1300.02
sathys 2011-04-01 (complete)3189665? (TO) 1300.02 1300.01
MPhaseSAT64 2011-05-14 (fixed) (complete)3374887? (TO) 1300.03 1300.01
RestartSAT A75 (complete)3170778? (TO) 1300.04 1300.01
SAT09 reference solver: march_hi hi (complete)3204551? (TO) 1300.04 1300.01
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3204550? (TO) 1300.04 1300.01
RestartSAT B95 (complete)3170178? (TO) 1300.04 1300.01
sattime+ 2011-03-02 (incomplete)3169578? (TO) 1300.04 1300.01
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188465? (TO) 1300.05 1300.04
MPhaseSAT_M 2011-02-16 (complete)3095314? (TO) 1300.05 1300.01
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3094714? (TO) 1300.05 1300.01
sattime 2011-03-02 (incomplete)3154089? (TO) 1300.05 1300.01
Black Hole SAT 2011-03-08 (complete)3171978? (TO) 1300.06 1300.03
synit_sat 2011-03-03 (complete)3159573? (TO) 1300.06 1300.04
MPhaseSAT 2011-02-15 (complete)3094114? (TO) 1300.06 1300.01
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174378? (TO) 1300.06 1300.02
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367387? (TO) 1300.07 1300.04
QuteRSat 2011-05-12 (fixed) (complete)3376087? (TO) 1300.07 1300.04
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3175578? (TO) 1300.07 1300.02
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3369787? (TO) 1300.08 1300.03
UmSat 2011-02-25 [DEPRECATED] (complete)3171378? (TO) 1300.12 1300.09
borg-sat 11.03.02-seq-random (fixed) (complete)3377287? (TO) 1300.3 1300.06
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190265? (TO) 1301.33 1300.05
SAT_Intersec_01 2011-03-01 (complete)3194816? (TO) 1301.53 1300.15
jMiniSat 2011 (complete)3279264? (TO) 1302.83 1300.02
Sol 2011-04-04 (complete)3189065? (TO) 1305.06 1300.04
CryptoMiniSat TechDemo-Alpha-mt (complete)3172578? (TO) 4800.07 1201.83
borg-sat 11.03.02-random [DEPRECATED] (complete)3317131? (TO) 4800.08 1208.32
csls prob-4cores (incomplete)3157773? (TO) 4800.19 1201.61
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3174978? (TO) 4800.26 1201.76
csls pnorm-8cores (incomplete)3158973? (TO) 4800.27 1201.61
ppfolio par (complete)3190865? (TO) 4800.29 1201.71
csls prob-8cores (incomplete)3158373? (TO) 4800.38 1201.71
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3173778? (TO) 4800.39 1203.58
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3368587? (TO) 4800.45 1202.97
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366187? (TO) 4800.46 1203.28
STRUCTure 0.1 (hbr=2) (complete)3311211? (TO) 4800.64 1206.89
STRUCTure 0.1 (complete)3312411? (TO) 4800.79 1206.01

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:
--too large--