Benchmark

non-incremental/QF_BV/brummayerbiere3/minor016.smt2 

Propagating bounds through logical operators (unsigned context).
The minOR(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 59 
We verify that the result is indeed the minimum.

Contributed by Robert Brummayer (robert.brummayer@gmail.com)
Benchmark
Size12400
Compressed Size1780
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 12392
Compressed Size1776
Max. Term Depth97
Asserts 1
Declared Functions0
Declared Constants6
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite149 not1 =97 let81
concat1 bvnot154 bvand134 bvadd16
bvult37 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 unsat ✅ — —
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 unsat ✅ 0.04115 —
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 unsat ✅ — —
SONOLAR-SMT-COMP-2010 default unknown ❌ — —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.08811 —
STP STP2-SMT-COMP-2011 default unknown ❌ — —
STP2-SMT-COMP-2012 default unsat ✅ 0.10401 —
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 4Simp 4Simp - 2014 default unsat ✅ 0.09555 0.08499
Abziz abziz_portfolio_all_features default unsat ✅ 0.25866 0.24496
abziz_portfolio_min_features default unsat ✅ 0.26345 0.25096
Boolector Boolector boolector unsat ✅ 0.16523 0.15598
CVC4 CVC4 f7118b2 default unsat ✅ 1.00768 1.96770
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1.48008 1.47178
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.05367 0.04299
STP stp-cryptominisat4 default unsat ✅ 0.17320 0.16397
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 178.96500 179.04300
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 5.58672 5.57915
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.13199 0.13098
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1.56549 3.11352
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1.90412 3.79342
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1.11496 1.11483
SMT-RAT SMT-RAT-final default unsat ✅ 17.85770 17.85630
STP stp-cryptominisat4 default unsat ✅ 0.10823 0.10698
stp-cmsat4-v15 default unsat ✅ 0.09272 0.09198
stp-cmsat4-mt-v15 default unknown ❌ 0.05172 0.04999
stp-minisat-v15 default unsat ✅ 0.08427 0.08299
Yices2 Yices default unsat ✅ 81.44110 81.46260
Z3 z3 4.4.0 default unsat ✅ 4.17896 4.18036
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 0.42024 0.42075
ABC_glucose glucose unsat ✅ 0.21466 0.21487
Boolector Boolector boolector unsat ✅ 0.12342 0.12379
Boolector preprop boolector unsat ✅ 0.13966 0.13974
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1.62512 3.23768
MapleSTP MapleSTP default unsat ✅ 0.28159 0.28205
MapleSTP-mt default unsat ✅ 0.28854 1.05295
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1.10174 1.10314
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.13496 0.20730
Q3B Q3B default unsat ✅ 0.20999 0.21198
STP stp-cms-exp-2016 default unsat ✅ 0.09142 0.09158
stp-cms-mt-2016 default unsat ✅ 0.08996 0.26467
stp-cms-st-2016 default unsat ✅ 0.08380 0.08381
stp-minisat-st-2016 default unsat ✅ 0.58897 0.58916
Yices2 Yices-2.4.2 default unsat ✅ 46.62670 46.65350
Z3 z3-4.4.1 default unsat ✅ 7.13010 7.13436
SMT-COMP 2017 Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.17343 0.17319
Boolector SMT17 final boolector unsat ✅ 0.21693 0.21635
CVC4 CVC4-smtcomp2017-main default unsat ✅ 4.42232 8.86322
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 1.22152 1.22183
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.15251 0.13196
Q3B Q3B default unsat ✅ 0.20117 0.23045
STP stp_st default unsat ✅ 0.11610 0.11571
stp_mt default unsat ✅ 0.15200 0.29088
Yices2 Yices2-Main default unsat ✅ 68.38550 68.38180
Z3 z3-4.5.0 default unsat ✅ 3.25807 3.25174
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 0.15371 0.15365
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 1.08530 1.08529
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 1.22959 1.23044
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.14442 0.42942
Minkeyrink ST_st unsat ✅ 0.13916 0.13937
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.13357 0.13366
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.13837 0.42505
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.23407 0.23414
Yices2 Yices 2.6.0_default unsat ✅ 41.54070 41.54060
Z3 z3-4.7.1_default unsat ✅ 50.53850 50.53510
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.25506 0.25508
Poolector-wrapped-sq_default unsat ✅ 0.18048 0.17905
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 0.13584 0.13586
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 1.08920 1.08948
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 0.16783 0.52341
MinkeyRink ST-wrapped-sq_default unsat ✅ 0.16558 0.16565
Par4 Par4-wrapped-sq_default unsat ✅ 0.12685 0.00590
STP STP-2019-wrapped-sq_default unsat ✅ 0.12888 0.12923
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 2.98814 2.98798
stp-minisat-wrapped-sq_default unsat ✅ 0.12628 0.12648
stp-mt-wrapped-sq_default unsat ✅ 0.13445 0.38379
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 3.09821 3.25179
stp-riss-wrapped-sq_default unknown ❌ 0.04189 0.04207
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 50.48320 50.47810
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 0.94355 0.94355
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 0.93572 0.93573
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.03000 2400.03000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.18230 0.18230
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 3.98167 7.86182
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 0.31069 0.18243
Bitwuzla-MachBV-base unsat ✅ 0.32895 0.19704
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.42086 0.29657
BVDecide bv_decide unsat ✅ 2.08662 1.93684
bv_decide-nokernel unsat ✅ 1.47308 1.32280
cvc5 cvc5 unsat ✅ 0.92041 0.80199
SMTInterpol SMTInterpol unknown ❌ 1201.44933 1513.50026
Yices2 Yices2 unsat ✅ 0.43648 0.31632
Z3alpha Z3-alpha unsat ✅ 0.56242 1.10577
Z3 Z3-alpha-base unsat ✅ 0.37087 0.25206
Z3-Owl-base unsat ✅ 0.90335 0.78509
z3siri-base unsat ✅ 0.37369 0.25713
Z3-Owl Z3-Owl unsat ✅ 2.03480 1.90484