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

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

Jump to solvers results

General information on the benchmark

Namerandom/large/
unif-k3-r4.2-v20000-c84000-S1204913987-029-UNKNOWN.cnf
MD5SUM839440d6b1cc9d3b4faa8d33a4dd7359
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark18.1582
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
borg-sat 11.03.02-seq-random (fixed) (complete)3377209SAT 18.1582 18.4137
EagleUP 1.565.350 (incomplete)3093436SAT 19.475 19.4754
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162287SAT 22.0446 22.0537
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484007SAT 26.066 27.2017
csls prob-4cores (incomplete)3157695SAT 73.5828 18.4254
csls prob-8cores (incomplete)3158295SAT 76.5724 19.1789
csls pnorm-8cores (incomplete)3158895SAT 77.6652 19.446
borg-sat 11.03.02-random [DEPRECATED] (complete)3317053SAT 83.4363 44.7084
borg-sat 11.03.02-par-random (fixed) (complete)3378109SAT 89.9013 25.866
MultiFlip 2011-02-11 (incomplete)3095836SAT 117.869 117.869
SAT09 reference solver: TNM 2009-03-22 (incomplete)3204237SAT 126.913 126.921
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448989SAT 143.56 143.749
sattime2011 2011-03-02 (incomplete)3153411SAT 204.143 204.143
adaptg2wsat2011 2011-03-02 (incomplete)3168300SAT 234.592 234.596
Satisfiability Solver Selector 2011-03-18 (complete)3200840SAT 298.83 299.303
shortsattime2011 2011-03-02 (incomplete)3156803SAT 324.042 324.053
ppfolio seq (complete)3191387SAT 378.596 379.303
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3204236SAT 562.963 562.972
MPhaseSAT64 2011-05-14 (fixed) (complete)3374809SAT 702.72 702.704
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3094636SAT 733.398 733.391
MPhaseSAT 2011-02-15 (complete)3094036SAT 1075.92 1076.03
MPhaseSAT_M 2011-02-16 (complete)3095236SAT 1198.41 1198.38
ppfolio par (complete)3190787SAT 1857.19 464.94
SAT09 reference solver: march_hi hi (complete)3204239? (TO) 1299.84 1300.01
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3204238? (TO) 1299.97 1300.01
sathys 2011-04-01 (complete)3189587? (TO) 1300 1300.01
march_rw 2011-03-02 (complete)3152238? (TO) 1300 1300.01
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3175500? (TO) 1300.02 1300.02
sattime+ 2011-03-02 (incomplete)3169500? (TO) 1300.03 1300.01
CryptoMiniSat TechDemo-Alpha-st (complete)3173100? (TO) 1300.04 1300.01
RestartSAT A75 (complete)3170700? (TO) 1300.05 1300.01
RestartSAT B95 (complete)3170100? (TO) 1300.05 1300.02
shortsattime+ 2011-03-02 (incomplete)3168900? (TO) 1300.05 1300.01
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174300? (TO) 1300.06 1300.03
sattime 2011-03-02 (incomplete)3154011? (TO) 1300.06 1300.01
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3369709? (TO) 1300.06 1300.03
QuteRSat 2011-05-12 (fixed) (complete)3376009? (TO) 1300.07 1300.04
Black Hole SAT 2011-03-08 (complete)3171900? (TO) 1300.07 1300.03
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367309? (TO) 1300.07 1300.03
synit_sat 2011-03-03 (complete)3159495? (TO) 1300.08 1300.04
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188387? (TO) 1300.08 1300.04
UmSat 2011-02-25 [DEPRECATED] (complete)3171300? (TO) 1300.09 1300.07
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190187? (TO) 1301.22 1300.06
SAT_Intersec_01 2011-03-01 (complete)3194738? (TO) 1302.36 1300.16
jMiniSat 2011 (complete)3279186? (TO) 1302.9 1300.02
Sol 2011-04-04 (complete)3188987? (TO) 1305.39 1300.05
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3174900? (TO) 4800.17 1201.78
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3368509? (TO) 4800.18 1202.98
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366109? (TO) 4800.25 1203.88
CryptoMiniSat TechDemo-Alpha-mt (complete)3172500? (TO) 4800.28 1201.93
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3173700? (TO) 4800.49 1201.77
STRUCTure 0.1 (complete)3312333? (TO) 4800.7 1207.09
STRUCTure 0.1 (hbr=2) (complete)3311133? (TO) 4800.94 1207.76

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