Benchmark

non-incremental/QF_BV/brummayerbiere3/maxor016.smt2 

Propagating bounds through logical operators (unsigned context).
The maxOR(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 60
We verify that the result is indeed the maximum.

Contributed by Robert Brummayer (robert.brummayer@gmail.com)
Benchmark
Size14366
Compressed Size2852
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 14358
Compressed Size2843
Max. Term Depth111
Asserts 1
Declared Functions0
Declared Constants6
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite149 not1 =97 let96
concat1 bvnot218 bvand132 bvadd65
bvult37 bvlshr15 zero_extend1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 0.63717 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 0.30592 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 0.30613 —
abziz_portfolio_2012_minfeatures default unsat ✅ 0.30619 —
abziz_portfolio_2012_solvers default unsat ✅ 0.29699 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 0.29929 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 1.43967 —
Boolector-SMT-COMP-2011 default unsat ✅ 1.11367 —
Boolector-SMT-COMP-2012 default unsat ✅ 2.08387 —
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 unsat ✅ 703.24100 —
CVC4-SMT-EVAL-2013 default unsat ✅ 73.22890 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 1.54146 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 2.67390 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 1.68282 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 2.00092 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.16927 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 417.21400 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 1.20770 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 1.01799 —
STP STP2-SMT-COMP-2011 default unsat ✅ 3.82437 —
STP2-SMT-COMP-2012 default unsat ✅ 0.70245 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 1.75637 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 6.49781 —
Z3-SMT-COMP-2011 default unsat ✅ 0.29017 —
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 0.68350 0.67390
Abziz abziz_portfolio_all_features default unsat ✅ 0.80011 0.78688
abziz_portfolio_min_features default unsat ✅ 0.80586 0.79288
Boolector Boolector boolector unsat ✅ 1.38797 1.37379
CVC4 CVC4 f7118b2 default unsat ✅ 1.15715 2.27865
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1.90624 1.89571
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.27639 0.26496
STP stp-cryptominisat4 default unsat ✅ 0.89860 0.88986
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 174.84400 174.90100
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 3.71189 3.70344
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.89780 0.89686
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1.55492 3.08953
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1.45488 2.89156
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1.93076 1.93071
SMT-RAT SMT-RAT-final default unsat ✅ 25.64520 25.65410
STP stp-cryptominisat4 default unsat ✅ 0.72330 0.72289
stp-cmsat4-v15 default unsat ✅ 0.46487 0.46393
stp-cmsat4-mt-v15 default unknown ❌ 0.06852 0.06699
stp-minisat-v15 default unsat ✅ 0.59937 0.59891
Yices2 Yices default unsat ✅ 204.65200 204.69900
Z3 z3 4.4.0 default unsat ✅ 6.07346 6.07608
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 1.08704 1.07973
ABC_glucose glucose unsat ✅ 0.83908 0.83916
Boolector Boolector boolector unsat ✅ 2.57427 2.57567
Boolector preprop boolector unsat ✅ 2.58646 2.58827
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1.54577 3.07880
MapleSTP MapleSTP default unsat ✅ 28.09120 28.10710
MapleSTP-mt default unsat ✅ 14.90410 58.97980
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1.36630 1.36789
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.59898 1.56693
Q3B Q3B default unsat ✅ 0.21854 0.22077
STP stp-cms-exp-2016 default unsat ✅ 0.82416 0.82459
stp-cms-mt-2016 default unsat ✅ 0.49899 1.83102
stp-cms-st-2016 default unsat ✅ 0.48940 0.48961
stp-minisat-st-2016 default unsat ✅ 6.56666 6.57102
Yices2 Yices-2.4.2 default unsat ✅ 52.32120 52.34910
Z3 z3-4.4.1 default unsat ✅ 6.72954 6.73528
SMT-COMP 2017 Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.64272 0.63469
Boolector SMT17 final boolector unsat ✅ 1.17568 1.17419
CVC4 CVC4-smtcomp2017-main default unsat ✅ 2.19256 4.30512
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 1.35750 1.34867
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 1.80663 1.03832
Q3B Q3B default unsat ✅ 0.20324 0.20412
STP stp_st default unsat ✅ 0.91893 0.91833
stp_mt default unsat ✅ 0.82326 3.06009
Yices2 Yices2-Main default unsat ✅ 102.55100 102.53700
Z3 z3-4.5.0 default unsat ✅ 4.06965 4.06866
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 0.61075 0.61065
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.74357 0.74368
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 1.25036 1.25096
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.30899 0.99821
Minkeyrink ST_st unsat ✅ 0.29860 0.29808
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.39581 0.39569
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.40695 1.40732
STP-Riss-st-2018_riss-no-stderr unsat ✅ 1.02687 1.02700
Yices2 Yices 2.6.0_default unsat ✅ 98.90870 98.89920
Z3 z3-4.7.1_default unsat ✅ 39.39180 39.39020
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.57009 0.56986
Boolector Boolector-wrapped-sq_default unsat ✅ 0.79178 0.79176
Poolector-wrapped-sq_default unsat ✅ 0.58950 1.94000
CVC4 CVC4-sq-final_default unsat ✅ 1.70619 1.70620
LazyBV2Int LazyBV2Int20200523_default.sh unsat ✅ 31.51850 31.51710
MathSAT MathSAT5_default.sh unsat ✅ 1.67284 1.67264
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.07347 0.07373
MinkeyRink Solver 2020.3_default unsat ✅ 0.46735 1.61780
STP STP_default unsat ✅ 0.46270 1.66284
STP ++ Mergsat v1_default unsat ✅ 5.29681 5.29748
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 0.69205 0.69191
Z3 z3-4.8.8_default unsat ✅ 10.77040 10.76980
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 0.52218 0.40145
Bitwuzla-MachBV-base unsat ✅ 0.53718 0.42014
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.64094 0.52216
BVDecide bv_decide unsat ✅ 3.47092 3.29953
bv_decide-nokernel unsat ✅ 2.29450 2.14255
cvc5 cvc5 unsat ✅ 1.34367 1.22359
SMTInterpol SMTInterpol unknown ❌ 1201.57199 1712.52563
Yices2 Yices2 unsat ✅ 0.57643 0.45948
Z3alpha Z3-alpha unsat ✅ 0.86322 2.19771
Z3 Z3-alpha-base unsat ✅ 0.62071 0.49585
Z3-Owl-base unsat ✅ 1.72910 1.60281
z3siri-base unsat ✅ 0.57565 0.45682
Z3-Owl Z3-Owl unsat ✅ 1.42854 1.29586