Benchmark

non-incremental/QF_BV/brummayerbiere3/minxor016.smt2 

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

Contributed by Robert Brummayer (robert.brummayer@gmail.com)
Benchmark
Size12504
Compressed Size1793
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 12496
Compressed Size1789
Max. Term Depth92
Asserts 1
Declared Functions0
Declared Constants6
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite149 not1 =97 let82
concat1 bvnot156 bvand138 bvadd16
bvult37 bvlshr15 zero_extend1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2009 0.25 (6/8) Beaver beaver-smtcomp-2009 unsat ✅ 3.20000 —
Boolector Boolector unsat ✅ 1.10000 —
Boolector 1.2 unsat ✅ 0.20000 —
CVC3 CVC3 2.0 unknown ❌ 900.00000 —
MathSAT MathSAT 4.3 unsat ✅ 6.00000 —
OpenSMT OpenSMT 0.2 unknown ❌ 900.00000 —
STP STP #101 unsat ✅ 40.30000 —
SWORD sword-1.0 unsat ✅ 1.60000 —
Yices2 Yices 2 proto unsat ✅ 231.10000 —
SMT Evaluation 2013 0.22 (7/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 0.11224 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 0.69102 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 0.69009 —
abziz_portfolio_2012_minfeatures default unsat ✅ 0.67644 —
abziz_portfolio_2012_solvers default unsat ✅ 0.69341 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 0.67965 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 0.68888 —
Boolector-SMT-COMP-2011 default unsat ✅ 0.39550 —
Boolector-SMT-COMP-2012 default unsat ✅ 0.24308 —
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 ✅ 6.16295 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unsat ✅ 75.66880 —
MathSAT5-SMT-COMP-2011 default unsat ✅ 4.95410 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 4.61751 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 0.18060 —
SONOLAR-SMT-COMP-2010 default unsat ✅ 105.59700 —
SONOLAR-SMT-COMP-2011 default unsat ✅ 0.20779 —
SONOLAR-SMT-COMP-2012 default unsat ✅ 0.21420 —
STP STP2-SMT-COMP-2011 default unsat ✅ 0.14490 —
STP2-SMT-COMP-2012 default unsat ✅ 0.12909 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 0.31572 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unsat ✅ 3.06851 —
Z3-SMT-COMP-2011 default unsat ✅ 0.67375 —
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 0.10356 0.09298
Abziz abziz_portfolio_all_features default unsat ✅ 1.50163 1.48577
abziz_portfolio_min_features default unsat ✅ 1.51391 1.49977
Boolector Boolector boolector unsat ✅ 0.49111 0.48093
CVC4 CVC4 f7118b2 default unsat ✅ 3.27847 6.54900
MathSAT MathSAT-5.2.12-Main default unsat ✅ 5.63177 5.62514
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 0.24985 0.23896
STP stp-cryptominisat4 default unsat ✅ 0.18265 0.17397
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 85.87740 85.90190
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 4.08757 4.08038
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.47082 0.46993
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 2.52546 5.03723
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 4.68664 9.37057
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 5.05386 5.05523
SMT-RAT SMT-RAT-final default unsat ✅ 79.70200 79.71990
STP stp-cryptominisat4 default unsat ✅ 0.19159 0.19097
stp-cmsat4-v15 default unsat ✅ 0.14024 0.13898
stp-cmsat4-mt-v15 default unknown ❌ 0.04917 0.04799
stp-minisat-v15 default unsat ✅ 0.13286 0.13198
Yices2 Yices default unsat ✅ 17.02460 17.02740
Z3 z3 4.4.0 default unsat ✅ 3.14709 3.14852
SMT-COMP 2016 ABC ABC_default default_abc unsat ✅ 0.75827 0.75868
ABC_glucose glucose unsat ✅ 0.31751 0.31765
Boolector Boolector boolector unsat ✅ 0.30223 0.30281
Boolector preprop boolector unsat ✅ 0.31389 0.31445
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 4.42435 8.85115
MapleSTP MapleSTP default unsat ✅ 0.38657 0.38695
MapleSTP-mt default unsat ✅ 0.39530 1.46618
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 4.72466 4.72888
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.16163 0.30682
Q3B Q3B default unsat ✅ 0.23124 0.23293
STP stp-cms-exp-2016 default unsat ✅ 0.11090 0.11091
stp-cms-mt-2016 default unsat ✅ 0.11887 0.37593
stp-cms-st-2016 default unsat ✅ 0.11655 0.11673
stp-minisat-st-2016 default unsat ✅ 0.65512 0.65551
Yices2 Yices-2.4.2 default unsat ✅ 13.70490 13.71190
Z3 z3-4.4.1 default unsat ✅ 2.19331 2.19587
SMT-COMP 2017 Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.31898 0.31610
Boolector SMT17 final boolector unsat ✅ 0.33675 0.33464
CVC4 CVC4-smtcomp2017-main default unsat ✅ 7.82857 15.68210
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 5.42163 5.42156
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.20323 0.20497
Q3B Q3B default unsat ✅ 0.20631 0.20743
STP stp_st default unsat ✅ 0.14898 0.14572
stp_mt default unsat ✅ 0.23230 0.46410
Yices2 Yices2-Main default unsat ✅ 16.25830 16.25580
Z3 z3-4.5.0 default unsat ✅ 3.17636 3.17276
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 0.25274 0.25267
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 4.09940 4.09954
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 5.20531 5.20651
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.37838 1.34435
Minkeyrink ST_st unsat ✅ 0.47987 0.47981
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.35448 0.35438
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.30894 1.10482
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.34712 0.34689
Yices2 Yices 2.6.0_default unsat ✅ 6.34644 6.34607
Z3 z3-4.7.1_default unsat ✅ 49.16420 49.16300
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.65437 0.65426
MathSAT mathsat-5.6.6_default unsat ✅ 5.55004 5.54972
STP STP 2021.0_default unsat ✅ 0.30747 1.10434
Z3 z3-4.8.11_default unsat ✅ 6.45715 6.45649
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.28066 0.28057
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 2.41721 2.41766
STP STP 2022.4_default unsat ✅ 0.51040 0.51044
STP 2022.4_default unsat ✅ 0.51224 0.51223
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1241.87000
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 16.60770 16.60760
Z3-Owl z3-Owl-Final_default unsat ✅ 4.16236 4.14069
z3-Owl-Final_default unsat ✅ 5.65886 5.65889
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 0.41600 0.29313
Bitwuzla-MachBV-base unsat ✅ 0.43923 0.32053
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.58440 0.46372
BVDecide bv_decide unsat ✅ 2.66043 2.52010
bv_decide-nokernel unsat ✅ 1.97667 1.83554
cvc5 cvc5 unsat ✅ 2.14480 2.01460
SMTInterpol SMTInterpol unknown ❌ 1201.55678 1322.48068
Yices2 Yices2 unsat ✅ 1.40062 1.26922
Z3alpha Z3-alpha unsat ✅ 2.73725 9.79170
Z3 Z3-alpha-base unsat ✅ 2.02897 1.91199
Z3-Owl-base unsat ✅ 5.96948 5.84931
z3siri-base unsat ✅ 2.04255 1.91223
Z3-Owl Z3-Owl unsat ✅ 3.55851 3.43277