Benchmark

non-incremental/QF_BV/brummayerbiere3/maxand064.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
Size45751
Compressed Size4467
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 45743
Compressed Size4504
Max. Term Depth208
Asserts 1
Declared Functions0
Declared Constants6
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite581 not1 =385 let193
concat1 bvnot773 bvand518 bvadd65
bvult133 bvlshr63 zero_extend1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 1.00 (0/9) 4Simp 4Simp-SMT-COMP-2012 default unknown ❌ — —
Abziz abziz_portfolio_2011_minfeatures_2 default unknown ❌ — —
abziz_portfolio_2011_solvers_2 default unknown ❌ — —
abziz_portfolio_2012_minfeatures default unknown ❌ — —
abziz_portfolio_2012_solvers default unknown ❌ — —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ — —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ — —
Boolector-SMT-COMP-2011 default unknown ❌ — —
Boolector-SMT-COMP-2012 default unknown ❌ — —
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 unknown ❌ — —
STP2-SMT-COMP-2012 default unknown ❌ — —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ — —
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 4Simp 4Simp - 2014 default unsat ✅ 2.82382 2.82257
Abziz abziz_portfolio_all_features default unsat ✅ 7.58527 7.47561
abziz_portfolio_min_features default unsat ✅ 7.60757 7.49561
Boolector Boolector boolector unsat ✅ 18.88100 18.88010
CVC4 CVC4 f7118b2 default unsat ✅ 115.78500 232.27800
MathSAT MathSAT-5.2.12-Main default unsat ✅ 249.38300 249.44300
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.73905 0.72789
STP stp-cryptominisat4 default unsat ✅ 3.39417 3.38648
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 1393.23000 1393.77000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 82.87040 82.88140
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 3.06307 3.06253
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.29000 4823.27000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 95.02350 190.53900
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 136.38500 136.43800
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.46000
STP stp-cryptominisat4 default unsat ✅ 3.36828 3.36849
stp-cmsat4-v15 default unsat ✅ 1.24198 1.24181
stp-cmsat4-mt-v15 default unknown ❌ 0.22748 0.22596
stp-minisat-v15 default unsat ✅ 1.83315 1.83272
Yices2 Yices default unsat ✅ 1909.34000 1910.05000
Z3 z3 4.4.0 default unsat ✅ 95.74630 95.77340
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 40.76390 40.78860
ABC_glucose glucose unsat ✅ 3.72502 3.72810
Boolector Boolector boolector unsat ✅ 3.25705 3.25910
Boolector preprop boolector unsat ✅ 3.26951 3.27148
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 136.98900 274.97200
MapleSTP MapleSTP default unsat ✅ 234.83900 234.95900
MapleSTP-mt default unsat ✅ 138.40700 549.78700
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 174.68900 174.77900
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.92688 1.56311
Q3B Q3B default unsat ✅ 3.88821 11.15000
STP stp-cms-exp-2016 default unsat ✅ 1.76487 1.76569
stp-cms-mt-2016 default unsat ✅ 1.19957 4.20363
stp-cms-st-2016 default unsat ✅ 1.15903 1.15967
stp-minisat-st-2016 default unsat ✅ 15.08020 15.08880
Yices2 Yices-2.4.2 default unsat ✅ 310.20900 310.36900
Z3 z3-4.4.1 default unsat ✅ 108.31600 108.36000
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 1.18012 1.17794
Boolector SMT17 final boolector unsat ✅ 2.07722 2.07095
CVC4 CVC4-smtcomp2017-main default unsat ✅ 237.01600 476.56900
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 193.87900 193.86000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 2.80573 2.85625
Q3B Q3B default unsat ✅ 4.37924 12.71000
STP stp_st default unsat ✅ 2.22485 2.22318
stp_mt default unsat ✅ 1.98084 5.77093
Yices2 Yices2-Main default unknown ❌ 600.08200 600.00000
Z3 z3-4.5.0 default unsat ✅ 122.52300 122.50800
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 1.14418 1.14394
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 64.35700 64.35380
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 140.92200 140.90400
MinkeyRink Minkeyrink MT_mt unsat ✅ 4.90049 18.78830
Minkeyrink ST_st unsat ✅ 5.48488 5.48431
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 5.95761 5.95692
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 6.00253 23.15460
STP-Riss-st-2018_riss-no-stderr unsat ✅ 3.38945 3.38910
Yices2 Yices 2.6.0_default unsat ✅ 525.36400 525.34700
Z3 z3-4.7.1_default unsat ✅ 348.44600 348.40900
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 4.58497 4.58513
Poolector-wrapped-sq_default unsat ✅ 5.13399 19.93000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 5.98622 5.98594
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 49.60470 49.60120
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 5.51481 21.24920
MinkeyRink ST-wrapped-sq_default unsat ✅ 4.70548 4.70531
Par4 Par4-wrapped-sq_default unsat ✅ 1.86739 5.47000
STP STP-2019-wrapped-sq_default unsat ✅ 4.54636 4.54688
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 12.03760 12.03580
stp-minisat-wrapped-sq_default unsat ✅ 5.95074 5.95110
stp-mt-wrapped-sq_default unsat ✅ 5.55125 21.33780
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 12.52280 23.22030
stp-riss-wrapped-sq_default unknown ❌ 0.22178 0.22196
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 530.41800 530.34500
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 126.89900 126.89300
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 49.99170 49.99070
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.66000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 26.61120 26.60900
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 168.28700 168.22800
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 5.26415 10.42420
MathSAT mathsat-5.6.6_default unsat ✅ 257.13100 257.00400
STP STP 2021.0_default unsat ✅ 6.12501 23.69410
Z3 z3-4.8.11_default unknown ❌ 1200.01000 1199.86000
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 1.99089 1.89065
cvc5 cvc5 unsat ✅ 38.47575 38.35836
SMTInterpol SMTInterpol unknown ❌ 1201.72497 1207.47669
STP STP unsat ✅ 3.34974 3.24874
Yices2 Yices2 unsat ✅ 22.06359 21.95204
Z3alpha Z3-alpha unsat ✅ 108.48380 108.37949
SMT-COMP 2025 0.22 (7/9) Bitwuzla Bitwuzla unsat ✅ 1.68470 1.56571
Bitwuzla-MachBV-base unsat ✅ 1.12148 0.99596
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 1.59403 1.47473
BVDecide bv_decide unsat ✅ 17.27891 17.11108
bv_decide-nokernel unsat ✅ 13.04506 12.89836
cvc5 cvc5 unsat ✅ 34.60400 34.47733
SMTInterpol SMTInterpol unknown ❌ 1201.40391 1206.34809
Yices2 Yices2 unsat ✅ 3.28861 3.15625
Z3alpha Z3-alpha unsat ✅ 49.50515 196.35650
Z3 Z3-alpha-base unsat ✅ 28.38198 28.24273
Z3-Owl-base unsat ✅ 135.66997 135.54468
z3siri-base unsat ✅ 28.55914 28.43842
Z3-Owl Z3-Owl unknown ❌ 1201.75872 1200.96596