Benchmark

non-incremental/QF_BV/brummayerbiere3/maxandminor032.smt2 

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

Contributed by Robert Brummayer (robert.brummayer@gmail.com)
Benchmark
Size44504
Compressed Size5855
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 44496
Compressed Size5876
Max. Term Depth241
Asserts 1
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite577 not1 =382 let225
concat1 bvnot642 bvand510 bvadd65
bvult130 bvlshr31 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 ✅ 980.40300 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 0.13012 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 0.14120 —
abziz_portfolio_2012_minfeatures default unsat ✅ 0.12007 —
abziz_portfolio_2012_solvers default unsat ✅ 0.12146 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 0.12965 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.01504 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.01299 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.01116 —
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 unsat ✅ 117.52500 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unsat ✅ 99.93380 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 109.86400 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.24291 —
SONOLAR-SMT-COMP-2010 default unknown ❌ — —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
STP STP2-SMT-COMP-2011 default unsat ✅ 404.00800 —
STP2-SMT-COMP-2012 default unsat ✅ 1032.90000 —
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 unsat ✅ 0.11989 —
SMT-COMP 2014 0.22 (7/9) 4Simp 4Simp - 2014 default unsat ✅ 110.73600 110.77700
Abziz abziz_portfolio_all_features default unsat ✅ 0.21278 0.19997
abziz_portfolio_min_features default unsat ✅ 0.22056 0.20697
Boolector Boolector boolector unsat ✅ 0.02272 0.01400
CVC4 CVC4 f7118b2 default unsat ✅ 132.35200 265.50500
MathSAT MathSAT-5.2.12-Main default unsat ✅ 134.33900 134.35500
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.43943 0.42893
STP stp-cryptominisat4 default unsat ✅ 6.19047 6.18406
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.02000 2400.12000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.21000 2400.06000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.02534 0.02399
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.39000 4818.97000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 68.85430 137.99300
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 65.13840 65.15210
SMT-RAT SMT-RAT-final default unsat ✅ 2315.79000 2316.65000
STP stp-cryptominisat4 default unsat ✅ 4.53875 4.53831
stp-cmsat4-v15 default unsat ✅ 7.13724 7.13891
stp-cmsat4-mt-v15 default unknown ❌ 0.14820 0.14698
stp-minisat-v15 default unsat ✅ 1250.88000 1251.40000
Yices2 Yices default unknown ❌ 2400.01000 2400.49000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.97000
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unsat ✅ 0.07802 0.07809
ABC_glucose glucose unsat ✅ 0.06877 0.06904
Boolector Boolector boolector unsat ✅ 0.02560 0.02556
Boolector preprop boolector unsat ✅ 0.05217 0.05217
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 61.93220 124.23500
MapleSTP MapleSTP default unsat ✅ 96.51310 96.56660
MapleSTP-mt default unsat ✅ 91.75670 364.05500
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 79.14990 79.16380
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.50347 0.88437
Q3B Q3B default unsat ✅ 1.01404 2.47000
STP stp-cms-exp-2016 default unsat ✅ 4.91940 4.92237
stp-cms-mt-2016 default unsat ✅ 5.11494 19.93760
stp-cms-st-2016 default unsat ✅ 8.03446 8.03919
stp-minisat-st-2016 default unknown ❌ 2400.04000 2401.63000
Yices2 Yices-2.4.2 default unknown ❌ 2400.11000 2401.63000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.39000
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.13382 0.13250
Boolector SMT17 final boolector unsat ✅ 0.13605 0.13508
CVC4 CVC4-smtcomp2017-main default unsat ✅ 171.03200 343.77500
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 58.76470 58.76170
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 5.81646 6.50000
Q3B Q3B default unsat ✅ 0.72615 1.69000
STP stp_st default unsat ✅ 6.19729 6.19676
stp_mt default unsat ✅ 11.47350 20.60890
Yices2 Yices2-Main default unknown ❌ 600.10600 600.07000
Z3 z3-4.5.0 default unknown ❌ 600.01900 599.94300
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 0.10234 0.10226
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 84.85500 84.85650
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 65.37780 65.37420
MinkeyRink Minkeyrink MT_mt unsat ✅ 50.33110 199.73500
Minkeyrink ST_st unsat ✅ 53.23130 53.21960
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 45.41300 45.40990
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 49.67510 197.20600
STP-Riss-st-2018_riss-no-stderr unsat ✅ 35.31520 35.31470
Yices2 Yices 2.6.0_default unknown ❌ 1200.03000 1199.88000
Z3 z3-4.7.1_default unknown ❌ 1200.06000 1199.97000
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default unsat ✅ 0.18777 0.18775
Poolector-wrapped-sq_default unsat ✅ 0.17674 0.15713
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 0.03029 0.03029
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 20.81370 20.81500
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 49.80830 197.49400
MinkeyRink ST-wrapped-sq_default unsat ✅ 40.33510 40.33380
Par4 Par4-wrapped-sq_default unsat ✅ 0.12625 0.00588
STP STP-2019-wrapped-sq_default unsat ✅ 53.72130 53.72120
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 222.17200 222.14700
stp-minisat-wrapped-sq_default unknown ❌ 2400.01000 2399.82000
stp-mt-wrapped-sq_default unsat ✅ 44.05080 174.51000
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 2400.11000 2697.64000
stp-riss-wrapped-sq_default unknown ❌ 0.14751 0.14776
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.03000 2399.69000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 282.20000 282.16700
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 244.24400 244.22500
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.60000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.07713 0.07716
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2399.88000
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.02948 0.02941
Boolector Boolector-wrapped-sq_default unsat ✅ 0.17406 0.17402
Poolector-wrapped-sq_default unsat ✅ 0.17605 0.15774
CVC4 CVC4-sq-final_default unsat ✅ 17.31920 17.29820
LazyBV2Int LazyBV2Int20200523_default.sh unsat ✅ 116.51100 116.50700
MathSAT MathSAT5_default.sh unsat ✅ 93.75860 93.72230
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.14635 0.14660
MinkeyRink Solver 2020.3_default unsat ✅ 27.05950 106.92900
STP STP_default unsat ✅ 23.82370 94.07490
STP ++ Mergsat v1_default unsat ✅ 28.09580 28.08560
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 60.86480 60.86500
Z3 z3-4.8.8_default unknown ❌ 1200.02000 1199.95000
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.02924 0.02922
MathSAT mathsat-5.6.6_default unsat ✅ 109.87800 109.82400
STP STP 2021.0_default unsat ✅ 29.54910 116.90000
Z3 z3-4.8.11_default unknown ❌ 1200.12000 1199.96000
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 0.30894 0.17927
Bitwuzla-MachBV-base unsat ✅ 0.28576 0.17025
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.35415 0.23513
BVDecide bv_decide unsat ✅ 10.43011 10.27150
bv_decide-nokernel unsat ✅ 7.04084 6.87862
cvc5 cvc5 unsat ✅ 13.37896 13.26037
SMTInterpol SMTInterpol unknown ❌ 1201.38383 1205.75525
Yices2 Yices2 unsat ✅ 3.46752 3.34800
Z3alpha Z3-alpha unsat ✅ 4.90373 18.17973
Z3 Z3-alpha-base unsat ✅ 0.36404 0.24404
Z3-Owl-base unsat ✅ 0.58879 0.46988
z3siri-base unsat ✅ 0.33512 0.21540
Z3-Owl Z3-Owl unsat ✅ 0.85217 0.72819