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

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

Jump to solvers results

General information on the benchmark

Namerandom/large/
unif-k3-r4.2-v20000-c84000-S313385224-076-UNKNOWN.cnf
MD5SUMc8a628789219fd1293880c95bfb25038
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark13.7849
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
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162392SAT 13.7849 13.7916
EagleUP 1.565.350 (incomplete)3093541SAT 21.3967 21.4022
borg-sat 11.03.02-seq-random (fixed) (complete)3377314SAT 41.2967 42.6717
MultiFlip 2011-02-11 (incomplete)3095941SAT 91.3121 91.3145
csls pnorm-8cores (incomplete)3159000SAT 144.581 36.1973
csls prob-4cores (incomplete)3157800SAT 157.418 39.4135
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484112SAT 157.501 157.692
borg-sat 11.03.02-par-random (fixed) (complete)3378214SAT 191.144 65.5656
adaptg2wsat2011 2011-03-02 (incomplete)3168405SAT 231.501 231.494
MPhaseSAT64 2011-05-14 (fixed) (complete)3374914SAT 250.509 250.517
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3094741SAT 256.394 256.388
csls prob-8cores (incomplete)3158400SAT 290.579 72.748
borg-sat 11.03.02-random [DEPRECATED] (complete)3317158SAT 298.861 78.1405
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449094SAT 329.4 329.517
sattime2011 2011-03-02 (incomplete)3153516SAT 329.638 329.632
MPhaseSAT_M 2011-02-16 (complete)3095341SAT 395.074 395.067
shortsattime2011 2011-03-02 (incomplete)3156908SAT 407.157 407.157
MPhaseSAT 2011-02-15 (complete)3094141SAT 437.572 437.555
Satisfiability Solver Selector 2011-03-18 (complete)3200945SAT 672.93 673.05
ppfolio seq (complete)3191492SAT 886.769 886.745
SAT09 reference solver: TNM 2009-03-22 (incomplete)3204657SAT 1043.74 1043.71
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3204658SAT 1192.18 1192.15
ppfolio par (complete)3190892SAT 3106.86 777.971
sathys 2011-04-01 (complete)3189692? (TO) 1299.93 1300.02
sattime 2011-03-02 (incomplete)3154116? (TO) 1300 1300.01
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3204656? (TO) 1300.02 1300.01
SAT09 reference solver: march_hi hi (complete)3204659? (TO) 1300.04 1300.01
RestartSAT B95 (complete)3170205? (TO) 1300.04 1300.01
shortsattime+ 2011-03-02 (incomplete)3169005? (TO) 1300.05 1300.01
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3175605? (TO) 1300.05 1300.02
sattime+ 2011-03-02 (incomplete)3169605? (TO) 1300.06 1300.01
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367414? (TO) 1300.06 1300.03
CryptoMiniSat TechDemo-Alpha-st (complete)3173205? (TO) 1300.06 1300.01
RestartSAT A75 (complete)3170805? (TO) 1300.06 1300.01
march_rw 2011-03-02 (complete)3152343? (TO) 1300.06 1300.01
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3369814? (TO) 1300.06 1300.03
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188492? (TO) 1300.07 1300.04
synit_sat 2011-03-03 (complete)3159600? (TO) 1300.07 1300.03
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174405? (TO) 1300.07 1300.03
Black Hole SAT 2011-03-08 (complete)3172005? (TO) 1300.08 1300.03
QuteRSat 2011-05-12 (fixed) (complete)3376114? (TO) 1300.08 1300.04
UmSat 2011-02-25 [DEPRECATED] (complete)3171405? (TO) 1300.11 1300.09
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190292? (TO) 1301.5 1300.06
SAT_Intersec_01 2011-03-01 (complete)3194843? (TO) 1301.75 1300.2
jMiniSat 2011 (complete)3279291? (TO) 1303.06 1300.02
Sol 2011-04-04 (complete)3189092? (TO) 1305.57 1300.05
CryptoMiniSat TechDemo-Alpha-mt (complete)3172605? (TO) 4800.09 1202.13
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3368614? (TO) 4800.19 1203.98
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3175005? (TO) 4800.21 1201.98
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3173805? (TO) 4800.34 1201.77
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366214? (TO) 4800.41 1203.08
STRUCTure 0.1 (hbr=2) (complete)3311238? (TO) 4800.85 1207.03
STRUCTure 0.1 (complete)3312438? (TO) 4800.89 1206.71

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--