Benchmark

non-incremental/QF_BV/brummayerbiere3/maxand256.smt2 

Propagating bounds through logical operators (unsigned context).
The maxAND(a, b, c, d) algorithm computes the maximum of x & y, where
a <= x <= b  and  c <= y <= d.

From the book "Hacker's delight" by Henry S. Warren, Jr., page 61
We verify that the result is indeed the maximum.

Contributed by Robert Brummayer (robert.brummayer@gmail.com)
Benchmark
Size186278
Compressed Size13087
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2009-08-02
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 186270
Compressed Size13141
Max. Term Depth784
Asserts 1
Declared Functions0
Declared Constants6
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2309 not1 =1537 let769
concat1 bvnot3077 bvand2054 bvadd257
bvult517 bvlshr255 zero_extend1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.56 (4/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 93.61640 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 140.65200 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 138.45700 —
abziz_portfolio_2012_minfeatures default unknown ❌ — —
abziz_portfolio_2012_solvers default unsat ✅ 222.69300 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 137.96800 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 37.44790 —
Boolector-SMT-COMP-2011 default unsat ✅ 132.69700 —
Boolector-SMT-COMP-2012 default unsat ✅ 220.84900 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ — —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default unknown ❌ — —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
MathSAT5-HeavyBV-SMT-COMP-2012 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unknown ❌ — —
MathSAT5-SMT-COMP-2012 default unknown ❌ — —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unknown ❌ — —
SONOLAR-SMT-COMP-2010 default unknown ❌ — —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
STP STP2-SMT-COMP-2011 default unsat ✅ 933.70800 —
STP2-SMT-COMP-2012 default unsat ✅ 105.47800 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 869.96700 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌ — —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2014 0.44 (5/9) 4Simp 4Simp - 2014 default unsat ✅ 112.60200 112.62700
Abziz abziz_portfolio_all_features default unsat ✅ 44.94760 44.85890
abziz_portfolio_min_features default unsat ✅ 45.50420 45.42480
Boolector Boolector boolector unsat ✅ 112.80000 112.83500
CVC4 CVC4 f7118b2 default unknown ❌ 0.72203 1.25881
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.21000 2400.07000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 131.87500 131.87100
STP stp-cryptominisat4 default unsat ✅ 123.27600 123.29100
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.31000 2400.02000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.61000 2400.04000
SMT-COMP 2015 0.71 (2/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 93.48330 93.51280
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 1833.03000 3663.25000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 1817.41000 3631.00000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.70000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.80000
STP stp-cryptominisat4 default unsat ✅ 147.95800 148.02200
stp-cmsat4-v15 default unsat ✅ 65.40330 65.42110
stp-cmsat4-mt-v15 default unknown ❌ 1.99796 1.99769
stp-minisat-v15 default unsat ✅ 144.45400 144.48400
Yices2 Yices default unknown ❌ 2400.01000 2400.94000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.95000
SMT-COMP 2016 0.50 (5/10) ABC ABC_default default_abc unknown ❌ 2400.03000 2401.45000
ABC_glucose glucose unsat ✅ 526.42100 526.73100
Boolector Boolector boolector unsat ✅ 118.63300 118.69700
Boolector preprop boolector unsat ✅ 119.43500 119.49700
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2254.01000 4048.23000
MapleSTP MapleSTP default unknown ❌ 2400.10000 2401.44000
MapleSTP-mt default unknown ❌ 2400.12000 9513.50000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.38000
MinkeyRink Minkeyrink 2016 default unsat ✅ 22.10970 26.77170
Q3B Q3B default unsat ✅ 587.88400 1763.74000
STP stp-cms-exp-2016 default unsat ✅ 64.62140 64.65930
stp-cms-mt-2016 default unsat ✅ 52.26580 201.95600
stp-cms-st-2016 default unsat ✅ 44.14420 44.16620
stp-minisat-st-2016 default unsat ✅ 1094.78000 1095.50000
Yices2 Yices-2.4.2 default unknown ❌ 2400.11000 2401.48000
Z3 z3-4.4.1 default unknown ❌ 2400.01000 2401.26000
SMT-COMP 2017 0.50 (4/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 295.11600 295.06000
Boolector SMT17 final boolector unsat ✅ 92.87340 92.86020
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.20700 1206.89000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.09100 474.83000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 87.39500 169.46000
Q3B Q3B default unsat ✅ 540.50700 1583.59000
STP stp_st default unsat ✅ 94.92700 94.90800
stp_mt default unsat ✅ 112.02100 349.61200
Yices2 Yices2-Main default unknown ❌ 600.08600 600.04000
Z3 z3-4.5.0 default unknown ❌ 600.10000 599.97400
SMT-COMP 2018 0.57 (3/7) Boolector Boolector_default unsat ✅ 156.18700 156.16500
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.01000 1199.81000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.05000 1199.76000
MinkeyRink Minkeyrink MT_mt unsat ✅ 287.09600 1133.02000
Minkeyrink ST_st unsat ✅ 531.14000 531.09700
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 557.38100 557.32800
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 343.42800 1357.59000
STP-Riss-st-2018_riss-no-stderr unsat ✅ 322.00900 321.97300
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.85000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.98000
SMT-COMP 2019 0.25 (6/8) Boolector Boolector-wrapped-sq_default unsat ✅ 224.63200 224.63200
Poolector-wrapped-sq_default unsat ✅ 250.75300 993.38000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 255.60200 255.58300
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.04000 2399.85000
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 346.88300 1369.47000
MinkeyRink ST-wrapped-sq_default unsat ✅ 477.32200 477.33600
Par4 Par4-wrapped-sq_default unsat ✅ 190.33300 570.71000
STP STP-2019-wrapped-sq_default unsat ✅ 487.56700 487.54900
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.02000 2399.98000
stp-minisat-wrapped-sq_default unsat ✅ 1342.41000 1342.33000
stp-mt-wrapped-sq_default unsat ✅ 324.32900 1280.80000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.13000 4514.03000
stp-riss-wrapped-sq_default unknown ❌ 2.70245 2.70252
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2399.98000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 2273.32000 2273.29000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unknown ❌ 2400.03000 2399.92000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.08000 2399.92000
Yices 2.6.2 new bvsolver-wrapped-sq_default unknown ❌ 2400.02000 2399.75000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2399.43000
SMT-COMP 2021 0.50 (2/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 233.15200 233.12200
MathSAT mathsat-5.6.6_default unknown ❌ 1200.03000 1199.86000
STP STP 2021.0_default unsat ✅ 343.97400 1358.59000
Z3 z3-4.8.11_default unknown ❌ 1200.04000 1045.03000
SMT-COMP 2023 0.67 (2/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 109.87200 109.87400
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.11000 1199.70000
STP STP 2022.4_default unsat ✅ 675.65900 675.63600
STP 2022.4_default unsat ✅ 652.09900 652.04600
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 280.52200 799.21900
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.10000 1199.93000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.09000 1200.00000
z3-Owl-Final_default unknown ❌ 1200.02000 1199.90000
SMT-COMP 2024 0.67 (2/6) Bitwuzla Bitwuzla unsat ✅ 86.42921 86.32538
cvc5 cvc5 unknown ❌ 1201.72794 1201.19633
SMTInterpol SMTInterpol unknown ❌ 1201.71815 1213.44170
STP STP unsat ✅ 498.41727 498.17788
Yices2 Yices2 unknown ❌ 1201.24074 1200.99074
Z3alpha Z3-alpha unknown ❌ 1201.73905 1201.10915