Benchmark

non-incremental/QF_BV/brummayerbiere3/minxor064.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
Size47832
Compressed Size3726
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 47824
Compressed Size3739
Max. Term Depth332
Asserts 1
Declared Functions0
Declared Constants6
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite581 not1 =385 let322
concat1 bvnot588 bvand522 bvadd64
bvult133 bvlshr63 zero_extend1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 1.00 (0/9) 4Simp 4Simp-SMT-COMP-2012 default unknown ❌ — —
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 unknown ❌ — —
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 unknown ❌ — —
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 unknown ❌ — —
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 5.37404 5.35019
Abziz abziz_portfolio_all_features default unsat ✅ 8.96617 8.85040
abziz_portfolio_min_features default unsat ✅ 9.65903 9.55029
Boolector Boolector boolector unsat ✅ 188.74100 188.80100
CVC4 CVC4 f7118b2 default unsat ✅ 650.00300 1305.39000
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1875.07000 1875.64000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 13.13910 13.13000
STP stp-cryptominisat4 default unsat ✅ 3.88606 3.87841
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2398.91000 2400.07000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 87.91320 87.93260
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 27.66530 27.67080
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.22000 4820.81000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 177.85300 356.96200
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 804.63800 804.80800
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.75000
STP stp-cryptominisat4 default unsat ✅ 3.62540 3.62545
stp-cmsat4-v15 default unsat ✅ 3.30602 3.30650
stp-cmsat4-mt-v15 default unknown ❌ 0.21947 0.21797
stp-minisat-v15 default unsat ✅ 2.33825 2.33764
Yices2 Yices default unknown ❌ 2400.01000 2400.90000
Z3 z3 4.4.0 default unsat ✅ 95.48590 95.53450
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unsat ✅ 110.22700 110.27800
ABC_glucose glucose unsat ✅ 6.88681 6.89106
Boolector Boolector boolector unsat ✅ 34.56350 34.58630
Boolector preprop boolector unsat ✅ 34.07080 34.08790
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 165.63700 332.53900
MapleSTP MapleSTP default unsat ✅ 152.92100 153.00100
MapleSTP-mt default unsat ✅ 78.26830 310.18000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 854.35800 854.79600
MinkeyRink Minkeyrink 2016 default unsat ✅ 0.90628 1.72440
Q3B Q3B default unsat ✅ 5.79974 16.89000
STP stp-cms-exp-2016 default unsat ✅ 1.95253 1.95360
stp-cms-mt-2016 default unsat ✅ 1.59553 5.76601
stp-cms-st-2016 default unsat ✅ 1.79237 1.79332
stp-minisat-st-2016 default unsat ✅ 23.63710 23.65350
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.33000
Z3 z3-4.4.1 default unsat ✅ 144.65100 144.75000
SMT-COMP 2017 0.50 (4/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 12.01220 12.01050
Boolector SMT17 final boolector unsat ✅ 35.97940 35.97640
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.16500 1206.48000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.07100 445.00000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 4.19266 3.54092
Q3B Q3B default unknown ❌ 600.03100 1215.11000
STP stp_st default unsat ✅ 3.02974 3.02919
stp_mt default unsat ✅ 1.99839 7.31495
Yices2 Yices2-Main default unknown ❌ 600.05600 599.98000
Z3 z3-4.5.0 default unsat ✅ 252.17400 167.82700
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 15.06510 15.06480
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 406.39300 406.33100
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 759.28800 759.20900
MinkeyRink Minkeyrink MT_mt unsat ✅ 20.99350 82.25590
Minkeyrink ST_st unsat ✅ 33.98180 33.97770
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 17.78580 17.78590
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 22.43650 88.59110
STP-Riss-st-2018_riss-no-stderr unsat ✅ 12.72220 12.72080
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.94000
Z3 z3-4.7.1_default unknown ❌ 1200.11000 1200.00000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 63.26470 63.26780
Poolector-wrapped-sq_default unsat ✅ 49.59320 196.11000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 47.91150 47.91280
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 587.94700 587.85300
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 23.62910 93.15000
MinkeyRink ST-wrapped-sq_default unsat ✅ 28.16660 28.16530
Par4 Par4-wrapped-sq_default unsat ✅ 14.75200 43.98000
STP STP-2019-wrapped-sq_default unsat ✅ 20.38140 20.38010
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 29.95530 29.95340
stp-minisat-wrapped-sq_default unsat ✅ 7.36921 7.36480
stp-mt-wrapped-sq_default unsat ✅ 13.81400 54.16880
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 31.10380 60.07320
stp-riss-wrapped-sq_default unknown ❌ 0.21567 0.21589
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2399.74000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 279.99800 279.96900
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 782.38500 782.31600
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.01000 2399.84000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 465.30600 465.28500
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 230.20000 230.15600
SMT-COMP 2022 0.29 (5/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 65.60580 65.60340
Bitwuzla-wrapped_default unsat ✅ 34.10220 34.09680
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 324.56300 324.48100
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.09000 1199.57000
STP STP 2022.4_default unsat ✅ 34.24480 34.24660
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 418.94200 418.90700
Z3++BV z3++bv_0702_default unsat ✅ 313.85800 313.80600
Z3 z3-4.8.17_default unknown ❌ 1200.11000 1199.97000
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 40.12210 40.11450
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 448.86800 448.82000
STP STP 2022.4_default unsat ✅ 28.80920 28.80950
STP 2022.4_default unsat ✅ 28.81240 28.81240
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.07000 1251.21000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.88000
Z3-Owl z3-Owl-Final_default unsat ✅ 1168.84000 1168.59000
z3-Owl-Final_default unsat ✅ 714.42600 714.45100
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 13.90613 13.77506
Bitwuzla-MachBV-base unsat ✅ 37.90534 37.78550
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 33.80490 33.67497
BVDecide bv_decide unsat ✅ 277.35007 277.22835
bv_decide-nokernel unsat ✅ 253.44522 253.37506
cvc5 cvc5 unsat ✅ 234.10779 233.92714
SMTInterpol SMTInterpol unknown ❌ 1201.39276 1206.35039
Yices2 Yices2 unsat ✅ 138.36276 138.21762
Z3alpha Z3-alpha unsat ✅ 642.10112 2561.41480
Z3 Z3-alpha-base unsat ✅ 900.80857 900.50985
Z3-Owl-base unknown ❌ 1201.28564 1201.10980
z3siri-base unsat ✅ 901.18027 900.96722
Z3-Owl Z3-Owl unsat ✅ 997.54368 997.31743