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

Result page for benchmark
APPLICATIONS/bitverif/
minandmaxor/minandmaxor016.cnf

Jump to solvers results

General information on the benchmark

NameAPPLICATIONS/bitverif/
minandmaxor/minandmaxor016.cnf
MD5SUM12a87f636ffe8e3dae243dd6ce90cac8
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark0.161974
Satisfiable
(Un)Satisfiability was proved
Number of variables4271
Number of clauses12620
Sum of the clauses size29444
Maximum clause length3
Minimum clause length1
Number of clauses of size 12
Number of clauses of size 28412
Number of clauses of size 34206
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
minisat hack reference: minisat 2.2.0 (complete)3362472UNSAT 0.161974 0.165721
minisat hack: MiniSAT 2.2.0-agile-26 (complete)3317967UNSAT 0.164974 0.166834
minisat hack: EBMiniSAT 2011-03-02 (incomplete)3349075UNSAT 0.167973 0.167916
minisat hack: contrasat 2011-03-02 (complete)3350275UNSAT 0.19197 0.192833
minisat hack: LR_GL_NOSHR 2011-03-02 (complete)3349975UNSAT 0.208967 0.216547
RestartSAT B95 (complete)3281968UNSAT 0.209967 0.211807
minisat hack: cir_minisat 2011-05-13 (simp) (complete)3380223UNSAT 0.219966 0.220947
RestartSAT A75 (complete)3281969UNSAT 0.222966 0.22839
glueminisat 2.2.5 (complete)3281995UNSAT 0.224964 0.225335
clasp 2.0-R4092-indust (complete)3300002UNSAT 0.234963 0.237338
minisat hack: minisat_psm 2011-04-01 (complete)3348775UNSAT 0.262959 0.264885
glucose 2 (complete)3281996UNSAT 0.280957 0.282101
rcl 2011-04-01 (complete)3281989UNSAT 0.308952 0.314176
minisat hack: cir_minisat 2011-03-02 (complete)3348475UNSAT 0.308952 0.310746
minisat hack: LR_GL_SHR 2011-03-02 (complete)3349375UNSAT 0.311951 0.314638
claspmt 2.0-R4095 [DEPRECATED] (complete)3299702UNSAT 0.318951 0.107516
synit_sat 2011-03-03 (complete)3281964UNSAT 0.32195 0.325359
SAT09 reference solver:precosat 236 (complete)3308437UNSAT 0.333948 0.335496
kw 2011-02-28 (complete)3282001UNSAT 0.341947 0.341774
SApperloT2010 2011-05-15 (fixed) (complete)3379923UNSAT 0.341947 0.341675
SApperloT2010 2011-03-04 [DEPRECATED] (complete)3281998UNSAT 0.342947 0.34286
claspmt 2.0-R4095-patched (fixed) (complete)3373323UNSAT 0.356944 0.129253
QuteRSat 2011-05-12 (fixed) (complete)3376923UNSAT 0.365943 0.365334
EBGlucose 1.0 (incomplete)3281997UNSAT 0.374942 0.376326
SAT09 reference solver:LySAT i/2009-03-20 (complete)3308439UNSAT 0.379941 0.380441
SAT09 reference solver:glucose 1.0 (complete)3308438UNSAT 0.38994 0.397074
PicoSAT 941 (complete)3281984UNSAT 0.398938 0.399038
MPhaseSAT 2011-02-15 (complete)3281957UNSAT 0.436933 0.437597
CryptoMiniSat Strange-Night2-st (fixed) (complete)3368223UNSAT 0.439932 0.441656
QuteRSat 2011-03-01 [DEPRECATED] (complete)3281987UNSAT 0.45493 0.456223
MPhaseSAT_M 2011-02-16 (complete)3281959UNSAT 0.459929 0.463491
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3281975UNSAT 0.461929 0.461674
sathys 2011-04-01 (complete)3281990UNSAT 0.532918 0.534055
minisat hack: LR_NOGL_NOSHR 2011-03-02 (complete)3349675UNSAT 0.569912 0.571894
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370623UNSAT 0.609906 0.610232
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3281977UNSAT 0.654899 0.657661
SAT09 reference solver: ManySAT 1.1 aimd 1/2009-03-20 (complete)3361925UNSAT 0.809876 0.259439
ppfolio par (complete)3281992UNSAT 0.997847 0.253794
ppfolio seq (complete)3281993UNSAT 1.00485 1.00978
CryptoMiniSat TechDemo-Alpha-st (complete)3281973UNSAT 1.01784 1.03107
MPhaseSAT64 2011-05-14 (fixed) (complete)3375723UNSAT 1.03784 1.05217
Sol 2011-04-04 (complete)3281988UNSAT 1.05384 1.05461
riss 1.0 (complete)3281978UNSAT 1.13183 1.13407
riss Auto (complete)3281980UNSAT 1.22181 1.22657
riss Auto (1200 s timeout) (complete)3472599UNSAT 1.23281 1.25823
Lingeling 587f (fixed) (complete)3371823UNSAT 1.26381 1.26463
SApperloT 2011-03-23 (complete)3282000UNSAT 1.2928 1.29646
Lingeling 587 [DEPRECATED] (complete)3281986UNSAT 1.37479 1.37823
borg-sat 11.03.02-seq-industrial (fixed, 1200 s timeout) (complete)3483845UNSAT 1.40579 1.62329
borg-sat 11.03.02-seq-industrial (fixed) (complete)3377823UNSAT 1.47577 1.72395
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3281958UNSAT 1.51177 1.5122
jMiniSat 2011 (complete)3282002UNSAT 1.60376 1.22173
riss Exp (complete)3281979UNSAT 1.66774 1.66791
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3281974UNSAT 1.71074 0.453599
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3367023UNSAT 1.90771 0.507538
priss UP (complete)3281981UNSAT 1.99969 1.48667
UmSat 2011-02-25 [DEPRECATED] (complete)3281970UNSAT 2.14067 2.14119
UmSat 2011-05-12 (fixed) (complete)3379323UNSAT 2.14467 2.15983
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3281976UNSAT 2.18167 0.569596
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3369423UNSAT 2.20366 0.566744
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3281991UNSAT 2.29265 1.7798
SArTagnan 2011-03-24 [DEPRECATED] (complete)3281999UNSAT 2.66659 0.683537
borg-sat 11.03.02-par-industrial (fixed) (complete)3378723UNSAT 2.69759 1.60829
borg-sat 11.03.02-industrial [DEPRECATED] (complete)3317667UNSAT 2.73958 1.6518
Plingeling 587 [DEPRECATED] (complete)3281985UNSAT 2.83057 0.732343
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448768UNSAT 2.94755 4.29824
SArTagnan 2011-05-15 (fixed) (complete)3386167UNSAT 3.15852 0.800972
Plingeling 587f (fixed) (complete)3371223UNSAT 3.2505 0.914535
Satisfiability Solver Selector 2011-03-18 (complete)3281994UNSAT 3.45 3.52654
priss Auto (complete)3281982UNSAT 4.27235 1.08183
CryptoMiniSat TechDemo-Alpha-mt (complete)3281972UNSAT 4.33034 1.12144
priss 1.0 (complete)3281983UNSAT 4.72328 1.19432
Black Hole SAT 2011-03-08 (complete)3281971? (TO) 1299.94 1300.01
sattime+ 2011-03-02 (incomplete)3281967? (TO) 1300.03 1300.01
shortsattime2011 2011-03-02 (incomplete)3281963? (TO) 1300.03 1300.01
sattime2011 2011-03-02 (incomplete)3281961? (TO) 1300.03 1300.01
shortsattime+ 2011-03-02 (incomplete)3281966? (TO) 1300.04 1300.01
sattime 2011-03-02 (incomplete)3281962? (TO) 1300.04 1300.01
adaptg2wsat2011 2011-03-02 (incomplete)3281965? (TO) 1300.05 1300.01
march_rw 2011-03-02 (complete)3281960? (TO) 1300.05 1300.02
STRUCTure 0.1 (hbr=2) (complete)3312047? (TO) 4800.28 1207.14
STRUCTure 0.1 (complete)3313247? (TO) 4800.37 1207.04

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: