Benchmark

non-incremental/QF_BV/brummayerbiere3/minand064.smt2 

Propagating bounds through logical operators (unsigned context).
The minAND(a, b, c, d) algorithm computes the minimum of x & y, where
a <= x <= b  and  c <= y <= d.

From the book "Hacker's delight" by Henry S. Warren, Jr., page 61
We verify that the result is indeed the minimum.

Contributed by Robert Brummayer (robert.brummayer@gmail.com)
Benchmark
Size56779
Compressed Size5535
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 56771
Compressed Size5544
Max. Term Depth461
Asserts 1
Declared Functions0
Declared Constants6
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite581 not1 =385 let448
concat1 bvnot771 bvand644 bvadd64
bvult133 bvlshr63 zero_extend1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.11 (8/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 0.80605 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 7.26066 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 7.38300 —
abziz_portfolio_2012_minfeatures default unsat ✅ 11.13970 —
abziz_portfolio_2012_solvers default unsat ✅ 5.89388 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 11.10550 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 2.99405 —
Boolector-SMT-COMP-2011 default unsat ✅ 2.30791 —
Boolector-SMT-COMP-2012 default unsat ✅ 4.54420 —
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 unsat ✅ 153.89200 —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unsat ✅ 212.95600 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 78.81410 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 168.44100 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 170.23300 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 1.58945 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 271.38800 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 2.19657 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 2.00271 —
STP STP2-SMT-COMP-2011 default unsat ✅ 1.83215 —
STP2-SMT-COMP-2012 default unsat ✅ 0.82859 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 2.49416 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 11.74950 —
Z3-SMT-COMP-2011 default unsat ✅ 5.93705 —
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 0.72767 0.71789
Abziz abziz_portfolio_all_features default unsat ✅ 5.97412 5.86285
abziz_portfolio_min_features default unsat ✅ 5.98126 5.88086
Boolector Boolector boolector unsat ✅ 17.04880 17.04740
CVC4 CVC4 f7118b2 default unsat ✅ 116.40700 233.70600
MathSAT MathSAT-5.2.12-Main default unsat ✅ 206.28100 206.26900
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.87651 0.86487
STP stp-cryptominisat4 default unsat ✅ 0.97810 0.96985
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 605.72700 606.00400
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 9.35165 9.34558
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 3.41235 3.41248
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2012.36000 4025.12000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 86.48370 173.58500
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 84.89110 84.84910
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.78000
STP stp-cryptominisat4 default unsat ✅ 0.97126 0.97085
stp-cmsat4-v15 default unsat ✅ 0.68471 0.68390
stp-cmsat4-mt-v15 default unknown ❌ 0.27852 0.27696
stp-minisat-v15 default unsat ✅ 0.71850 0.71789
Yices2 Yices default unsat ✅ 342.62800 342.68500
Z3 z3 4.4.0 default unsat ✅ 8.90034 8.90365
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 18.67560 18.68600
ABC_glucose glucose unsat ✅ 4.40247 4.40472
Boolector Boolector boolector unsat ✅ 3.43548 3.43766
Boolector preprop boolector unsat ✅ 3.43371 3.43557
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 101.00400 202.87300
MapleSTP MapleSTP default unsat ✅ 41.07280 41.10020
MapleSTP-mt default unsat ✅ 36.60930 144.33600
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 96.55840 96.61580
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.96977 1.36692
Q3B Q3B default unsat ✅ 29.94080 89.52000
STP stp-cms-exp-2016 default unsat ✅ 0.76112 0.76211
stp-cms-mt-2016 default unsat ✅ 0.69036 2.01421
stp-cms-st-2016 default unsat ✅ 0.65994 0.65888
stp-minisat-st-2016 default unsat ✅ 3.98092 3.98207
Yices2 Yices-2.4.2 default unsat ✅ 194.22500 194.34100
Z3 z3-4.4.1 default unsat ✅ 8.54023 8.54518
SMT-COMP 2017 Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 1.58381 1.58307
Boolector SMT17 final boolector unsat ✅ 3.75136 3.75002
CVC4 CVC4-smtcomp2017-main default unsat ✅ 433.31000 871.73600
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 83.55230 83.54600
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.92139 0.90261
Q3B Q3B default unsat ✅ 25.59050 75.65000
STP stp_st default unsat ✅ 0.80685 0.80650
stp_mt default unsat ✅ 1.23795 2.42485
Yices2 Yices2-Main default unsat ✅ 271.70300 271.68700
Z3 z3-4.5.0 default unsat ✅ 10.28460 10.28300
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 1.12287 1.12268
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 21.56940 21.56630
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 84.07380 84.06800
MinkeyRink Minkeyrink MT_mt unsat ✅ 1.53829 5.40312
Minkeyrink ST_st unsat ✅ 1.47196 1.46740
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 1.33521 1.33516
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 1.43657 4.79530
STP-Riss-st-2018_riss-no-stderr unsat ✅ 1.76265 1.76277
Yices2 Yices 2.6.0_default unsat ✅ 171.86300 171.85500
Z3 z3-4.7.1_default unsat ✅ 115.47000 115.47100
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.97642 1.97640
MathSAT mathsat-5.6.6_default unsat ✅ 172.69500 172.70100
STP STP 2021.0_default unsat ✅ 1.52607 5.17870
Z3 z3-4.8.11_default unsat ✅ 85.24580 85.24260
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 1.11898 1.00254
Bitwuzla-MachBV-base unsat ✅ 1.28248 1.15923
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 1.76278 1.63353
BVDecide bv_decide unsat ✅ 23.18016 23.04615
bv_decide-nokernel unsat ✅ 15.47565 15.33522
cvc5 cvc5 unsat ✅ 137.40676 137.26090
SMTInterpol SMTInterpol unknown ❌ 1201.39900 1205.53097
Yices2 Yices2 unsat ✅ 3.14024 3.01824
Z3alpha Z3-alpha unsat ✅ 39.19183 155.00744
Z3 Z3-alpha-base unsat ✅ 30.99528 30.87240
Z3-Owl-base unsat ✅ 92.17581 92.04184
z3siri-base unsat ✅ 31.93458 31.80851
Z3-Owl Z3-Owl unsat ✅ 19.71265 19.59424