Benchmark

non-incremental/QF_BV/brummayerbiere3/maxandminor016.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
Size22280
Compressed Size3459
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 22272
Compressed Size3460
Max. Term Depth129
Asserts 1
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite289 not1 =190 let113
concat1 bvnot322 bvand254 bvadd33
bvult66 bvlshr15 zero_extend1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.56 (4/9) 4Simp 4Simp-SMT-COMP-2012 default unknown ❌ — —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 0.04465 —
abziz_portfolio_2011_solvers_2 default unknown ❌ — —
abziz_portfolio_2012_minfeatures default unknown ❌ — —
abziz_portfolio_2012_solvers default unsat ✅ 0.04473 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 0.04460 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.00951 —
Boolector-SMT-COMP-2011 default unsat ✅ — —
Boolector-SMT-COMP-2012 default unsat ✅ — —
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 unsat ✅ — —
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 unsat ✅ 0.03960 —
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 8.72099 8.70667
Abziz abziz_portfolio_all_features default unsat ✅ 0.09063 0.07699
abziz_portfolio_min_features default unsat ✅ 0.08353 0.06999
Boolector Boolector boolector unsat ✅ 0.01518 0.00600
CVC4 CVC4 f7118b2 default unsat ✅ 10.61750 21.23880
MathSAT MathSAT-5.2.12-Main default unsat ✅ 7.93471 7.92879
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.08114 0.07799
STP stp-cryptominisat4 default unsat ✅ 2.96457 2.95755
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.08000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 624.78000 624.98500
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.01032 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 18.28450 36.63340
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 12.86290 25.75710
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 6.05804 6.05908
SMT-RAT SMT-RAT-final default unsat ✅ 81.57740 81.59460
STP stp-cryptominisat4 default unsat ✅ 3.10219 3.10253
stp-cmsat4-v15 default unsat ✅ 6.18119 6.18306
stp-cmsat4-mt-v15 default unknown ❌ 0.06744 0.06599
stp-minisat-v15 default unsat ✅ 44.16590 44.18330
Yices2 Yices default unknown ❌ 2400.01000 2401.20000
Z3 z3 4.4.0 default unsat ✅ 324.07300 324.22100
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unsat ✅ 0.07168 0.07164
ABC_glucose glucose unsat ✅ 0.06212 0.06175
Boolector Boolector boolector unsat ✅ 0.01235 0.01191
Boolector preprop boolector unsat ✅ 0.02820 0.02820
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 11.58150 23.19890
MapleSTP MapleSTP default unsat ✅ 18.36570 18.37620
MapleSTP-mt default unsat ✅ 15.10320 59.84320
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 5.04493 5.04882
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.19577 0.33872
Q3B Q3B default unsat ✅ 0.32576 0.22443
STP stp-cms-exp-2016 default unsat ✅ 3.91943 3.92198
stp-cms-mt-2016 default unsat ✅ 4.73206 18.58080
stp-cms-st-2016 default unsat ✅ 6.26154 6.26530
stp-minisat-st-2016 default unsat ✅ 227.23300 227.37600
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.34000
Z3 z3-4.4.1 default unsat ✅ 600.98100 601.31900
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.09627 0.09545
Boolector SMT17 final boolector unsat ✅ 0.09775 0.09656
CVC4 CVC4-smtcomp2017-main default unsat ✅ 19.37320 77.63850
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 5.87084 5.86975
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 6.43499 7.83000
Q3B Q3B default unsat ✅ 0.28093 0.17830
STP stp_st default unsat ✅ 6.58571 6.58592
stp_mt default unsat ✅ 6.10071 18.92630
Yices2 Yices2-Main default unknown ❌ 600.03700 599.98300
Z3 z3-4.5.0 default unknown ❌ 600.02600 599.74000
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 0.08267 0.08265
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 12.01830 12.01810
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 5.08091 5.08160
MinkeyRink Minkeyrink MT_mt unsat ✅ 2.40075 9.31944
Minkeyrink ST_st unsat ✅ 2.31431 2.31354
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 2.29447 2.29438
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 2.10138 8.12951
STP-Riss-st-2018_riss-no-stderr unsat ✅ 6.05451 6.05341
Yices2 Yices 2.6.0_default unknown ❌ 1200.08000 1199.88000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.93000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.14345 0.14344
Poolector-wrapped-sq_default unsat ✅ 0.16937 0.11477
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 0.01471 0.01473
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 2.62501 2.62540
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 2.48183 9.64659
MinkeyRink ST-wrapped-sq_default unsat ✅ 2.52517 2.52541
Par4 Par4-wrapped-sq_default unsat ✅ 0.09763 0.00583
STP STP-2019-wrapped-sq_default unsat ✅ 1.89288 1.89311
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 17.74430 17.74310
stp-minisat-wrapped-sq_default unsat ✅ 157.51300 157.50600
stp-mt-wrapped-sq_default unsat ✅ 1.93799 7.36787
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 152.59600 171.95200
stp-riss-wrapped-sq_default unknown ❌ 0.06477 0.06500
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.05000 2399.90000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 126.75800 126.75200
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 11.78680 11.78580
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.12000 2400.21000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.01931 0.01933
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 282.41500 282.41200
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.01378 0.01371
Boolector Boolector-wrapped-sq_default unsat ✅ 0.14593 0.14592
Poolector-wrapped-sq_default unsat ✅ 0.17855 0.12781
CVC4 CVC4-sq-final_default unsat ✅ 2.50413 2.50406
LazyBV2Int LazyBV2Int20200523_default.sh unsat ✅ 9.37480 9.37452
MathSAT MathSAT5_default.sh unsat ✅ 8.49477 8.49439
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.06987 0.07011
MinkeyRink Solver 2020.3_default unsat ✅ 2.85387 11.08860
STP STP_default unsat ✅ 2.24770 8.73735
STP ++ Mergsat v1_default unsat ✅ 15.31430 15.31560
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 2.82192 2.82151
Z3 z3-4.8.8_default unsat ✅ 348.63500 348.58900
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.03127 0.03115
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 2.78417 2.78248
STP STP 2022.4_default unsat ✅ 4.19969 4.20009
STP 2022.4_default unsat ✅ 4.20517 4.20453
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.07000 1244.75000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.84000
Z3-Owl z3-Owl-Final_default unsat ✅ 0.71152 0.71158
z3-Owl-Final_default unsat ✅ 0.71764 0.71781