Benchmark

non-incremental/QF_BV/brummayerbiere3/minxorminand032.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
Size73306
Compressed Size9240
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 73298
Compressed Size9262
Max. Term Depth496
Asserts 1
Declared Functions0
Declared Constants4
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite863 not1 =575 let479
concat1 bvnot993 bvand896 bvadd32
bvult192 bvlshr31 zero_extend1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 0.22 (7/9) 4Simp 4Simp-SMT-COMP-2012 default unsat ✅ 46.56440 —
Abziz abziz_portfolio_2011_minfeatures_2 default unsat ✅ 725.25000 —
abziz_portfolio_2011_solvers_2 default unsat ✅ 14.53290 —
abziz_portfolio_2012_minfeatures default unsat ✅ 260.02600 —
abziz_portfolio_2012_solvers default unsat ✅ 51.28850 —
AbzizPortfolio-SMT-COMP-2012 default unsat ✅ 14.53250 —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unsat ✅ 11.32390 —
Boolector-SMT-COMP-2011 default unsat ✅ 9.40620 —
Boolector-SMT-COMP-2012 default unsat ✅ 15.66480 —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ 792.55700 —
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 ✅ 336.31800 —
MathSAT5-HeavyBV-SMT-COMP-2012 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unsat ✅ 286.86700 —
MathSAT5-SMT-COMP-2012 default unsat ✅ 257.47400 —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unsat ✅ 4.77663 —
SONOLAR-SMT-COMP-2010 default unknown ❌ — —
SONOLAR-SMT-COMP-2011 default unsat ✅ 1391.79000 —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
STP STP2-SMT-COMP-2011 default unknown ❌ — —
STP2-SMT-COMP-2012 default unsat ✅ 51.11910 —
simplifyingSTP-SMT-COMP-2010 default unsat ✅ 245.67300 —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌ — —
Z3-SMT-COMP-2011 default unsat ✅ 52.10140 —
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 34.81010 34.81470
Abziz abziz_portfolio_all_features default unsat ✅ 47.57550 47.47150
abziz_portfolio_min_features default unsat ✅ 47.02130 46.93060
Boolector Boolector boolector unsat ✅ 37.49160 37.49830
CVC4 CVC4 f7118b2 default unsat ✅ 190.43100 382.11900
MathSAT MathSAT-5.2.12-Main default unsat ✅ 346.91300 346.98200
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 9.63150 9.62354
STP stp-cryptominisat4 default unsat ✅ 16.17360 16.17150
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.07000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 2153.04000 2153.88000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 10.46150 10.46240
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.51000 4820.00000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 128.50600 257.79900
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 343.49500 343.63800
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.74000
STP stp-cryptominisat4 default unsat ✅ 12.87970 12.88000
stp-cmsat4-v15 default unsat ✅ 10.32540 10.32840
stp-cmsat4-mt-v15 default unknown ❌ 0.24373 0.24296
stp-minisat-v15 default unknown ❌ 2400.01000 2401.02000
Yices2 Yices default unknown ❌ 2400.01000 2400.87000
Z3 z3 4.4.0 default unsat ✅ 1984.29000 1985.07000
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unsat ✅ 23.83520 23.84930
ABC_glucose glucose unsat ✅ 6.26615 6.26597
Boolector Boolector boolector unsat ✅ 12.64880 12.65600
Boolector preprop boolector unsat ✅ 12.69510 12.70250
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 216.82700 435.39600
MapleSTP MapleSTP default unsat ✅ 137.48700 137.56500
MapleSTP-mt default unsat ✅ 192.26200 763.65100
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 306.51500 306.62700
MinkeyRink Minkeyrink 2016 default unsat ✅ 1.57988 4.52577
Q3B Q3B default unsat ✅ 5.00453 14.65000
STP stp-cms-exp-2016 default unsat ✅ 7.69922 7.70359
stp-cms-mt-2016 default unsat ✅ 7.91214 30.36320
stp-cms-st-2016 default unsat ✅ 9.10716 9.11125
stp-minisat-st-2016 default unknown ❌ 2400.08000 2401.47000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.58000
Z3 z3-4.4.1 default unsat ✅ 2373.43000 2374.61000
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 8.13067 8.12807
Boolector SMT17 final boolector unsat ✅ 12.87750 12.86920
CVC4 CVC4-smtcomp2017-main default unsat ✅ 576.99000 1139.73000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 357.18300 357.04800
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 12.01780 18.73000
Q3B Q3B default unsat ✅ 7.48986 18.21000
STP stp_st default unsat ✅ 16.28300 12.86740
stp_mt default unsat ✅ 11.54070 36.06530
Yices2 Yices2-Main default unknown ❌ 600.05000 599.96500
Z3 z3-4.5.0 default unknown ❌ 600.02800 600.02000
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 8.87165 8.87078
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 424.15900 424.10200
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 315.01400 314.99500
MinkeyRink Minkeyrink MT_mt unsat ✅ 67.49280 267.81000
Minkeyrink ST_st unsat ✅ 68.04120 68.03590
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 70.04500 70.04380
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 59.90840 237.57400
STP-Riss-st-2018_riss-no-stderr unsat ✅ 40.84300 40.84060
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.91000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.96000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 7.94365 7.94203
Poolector-wrapped-sq_default unsat ✅ 8.40988 32.98000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 12.88130 12.88130
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 355.86800 355.80100
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 62.38180 241.86700
MinkeyRink ST-wrapped-sq_default unsat ✅ 72.55160 72.53820
Par4 Par4-wrapped-sq_default unsat ✅ 7.91984 23.61000
STP STP-2019-wrapped-sq_default unsat ✅ 64.77430 64.75780
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 54.03890 54.03360
stp-minisat-wrapped-sq_default unsat ✅ 419.83300 419.82700
stp-mt-wrapped-sq_default unsat ✅ 54.44660 215.44400
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 422.85300 557.36400
stp-riss-wrapped-sq_default unknown ❌ 0.26284 0.26304
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.10000 2400.00000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 361.75700 361.73700
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 566.05300 566.03800
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.11000 2400.15000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 476.29300 476.25000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 2330.37000 2330.08000
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 8.39973 8.39935
Boolector Boolector-wrapped-sq_default unsat ✅ 9.03859 9.03926
Poolector-wrapped-sq_default unsat ✅ 9.40749 36.75370
CVC4 CVC4-sq-final_default unsat ✅ 355.91500 355.86800
LazyBV2Int LazyBV2Int20200523_default.sh unsat ✅ 918.90900 918.68700
MathSAT MathSAT5_default.sh unsat ✅ 301.62400 301.55400
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.25186 0.25210
MinkeyRink Solver 2020.3_default unsat ✅ 65.54800 259.20600
STP STP_default unsat ✅ 63.04200 249.30200
STP ++ Mergsat v1_default unsat ✅ 51.67490 51.65860
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 251.03500 250.99900
Z3 z3-4.8.8_default unknown ❌ 1200.03000 1199.91000
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 9.16822 9.16822
MathSAT mathsat-5.6.6_default unsat ✅ 260.41800 260.32600
STP STP 2021.0_default unsat ✅ 62.83710 248.91500
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.87000
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 7.78872 7.78923
Bitwuzla-wrapped_default unsat ✅ 9.54851 9.54827
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 409.13100 409.05800
MathSAT MathSAT-5.6.8_default unsat ✅ 271.86600 271.80400
STP STP 2022.4_default unsat ✅ 132.12500 132.10500
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 315.64900 315.61600
Z3++BV z3++bv_0702_default unsat ✅ 46.75380 46.74490
Z3 z3-4.8.17_default unknown ❌ 1200.01000 1199.88000
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 7.20899 7.20826
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 472.75800 472.67300
STP STP 2022.4_default unsat ✅ 154.61000 154.58300
STP 2022.4_default unsat ✅ 160.62200 160.62200
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.09000 1252.29000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.90000
Z3-Owl z3-Owl-Final_default unsat ✅ 196.89700 196.86500
z3-Owl-Final_default unsat ✅ 98.22300 98.22620