Benchmark

non-incremental/QF_BV/brummayerbiere3/minxorminand064.smt2 

Propagating bounds through logical operators (unsigned context).
From the book ""Hacker's delight"" by Henry S. Warren, Jr., page 62
We verify that minXOR(a, b, c, d) = minAND(a, b, ~d, ~c) | minAND (~b, ~a, c, d)

Contributed by Robert Brummayer (robert.brummayer@gmail.com)
Benchmark
Size150237
Compressed Size17150
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 150229
Compressed Size16950
Max. Term Depth976
Asserts 1
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1727 not1 =1151 let959
concat1 bvnot1985 bvand1792 bvadd64
bvult384 bvlshr63 zero_extend1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2012 0.86 (1/7) 4Simp 4Simp unknown ❌ 1200.00000 —
Abziz AbzizPortfolio+BOOLECTOR+MATHSAT+SONOLAR+STP2+Z3_6 unknown ❌ 1200.00000 —
Boolector Boolector unsat ✅ 334.90000 —
CVC3 CVC3 v2.4.2 unknown ❌ 1201.20000 —
CVC4 1.0rc.3931 unknown ❌ 1200.00000 —
MathSAT MathSAT-HeavyBV unknown ❌ 1200.10000 —
SONOLAR SONOLAR unknown ❌ 1200.00000 —
Z3 Z3 unknown ❌ 1200.00000 —
SMT Evaluation 2013 0.44 (5/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 845.71000 —
Abziz abziz_portfolio_2011_minfeatures_2 default unknown ❌ — —
abziz_portfolio_2011_solvers_2 default unsat ✅ 187.79300 —
abziz_portfolio_2012_minfeatures default unknown ❌ — —
abziz_portfolio_2012_solvers default unsat ✅ 1370.27000 —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ — —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 113.89800 —
Boolector-SMT-COMP-2011 default unsat ✅ 179.59900 —
Boolector-SMT-COMP-2012 default unsat ✅ 212.00800 —
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 ✅ 87.04660 —
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 unsat ✅ 1360.86000 —
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.44 (5/9) 4Simp 4Simp - 2014 default unsat ✅ 766.42900 766.65300
Abziz abziz_portfolio_all_features default unsat ✅ 1882.95000 1883.59000
abziz_portfolio_min_features default unsat ✅ 890.49600 890.62100
Boolector Boolector boolector unsat ✅ 1670.63000 1670.91000
CVC4 CVC4 f7118b2 default unknown ❌ 1197.31000 2402.24000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.02000 2400.06000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 165.02900 165.07300
STP stp-cryptominisat4 default unsat ✅ 92.43860 92.45090
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.21000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.31000 2400.07000
SMT-COMP 2015 0.71 (2/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 164.08100 164.11900
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.41000 4819.67000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.25000 4821.22000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.66000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.93000
STP stp-cryptominisat4 default unsat ✅ 88.28900 88.24660
stp-cmsat4-v15 default unsat ✅ 55.10580 55.11760
stp-cmsat4-mt-v15 default unknown ❌ 0.60177 0.60091
stp-minisat-v15 default unknown ❌ 2400.01000 2401.13000
Yices2 Yices default unknown ❌ 2400.01000 2400.52000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.92000
SMT-COMP 2016 0.50 (5/10) ABC ABC_default default_abc unsat ✅ 502.61600 502.87500
ABC_glucose glucose unsat ✅ 38.59480 38.61790
Boolector Boolector boolector unsat ✅ 189.23200 189.32400
Boolector preprop boolector unsat ✅ 189.62800 189.72900
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.33000 4821.17000
MapleSTP MapleSTP default unknown ❌ 2400.02000 2401.38000
MapleSTP-mt default unsat ✅ 1722.76000 6835.75000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.04000 2401.16000
MinkeyRink Minkeyrink 2016 default unsat ✅ 6.81105 20.83510
Q3B Q3B default unknown ❌ 2400.03000 4915.59000
STP stp-cms-exp-2016 default unsat ✅ 23.85160 23.86500
stp-cms-mt-2016 default unsat ✅ 33.93930 132.98500
stp-cms-st-2016 default unsat ✅ 33.74800 33.77070
stp-minisat-st-2016 default unknown ❌ 2400.03000 2401.40000
Yices2 Yices-2.4.2 default unknown ❌ 2400.10000 2401.43000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.35000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 76.68010 76.66050
Boolector SMT17 final boolector unsat ✅ 159.31400 159.29100
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.20700 1208.15000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02300 599.84000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 64.68400 125.31000
Q3B Q3B default unknown ❌ 600.08500 1288.94000
STP stp_st default unsat ✅ 50.94220 50.93660
stp_mt default unsat ✅ 40.99900 127.97400
Yices2 Yices2-Main default unknown ❌ 600.01400 599.95200
Z3 z3-4.5.0 default unknown ❌ 600.02700 599.87000
SMT-COMP 2018 0.57 (3/7) Boolector Boolector_default unsat ✅ 69.59620 69.59510
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.09000 1199.99000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.08000 1199.83000
MinkeyRink Minkeyrink MT_mt unsat ✅ 557.97100 2216.35000
Minkeyrink ST_st unsat ✅ 696.15600 696.11200
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 646.45300 646.34500
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 664.75900 2642.50000
STP-Riss-st-2018_riss-no-stderr unsat ✅ 704.99500 704.94600
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.92000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.93000
SMT-COMP 2020 0.56 (4/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 136.91300 136.91600
Boolector Boolector-wrapped-sq_default unsat ✅ 158.09100 158.06600
Poolector-wrapped-sq_default unsat ✅ 117.82200 466.71500
CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 1199.83000
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.02000 1199.73000
MathSAT MathSAT5_default.sh unknown ❌ 1200.04000 1199.73000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.72812 0.72832
MinkeyRink Solver 2020.3_default unsat ✅ 458.05100 1818.62000
STP STP_default unsat ✅ 458.13800 1818.35000
STP ++ Mergsat v1_default unsat ✅ 487.43500 487.44300
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.11000 1200.02000
Z3 z3-4.8.8_default unknown ❌ 1200.11000 1199.40000
SMT-COMP 2022 0.71 (2/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 146.74100 146.72000
Bitwuzla-wrapped_default unsat ✅ 152.71400 152.70500
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.11000 1200.01000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.05000 1199.77000
STP STP 2022.4_default unknown ❌ 1200.02000 1199.85000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.11000 1200.06000
Z3++BV z3++bv_0702_default unsat ✅ 1024.67000 1024.56000
Z3 z3-4.8.17_default unknown ❌ 1200.11000 1199.88000
SMT-COMP 2023 0.83 (1/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 93.09180 93.09870
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1199.89000
STP STP 2022.4_default unknown ❌ 1200.11000 1199.95000
STP 2022.4_default unknown ❌ 1200.11000 1199.90000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.06000 1263.58000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.97000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.08000 1199.83000
z3-Owl-Final_default unknown ❌ 1200.02000 1199.72000
SMT-COMP 2025 0.56 (4/9) Bitwuzla Bitwuzla unsat ✅ 87.63777 87.49313
Bitwuzla-MachBV-base unsat ✅ 87.24584 87.10346
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 85.21750 85.06748
BVDecide bv_decide unsat ✅ 659.37152 659.36721
bv_decide-nokernel unsat ✅ 613.51731 613.52793
cvc5 cvc5 unknown ❌ 1201.79124 1200.98346
SMTInterpol SMTInterpol unknown ❌ 1201.34916 1207.04851
Yices2 Yices2 unsat ✅ 207.00371 206.85317
Z3alpha Z3-alpha unknown ❌ 1201.00732 4801.46062
Z3 Z3-alpha-base unknown ❌ 1201.28114 1200.96379
Z3-Owl-base unknown ❌ 1201.29625 1201.03103
z3siri-base unknown ❌ 1201.26350 1200.99726
Z3-Owl Z3-Owl unknown ❌ 1201.76171 1201.05734