Benchmark

non-incremental/QF_BV/brummayerbiere3/maxor064.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
Size55694
Compressed Size8317
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 55686
Compressed Size8277
Max. Term Depth399
Asserts 1
Declared Functions0
Declared Constants6
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite581 not1 =385 let384
concat1 bvnot842 bvand516 bvadd257
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 0.22 (7/9) 4Simp 4Simp - 2014 default unsat ✅ 175.59300 175.64700
Abziz abziz_portfolio_all_features default unsat ✅ 95.62000 95.52120
abziz_portfolio_min_features default unsat ✅ 92.61250 92.52070
Boolector Boolector boolector unsat ✅ 212.34800 212.43900
CVC4 CVC4 f7118b2 default unknown ❌ 1197.06000 2402.42000
MathSAT MathSAT-5.2.12-Main default unsat ✅ 723.26600 723.33900
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 103.19700 103.19700
STP stp-cryptominisat4 default unsat ✅ 121.02300 121.04800
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.06000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 359.27900 359.33500
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 166.03600 166.09300
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.43000 4821.37000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 256.93500 515.59800
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 374.87300 374.96300
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.73000
STP stp-cryptominisat4 default unsat ✅ 192.18500 192.24300
stp-cmsat4-v15 default unsat ✅ 43.85740 43.86630
stp-cmsat4-mt-v15 default unknown ❌ 0.55359 0.55292
stp-minisat-v15 default unsat ✅ 361.86900 362.00700
Yices2 Yices default unknown ❌ 2400.01000 2400.78000
Z3 z3 4.4.0 default unsat ✅ 499.96900 500.13700
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unsat ✅ 244.18400 244.30500
ABC_glucose glucose unsat ✅ 126.99000 127.04700
Boolector Boolector boolector unsat ✅ 276.92900 277.08600
Boolector preprop boolector unsat ✅ 273.98600 274.13000
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 473.62600 951.25600
MapleSTP MapleSTP default unknown ❌ 2400.02000 2401.42000
MapleSTP-mt default unknown ❌ 2400.07000 9537.68000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 326.53300 326.66100
MinkeyRink Minkeyrink 2016 default unsat ✅ 64.76680 233.65600
Q3B Q3B default unsat ✅ 23.39590 69.83000
STP stp-cms-exp-2016 default unsat ✅ 110.03400 110.09800
stp-cms-mt-2016 default unsat ✅ 58.50650 230.71800
stp-cms-st-2016 default unsat ✅ 61.70980 61.74530
stp-minisat-st-2016 default unsat ✅ 1996.00000 1997.14000
Yices2 Yices-2.4.2 default unsat ✅ 2316.20000 2317.52000
Z3 z3-4.4.1 default unsat ✅ 635.67000 636.03700
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 101.92700 101.91200
Boolector SMT17 final boolector unsat ✅ 273.80600 273.76200
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.27200 1207.52000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 431.46600 431.38300
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 72.40660 140.73000
Q3B Q3B default unsat ✅ 30.49660 90.40000
STP stp_st default unsat ✅ 92.37550 92.36060
stp_mt default unsat ✅ 97.29720 307.65600
Yices2 Yices2-Main default unknown ❌ 600.01600 600.00000
Z3 z3-4.5.0 default unsat ✅ 540.88700 540.81400
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 95.19890 95.19790
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 55.09640 55.08870
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 327.55600 327.51900
MinkeyRink Minkeyrink MT_mt unsat ✅ 66.76410 263.47600
Minkeyrink ST_st unsat ✅ 80.03500 80.03340
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 72.44400 72.43630
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 64.58820 255.31100
STP-Riss-st-2018_riss-no-stderr unsat ✅ 96.41190 96.40710
Yices2 Yices 2.6.0_default unknown ❌ 1200.11000 1200.07000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.95000
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 231.78900 231.74900
Boolector Boolector-wrapped-sq_default unsat ✅ 177.48100 177.47200
Poolector-wrapped-sq_default unsat ✅ 226.73800 897.32700
CVC4 CVC4-sq-final_default unsat ✅ 230.69400 230.69000
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.09000 1200.01000
MathSAT MathSAT5_default.sh unsat ✅ 1160.46000 1159.85000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.51244 0.51266
MinkeyRink Solver 2020.3_default unsat ✅ 63.07660 249.18600
STP STP_default unsat ✅ 63.10930 249.42000
STP ++ Mergsat v1_default unsat ✅ 101.73000 101.70600
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 52.07520 52.07390
Z3 z3-4.8.8_default unsat ✅ 798.10600 797.98600
SMT-COMP 2022 0.29 (5/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 210.04500 210.03600
Bitwuzla-wrapped_default unsat ✅ 200.19400 200.17100
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 374.14100 373.98600
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.07000 1199.47000
STP STP 2022.4_default unsat ✅ 150.75400 150.72600
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 49.88620 49.87600
Z3++BV z3++bv_0702_default unsat ✅ 57.14620 57.13980
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.91000
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 52.89350 52.89210
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 392.72400 392.65200
STP STP 2022.4_default unsat ✅ 77.16370 77.17040
STP 2022.4_default unsat ✅ 77.39780 77.39780
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.07000 1250.63000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.11000 1200.01000
Z3-Owl z3-Owl-Final_default unsat ✅ 716.74000 716.69700
z3-Owl-Final_default unsat ✅ 129.00700 128.99900
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 46.43726 46.28762
Bitwuzla-MachBV-base unsat ✅ 40.79612 40.67812
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 40.47811 40.34858
BVDecide bv_decide unsat ✅ 63.81455 63.68828
bv_decide-nokernel unsat ✅ 54.37190 54.23670
cvc5 cvc5 unsat ✅ 192.34061 192.19740
SMTInterpol SMTInterpol unknown ❌ 1201.38663 1205.62982
Yices2 Yices2 unsat ✅ 77.74403 77.61028
Z3alpha Z3-alpha unsat ✅ 789.33838 3154.50571
Z3 Z3-alpha-base unsat ✅ 446.64153 446.43296
Z3-Owl-base unknown ❌ 1201.29357 1201.06968
z3siri-base unsat ✅ 456.66124 456.47940
Z3-Owl Z3-Owl unsat ✅ 289.24821 289.09380