Benchmark

non-incremental/QF_BV/brummayerbiere3/maxand128.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
Size91302
Compressed Size7193
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 91294
Compressed Size7223
Max. Term Depth400
Asserts 1
Declared Functions0
Declared Constants6
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1157 not1 =769 let385
concat1 bvnot1541 bvand1030 bvadd129
bvult261 bvlshr127 zero_extend1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.33 (6/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 14.94780 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 661.32500 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 28.03730 —
abziz_portfolio_2012_minfeatures default unsat ✅ 1331.75000 —
abziz_portfolio_2012_solvers default unsat ✅ 29.79030 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 28.06340 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 7.45948 —
Boolector-SMT-COMP-2011 default unsat ✅ 22.57770 —
Boolector-SMT-COMP-2012 default unsat ✅ 44.74010 —
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 ❌ 1494.68000 —
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 unsat ✅ 67.98200 —
SONOLAR-SMT-COMP-2010 default unknown ❌ — —
SONOLAR-SMT-COMP-2011 default unsat ✅ 654.50200 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 1333.76000 —
STP STP2-SMT-COMP-2011 default unsat ✅ 150.90700 —
STP2-SMT-COMP-2012 default unsat ✅ 23.56650 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 144.86600 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌ — —
Z3-SMT-COMP-2011 default unsat ✅ 1260.75000 —
SMT-COMP 2014 0.33 (6/9) 4Simp 4Simp - 2014 default unsat ✅ 15.39010 15.38770
Abziz abziz_portfolio_all_features default unsat ✅ 23.10580 23.00920
abziz_portfolio_min_features default unsat ✅ 13.78280 13.65870
Boolector Boolector boolector unsat ✅ 29.99450 30.00040
CVC4 CVC4 f7118b2 default unknown ❌ 1197.59000 2402.81000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.21000 2400.05000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 4.93425 4.92525
STP stp-cryptominisat4 default unsat ✅ 23.23180 23.23250
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2398.91000 2400.02000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1509.49000 1510.08000
SMT-COMP 2015 0.57 (3/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 21.17380 21.18180
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 1758.95000 3513.85000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 1634.88000 3264.34000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.78000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.81000
STP stp-cryptominisat4 default unsat ✅ 21.88430 21.88770
stp-cmsat4-v15 default unsat ✅ 10.10770 10.11050
stp-cmsat4-mt-v15 default unknown ❌ 0.54595 0.54492
stp-minisat-v15 default unsat ✅ 18.00670 18.01330
Yices2 Yices default unknown ❌ 2400.01000 2401.10000
Z3 z3 4.4.0 default unsat ✅ 1606.94000 1607.55000
SMT-COMP 2016 0.30 (7/10) ABC ABC_default default_abc unsat ✅ 759.20700 759.63500
ABC_glucose glucose unsat ✅ 39.67390 39.68300
Boolector Boolector boolector unsat ✅ 22.37420 22.38900
Boolector preprop boolector unsat ✅ 22.42410 22.43700
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 1791.29000 3169.78000
MapleSTP MapleSTP default unsat ✅ 374.91000 375.13600
MapleSTP-mt default unsat ✅ 158.03500 626.36900
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.08000 2401.29000
MinkeyRink Minkeyrink 2016 default unsat ✅ 3.37467 4.75305
Q3B Q3B default unsat ✅ 33.50050 100.21000
STP stp-cms-exp-2016 default unsat ✅ 12.11630 12.12300
stp-cms-mt-2016 default unsat ✅ 6.32863 23.57520
stp-cms-st-2016 default unsat ✅ 6.41101 6.41460
stp-minisat-st-2016 default unsat ✅ 117.61000 117.66100
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.33000
Z3 z3-4.4.1 default unsat ✅ 1461.48000 1462.24000
SMT-COMP 2017 0.50 (4/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 12.22180 12.21820
Boolector SMT17 final boolector unsat ✅ 27.73800 27.73300
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.17500 1205.44000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02800 599.82000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 14.91290 24.40000
Q3B Q3B default unsat ✅ 32.80000 97.89000
STP stp_st default unsat ✅ 21.85460 16.90270
stp_mt default unsat ✅ 15.16150 45.69580
Yices2 Yices2-Main default unknown ❌ 600.02800 599.97000
Z3 z3-4.5.0 default unknown ❌ 600.11100 600.01600
SMT-COMP 2018 0.43 (4/7) Boolector Boolector_default unsat ✅ 10.63890 10.63910
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 801.02100 801.00000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.02000 1199.92000
MinkeyRink Minkeyrink MT_mt unsat ✅ 41.40540 162.59400
Minkeyrink ST_st unsat ✅ 53.03830 53.03170
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 62.98860 62.98610
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 56.98940 223.91700
STP-Riss-st-2018_riss-no-stderr unsat ✅ 27.33810 27.33220
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.95000
Z3 z3-4.7.1_default unknown ❌ 1200.11000 1200.07000
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default unsat ✅ 29.24780 29.24680
Poolector-wrapped-sq_default unsat ✅ 33.03030 130.58000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 32.55370 32.55060
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 683.44200 683.26700
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 53.97640 212.53200
MinkeyRink ST-wrapped-sq_default unsat ✅ 53.98370 53.96150
Par4 Par4-wrapped-sq_default unsat ✅ 9.87702 29.50000
STP STP-2019-wrapped-sq_default unsat ✅ 62.19180 62.19190
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 339.44600 339.43800
stp-minisat-wrapped-sq_default unsat ✅ 69.58310 69.58780
stp-mt-wrapped-sq_default unsat ✅ 48.33860 189.84900
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 358.70900 502.84100
stp-riss-wrapped-sq_default unknown ❌ 0.71908 0.71929
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.04000 2399.85000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 299.49500 299.49600
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 463.53700 463.49300
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.03000 2399.82000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 455.12700 455.08700
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.12000 2399.98000
SMT-COMP 2021 0.50 (2/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 28.71330 28.71260
MathSAT mathsat-5.6.6_default unknown ❌ 1200.03000 1199.78000
STP STP 2021.0_default unsat ✅ 40.14620 157.55200
Z3 z3-4.8.11_default unknown ❌ 1200.11000 1199.98000
SMT-COMP 2022 0.29 (5/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 32.12160 32.12120
Bitwuzla-wrapped_default unsat ✅ 32.27060 32.26870
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 847.97200 847.88300
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.05000 1199.91000
STP STP 2022.4_default unsat ✅ 55.69250 55.68880
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 273.55000 273.51000
Z3++BV z3++bv_0702_default unsat ✅ 69.91000 69.90680
Z3 z3-4.8.17_default unknown ❌ 1200.12000 1199.92000
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 12.91876 12.81852
cvc5 cvc5 unsat ✅ 672.39903 672.28137
SMTInterpol SMTInterpol unknown ❌ 1201.71926 1211.04550
STP STP unsat ✅ 27.51095 27.40227
Yices2 Yices2 unsat ✅ 538.01952 537.89728
Z3alpha Z3-alpha unsat ✅ 191.66583 191.55789
SMT-COMP 2025 0.33 (6/9) Bitwuzla Bitwuzla unsat ✅ 8.76465 8.63352
Bitwuzla-MachBV-base unsat ✅ 11.85814 11.73930
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 6.56768 6.44074
BVDecide bv_decide unsat ✅ 144.43027 144.28482
bv_decide-nokernel unsat ✅ 127.95933 127.83011
cvc5 cvc5 unsat ✅ 517.39870 517.19854
SMTInterpol SMTInterpol unknown ❌ 1201.35723 1207.86251
Yices2 Yices2 unsat ✅ 37.98809 37.86281
Z3alpha Z3-alpha unsat ✅ 850.19341 3394.50498
Z3 Z3-alpha-base unknown ❌ 1201.29797 1201.02906
Z3-Owl-base unknown ❌ 1201.30958 1201.05104
z3siri-base unknown ❌ 1201.31063 1200.94597
Z3-Owl Z3-Owl unknown ❌ 1201.76830 1201.03973