Benchmark

non-incremental/QF_BV/brummayerbiere3/maxxormaxorand016.smt2 

Propagating bounds through logical operators (unsigned context).
From the book "Hacker's delight" by Henry S. Warren, Jr., page 62
We verify that maxXOR(a, b, c, d) = 
maxOR(0, maxAND (a, b, ~d, ~c), 0, maxAND (~b, ~a, c, d))

Contributed by Robert Brummayer (robert.brummayer@gmail.com)
Benchmark
Size42425
Compressed Size5945
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 42417
Compressed Size5968
Max. Term Depth225
Asserts 1
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite563 not1 =354 let208
concat1 bvnot650 bvand454 bvadd97
bvult130 bvlshr15 zero_extend1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.22 (7/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 47.88980 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 368.64100 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 64.01680 —
abziz_portfolio_2012_minfeatures default unsat ✅ 269.75300 —
abziz_portfolio_2012_solvers default unsat ✅ 52.81960 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 63.89280 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 105.71300 —
Boolector-SMT-COMP-2011 default unsat ✅ 59.00990 —
Boolector-SMT-COMP-2012 default unsat ✅ 60.84040 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 354.35100 —
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 unsat ✅ 419.81600 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unsat ✅ 452.37300 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 269.26300 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 17.18860 —
SONOLAR-SMT-COMP-2010 default unknown ❌ — —
SONOLAR-SMT-COMP-2011 default unsat ✅ 268.06500 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 294.89500 —
STP STP2-SMT-COMP-2011 default unsat ✅ 369.18000 —
STP2-SMT-COMP-2012 default unsat ✅ 44.38080 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 181.52600 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 567.76800 —
Z3-SMT-COMP-2011 default unsat ✅ 38.04110 —
SMT-COMP 2014 0.22 (7/9) 4Simp 4Simp - 2014 default unsat ✅ 49.69780 49.70840
Abziz abziz_portfolio_all_features default unsat ✅ 38.12900 38.03100
abziz_portfolio_min_features default unsat ✅ 67.64640 67.55850
Boolector Boolector boolector unsat ✅ 76.86750 76.88730
CVC4 CVC4 f7118b2 default unknown ❌ 1197.71000 2402.32000
MathSAT MathSAT-5.2.12-Main default unsat ✅ 231.48600 231.49600
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 7.50339 7.49486
STP stp-cryptominisat4 default unsat ✅ 27.05810 27.05990
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 ✅ 1326.06000 1326.57000
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 25.13090 25.14020
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.36000 4819.21000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 162.77700 326.40200
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 154.65000 154.67600
SMT-RAT SMT-RAT-final default unsat ✅ 966.74300 966.77600
STP stp-cryptominisat4 default unsat ✅ 24.83940 24.83920
stp-cmsat4-v15 default unsat ✅ 22.20750 22.21760
stp-cmsat4-mt-v15 default unknown ❌ 0.12427 0.12298
stp-minisat-v15 default unsat ✅ 195.10400 195.18100
Yices2 Yices default unknown ❌ 2400.01000 2400.97000
Z3 z3 4.4.0 default unsat ✅ 1137.85000 1138.31000
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unsat ✅ 13.00730 13.01420
ABC_glucose glucose unsat ✅ 17.17260 17.18080
Boolector Boolector boolector unsat ✅ 24.06740 24.08100
Boolector preprop boolector unsat ✅ 23.97230 23.98610
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 169.44400 340.09600
MapleSTP MapleSTP default unsat ✅ 231.01800 231.16600
MapleSTP-mt default unsat ✅ 198.08900 785.98500
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 104.14200 104.20300
MinkeyRink Minkeyrink 2016 default unsat ✅ 7.39727 28.09080
Q3B Q3B default unsat ✅ 557.26800 1672.52000
STP stp-cms-exp-2016 default unsat ✅ 22.13550 22.15000
stp-cms-mt-2016 default unsat ✅ 20.57640 81.36260
stp-cms-st-2016 default unsat ✅ 24.68800 24.70230
stp-minisat-st-2016 default unsat ✅ 1992.43000 1993.75000
Yices2 Yices-2.4.2 default unknown ❌ 2400.01000 2401.19000
Z3 z3-4.4.1 default unsat ✅ 1275.67000 1276.51000
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 16.11420 16.11120
Boolector SMT17 final boolector unsat ✅ 30.42320 30.41680
CVC4 CVC4-smtcomp2017-main default unsat ✅ 250.17900 502.78500
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 151.03000 151.01500
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 22.10400 39.48000
Q3B Q3B default unsat ✅ 460.08400 1379.76000
STP stp_st default unsat ✅ 20.86970 20.86620
stp_mt default unsat ✅ 20.10010 62.52780
Yices2 Yices2-Main default unknown ❌ 600.10900 600.09000
Z3 z3-4.5.0 default unsat ✅ 537.48200 537.43300
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 18.55660 18.54990
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 345.01000 344.99800
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 185.14200 185.13000
MinkeyRink Minkeyrink MT_mt unsat ✅ 72.67510 288.65000
Minkeyrink ST_st unsat ✅ 72.58150 72.57780
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 57.88760 57.88170
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 68.11790 270.47900
STP-Riss-st-2018_riss-no-stderr unsat ✅ 160.09600 160.10200
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.92000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1200.05000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 12.08940 12.08950
Poolector-wrapped-sq_default unsat ✅ 13.02830 51.21000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 36.13230 36.13030
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 54.21350 54.21000
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 68.61520 263.03600
MinkeyRink ST-wrapped-sq_default unsat ✅ 60.22300 60.21070
Par4 Par4-wrapped-sq_default unsat ✅ 17.35060 51.86000
STP STP-2019-wrapped-sq_default unsat ✅ 60.20250 60.20300
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 199.15600 199.11800
stp-minisat-wrapped-sq_default unsat ✅ 1674.11000 1673.95000
stp-mt-wrapped-sq_default unsat ✅ 60.42230 239.61800
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 1662.70000 1930.36000
stp-riss-wrapped-sq_default unknown ❌ 0.13058 0.13076
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2399.85000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 662.49500 662.51000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 126.68000 126.67700
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.91000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 343.50900 343.50100
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 306.26400 306.23300
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 18.02750 18.02600
Bitwuzla-wrapped_default unsat ✅ 15.84090 15.83880
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 63.03960 63.02830
MathSAT MathSAT-5.6.8_default unsat ✅ 443.25000 443.16300
STP STP 2022.4_default unsat ✅ 145.36900 145.35700
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 297.65400 297.66400
Z3++BV z3++bv_0702_default unsat ✅ 22.98990 22.98760
Z3 z3-4.8.17_default unknown ❌ 1200.11000 1199.91000
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 31.30980 31.30620
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 78.14040 78.12700
STP STP 2022.4_default unsat ✅ 135.40900 135.41100
STP 2022.4_default unsat ✅ 128.19600 128.06000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.02000 1245.18000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.94000
Z3-Owl z3-Owl-Final_default unsat ✅ 65.26650 65.26340
z3-Owl-Final_default unsat ✅ 50.23020 50.23000
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 10.85282 10.72998
Bitwuzla-MachBV-base unsat ✅ 8.22027 8.09263
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 6.80001 6.67936
BVDecide bv_decide unsat ✅ 15.56432 15.40154
bv_decide-nokernel unsat ✅ 11.96346 11.82161
cvc5 cvc5 unsat ✅ 28.45073 28.32798
SMTInterpol SMTInterpol unknown ❌ 1201.59139 1282.53917
Yices2 Yices2 unsat ✅ 9.09540 8.96625
Z3alpha Z3-alpha unsat ✅ 57.06758 226.90038
Z3 Z3-alpha-base unsat ✅ 26.36831 26.24777
Z3-Owl-base unsat ✅ 121.03125 120.89190
z3siri-base unsat ✅ 26.56225 26.43425
Z3-Owl Z3-Owl unsat ✅ 432.79394 432.59530