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

Result page for benchmark
APPLICATIONS/bioinfo/
q_query_3_L150_coli.sat.cnf

Jump to solvers results

General information on the benchmark

NameAPPLICATIONS/bioinfo/
q_query_3_L150_coli.sat.cnf
MD5SUMba6884aaa746378e56c38fd8b3d0255e
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark52.912
Satisfiable
(Un)Satisfiability was proved
Number of variables486992
Number of clauses2456708
Sum of the clauses size7147094
Maximum clause length11
Minimum clause length1
Number of clauses of size 145577
Number of clauses of size 2599727
Number of clauses of size 31431108
Number of clauses of size 4295435
Number of clauses of size 584412
Number of clauses of size over 5449

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
glueminisat 2.2.5 (complete)3283099UNSAT 52.912 52.9121
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3318112UNSAT 53.6258 53.6303
glucose 2 (complete)3283100UNSAT 79.3219 79.3282
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380368UNSAT 87.3587 87.363
minisat hack: contrasat 2011-03-02 (complete)3350420UNSAT 92.232 92.2328
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349520UNSAT 95.8224 95.8213
minisat hack: minisat_psm 2011-04-01 (complete)3348920UNSAT 99.6239 99.6352
RestartSAT B95 (complete)3283072UNSAT 108.507 108.507
EBGlucose 1.0 (incomplete)3283101UNSAT 117.929 117.932
RestartSAT A75 (complete)3283073UNSAT 123.637 123.638
minisat hack reference: minisat 2.2.0 (complete)3362617UNSAT 123.764 123.764
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349820UNSAT 127.333 127.327
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3350120UNSAT 138.054 138.053
kw 2011-02-28 (complete)3283105UNSAT 166.452 166.555
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349220UNSAT 170.153 170.148
minisat hack: cir_minisat 2011-03-02 (complete)3348620UNSAT 177.703 177.699
rcl 2011-04-01 (complete)3283093UNSAT 192.933 192.962
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308511UNSAT 197.388 197.388
Lingeling 587 [DEPRECATED] (complete)3283090UNSAT 279.783 279.778
Lingeling 587f (fixed) (complete)3371968UNSAT 280.569 280.564
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3283102UNSAT 281.38 281.374
SAT09 reference solver:glucose 1.0 (complete)3308510UNSAT 294.96 294.988
SApperloT2010 2011-05-15 (fixed) (complete)3380068UNSAT 296.916 297.025
MPhaseSAT 2011-02-15 (complete)3283061UNSAT 302.05 302.042
MPhaseSAT_M 2011-02-16 (complete)3283063UNSAT 307.999 307.997
riss Auto (1200 s timeout) (complete)3472628UNSAT 332.212 332.206
riss Exp (complete)3283083UNSAT 340.986 340.979
riss Auto (complete)3283084UNSAT 386.232 386.271
riss 1.0 (complete)3283082UNSAT 391.192 391.182
SAT09 reference solver:precosat 236 (complete)3308509UNSAT 400.097 400.088
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3361973UNSAT 491.609 149.818
clasp 2.0-R4092-indust (complete)3300147UNSAT 553.08 553.063
MPhaseSAT64 2011-05-14 (fixed) (complete)3375868UNSAT 600.534 600.517
Plingeling 587 [DEPRECATED] (complete)3283089UNSAT 627.986 159.701
QuteRSat 2011-05-12 (fixed) (complete)3377068UNSAT 700.922 700.901
SApperloT 2011-03-23 (complete)3283104UNSAT 735.754 735.743
priss UP (complete)3283085UNSAT 798.031 482.692
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3283062UNSAT 809.11 809.079
priss 1.0 (complete)3283087UNSAT 875.815 221.122
synit_sat 2011-03-03 (complete)3283068UNSAT 936.696 936.668
claspmt 2.0-R4095-patched (fixed) (complete)3373468UNSAT 966.706 246.634
QuteRSat 2011-03-01 [DEPRECATED] (complete)3283091UNSAT 1139.39 1139.45
claspmt 2.0-R4095 [DEPRECATED] (complete)3299847UNSAT 1149.36 292.072
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448797UNSAT 1165.7 1166.52
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3283079UNSAT 1189.43 1189.4
jMiniSat 2011 (complete)3283106UNSAT 1197.23 1194.05
borg-sat 11.03.02-seq-industrial (fixed) (complete)3377968UNSAT 1231.5 1229.32
PicoSAT 941 (complete)3283088UNSAT 1239.78 1239.74
ppfolio par (complete)3283096UNSAT 1255.17 314.24
Plingeling 587f (fixed) (complete)3371368UNSAT 1338.08 337.701
borg-sat 11.03.02-par-industrial (fixed) (complete)3378868UNSAT 1483.5 651.431
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367168UNSAT 1502.6 377.075
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3283078UNSAT 1755.25 440.208
priss Auto (complete)3283086UNSAT 1762.09 442.528
SArTagnan 2011-03-24 [DEPRECATED] (complete)3283103UNSAT 2665.36 668.407
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3283080UNSAT 2669.19 675.339
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369568UNSAT 2903.44 727.455
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317812UNSAT 3630.88 1176.73
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483869? (TO) 1200.09 1200.74
Satisfiability Solver Selector 2011-03-18 (complete)3283098? (TO) 1299.94 1300.02
sattime+ 2011-03-02 (incomplete)3283071? (TO) 1300.01 1300.03
sathys 2011-04-01 (complete)3283094? (TO) 1300.02 1300.02
ppfolio seq (complete)3283097? (TO) 1300.02 1300.01
sattime 2011-03-02 (incomplete)3283066? (TO) 1300.02 1300.03
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370768? (TO) 1300.04 1300.06
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3283081? (TO) 1300.05 1300.07
UmSat 2011-02-25 [DEPRECATED] (complete)3283074? (TO) 1300.05 1300.02
shortsattime+ 2011-03-02 (incomplete)3283070? (TO) 1300.06 1300.03
sattime2011 2011-03-02 (incomplete)3283065? (TO) 1300.06 1300.03
CryptoMiniSat TechDemo-Alpha-st (complete)3283077? (TO) 1300.06 1300.04
shortsattime2011 2011-03-02 (incomplete)3283067? (TO) 1300.06 1300.03
adaptg2wsat2011 2011-03-02 (incomplete)3283069? (TO) 1300.07 1300.03
UmSat 2011-05-12 (fixed) (complete)3379468? (TO) 1300.07 1300.09
Black Hole SAT 2011-03-08 (complete)3283075? (TO) 1300.08 1300.03
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368368? (TO) 1300.1 1300.07
march_rw 2011-03-02 (complete)3283064? (TO) 1300.16 1300.12
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3283095? (TO) 1301.88 1300.1
Sol 2011-04-04 (complete)3283092? (TO) 1305.2 1300.1
SArTagnan 2011-05-15 (fixed) (complete)3386312? (TO) 3992.98 1300.1
STRUCTure 0.1 (hbr=2) (complete)3312192? (TO) 4661.32 1301.67
STRUCTure 0.1 (complete)3313392? (TO) 4758.3 1300.6
CryptoMiniSat TechDemo-Alpha-mt (complete)3283076? (TO) 4800.63 1209.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: