Benchmark

non-incremental/QF_BV/brummayerbiere3/maxxor008.smt2 

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

Contributed by Robert Brummayer (robert.brummayer@gmail.com)
Benchmark
Size5975
Compressed Size1375
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 5967
Compressed Size1364
Max. Term Depth43
Asserts 1
Declared Functions0
Declared Constants6
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite69 not1 =33 let34
concat1 bvnot85 bvand42 bvadd33
bvult21 bvlshr7 zero_extend1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 0.27619 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 0.38621 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 0.38120 —
abziz_portfolio_2012_minfeatures default unsat ✅ 0.37588 —
abziz_portfolio_2012_solvers default unsat ✅ 0.38944 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 0.39272 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.50171 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.63350 —
Boolector-SMT-COMP-2012 default unsat ✅ 1.05647 —
CVC3 CVC3-SMT-COMP-2010 default unsat ✅ 1135.28000 —
CVC3-SMT-COMP-2011 default unsat ✅ 1146.46000 —
CVC3-SMT-COMP-2012 default unsat ✅ 1143.69000 —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unsat ✅ 7.04096 —
CVC4-SMT-EVAL-2013 default unsat ✅ 22.00020 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 1.79435 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 1.54089 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 0.91557 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 1.05973 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.44174 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 3.39655 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.77969 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.37962 —
STP STP2-SMT-COMP-2011 default unsat ✅ 0.64102 —
STP2-SMT-COMP-2012 default unsat ✅ 0.45360 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 1.97398 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 1.28100 —
Z3-SMT-COMP-2011 default unsat ✅ 0.37287 —
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 0.48069 0.47093
Abziz abziz_portfolio_all_features default unsat ✅ 1.47894 1.46578
abziz_portfolio_min_features default unsat ✅ 1.47180 1.46678
Boolector Boolector boolector unsat ✅ 0.62081 0.61291
CVC4 CVC4 f7118b2 default unsat ✅ 0.76783 1.50477
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1.53733 1.52877
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.41268 0.40194
STP stp-cryptominisat4 default unsat ✅ 0.55102 0.52692
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 2.59354 2.58561
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1.79943 1.79273
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.47912 0.47793
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.50335 0.98985
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1.14901 2.28165
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 0.85846 0.85787
SMT-RAT SMT-RAT-final default unsat ✅ 5.22506 5.22620
STP stp-cryptominisat4 default unsat ✅ 0.64642 0.64590
stp-cmsat4-v15 default unsat ✅ 0.39462 0.39394
stp-cmsat4-mt-v15 default unknown ❌ 0.03853 0.03699
stp-minisat-v15 default unsat ✅ 0.88312 0.88287
Yices2 Yices default unsat ✅ 2.42482 2.42463
Z3 z3 4.4.0 default unsat ✅ 1.80578 1.80672
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 0.35343 0.35340
ABC_glucose glucose unsat ✅ 0.74248 0.74277
Boolector Boolector boolector unsat ✅ 0.67155 0.67217
Boolector preprop boolector unsat ✅ 0.67555 0.67590
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1.43751 2.86643
MapleSTP MapleSTP default unsat ✅ 1.31937 1.32009
MapleSTP-mt default unsat ✅ 1.02125 3.99018
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 0.41332 0.41444
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.63997 2.22677
Q3B Q3B default unsat ✅ 0.11670 0.11732
STP stp-cms-exp-2016 default unsat ✅ 0.71157 0.71200
stp-cms-mt-2016 default unsat ✅ 0.38276 1.45133
stp-cms-st-2016 default unsat ✅ 0.45564 0.45589
stp-minisat-st-2016 default unsat ✅ 7.44239 7.44663
Yices2 Yices-2.4.2 default unsat ✅ 2.97915 2.98068
Z3 z3-4.4.1 default unsat ✅ 1.64552 1.64771
SMT-COMP 2017 Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.72510 0.72506
Boolector SMT17 final boolector unsat ✅ 1.33563 1.22496
CVC4 CVC4-smtcomp2017-main default unsat ✅ 7.13350 6.06375
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 0.49790 0.49773
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.66311 0.66511
Q3B Q3B default unsat ✅ 0.11075 0.11170
STP stp_st default unsat ✅ 0.63725 0.63602
stp_mt default unsat ✅ 0.66336 2.51601
Yices2 Yices2-Main default unsat ✅ 2.61754 2.59230
Z3 z3-4.5.0 default unsat ✅ 2.27347 1.84242
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 0.61638 0.61624
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.43570 0.43591
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 0.49821 0.49909
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.37755 1.36924
Minkeyrink ST_st unsat ✅ 0.37461 0.37483
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.32485 0.32496
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.32491 1.20181
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.65828 0.65804
Yices2 Yices 2.6.0_default unsat ✅ 2.73540 2.73528
Z3 z3-4.7.1_default unsat ✅ 1.67439 1.67428
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.48253 0.48243
Boolector Boolector-wrapped-sq_default unsat ✅ 0.35123 0.35123
Poolector-wrapped-sq_default unsat ✅ 0.48206 0.45465
CVC4 CVC4-sq-final_default unsat ✅ 0.43449 0.43473
LazyBV2Int LazyBV2Int20200523_default.sh unsat ✅ 0.93121 0.93118
MathSAT MathSAT5_default.sh unsat ✅ 0.98879 0.98874
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.04013 0.04038
MinkeyRink Solver 2020.3_default unsat ✅ 0.39431 1.43504
STP STP_default unsat ✅ 0.31913 1.17149
STP ++ Mergsat v1_default unsat ✅ 0.52214 0.52380
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 0.25984 0.25971
Z3 z3-4.8.8_default unsat ✅ 1.34546 1.34543
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.36403 0.36401
Bitwuzla-wrapped_default unsat ✅ 0.53135 0.53127
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.40976 0.41036
MathSAT MathSAT-5.6.8_default unsat ✅ 0.96667 0.96655
STP STP 2022.4_default unsat ✅ 0.47989 0.47993
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.26595 0.26589
Z3++BV z3++bv_0702_default unsat ✅ 0.23622 0.23613
Z3 z3-4.8.17_default unsat ✅ 1.14283 1.14312
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 0.43489 0.30645
Bitwuzla-MachBV-base unsat ✅ 0.42937 0.30975
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.56100 0.43371
BVDecide bv_decide unsat ✅ 1.45823 1.31772
bv_decide-nokernel unsat ✅ 1.16080 1.02434
cvc5 cvc5 unsat ✅ 0.56610 0.44464
SMTInterpol SMTInterpol unknown ❌ 1201.39133 1256.10977
Yices2 Yices2 unsat ✅ 0.46544 0.34552
Z3alpha Z3-alpha unsat ✅ 1.21934 3.59971
Z3 Z3-alpha-base unsat ✅ 0.87459 0.75562
Z3-Owl-base unsat ✅ 3.00934 2.86869
z3siri-base unsat ✅ 0.87192 0.75185
Z3-Owl Z3-Owl unsat ✅ 1.27691 1.14871