Benchmark

non-incremental/QF_BV/log-slicing/bvshl_0930.smt2 

Checking the soundness of the translation of bvshl to base operations (bitwise ones, equality, and slicing).
Contributed by Gergely Kovasznai, Andreas Froehlich, and Armin Biere.
Institute for Formal Models and Verification, JKU, Linz, 2013.
source: http://fmv.jku.at/smtbench and "Complexity of Fixed-Size Bit-Vector Logics" by Gergely Kovasznai, Andreas Froehlich, and Armin Biere. Submitted to the journal Theory of Computing Systems in 2013.
Benchmark
Size50355
Compressed Size5434
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2014-07-21
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 50347
Compressed Size5448
Max. Term Depth5
Asserts 500
Declared Functions0
Declared Constants289
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =520 extract545 bvnot33
bvand64 bvor31 bvshl1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.44 (5/9) 4Simp 4Simp - 2014 default unsat ✅ 545.41100 545.62000
Abziz abziz_portfolio_all_features default unsat ✅ 5.63234 5.52891
abziz_portfolio_min_features default unsat ✅ 5.66467 5.56290
Boolector Boolector boolector unsat ✅ 4.35512 4.34834
CVC4 CVC4 f7118b2 default unknown ❌ 1195.72000 2400.43000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.51000 2400.07000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 553.96500 554.17000
STP stp-cryptominisat4 default unsat ✅ 170.71700 170.77300
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.12000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.02000 2400.11000
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1.39083 1.39079
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 2309.74000 4641.06000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 204.61000 410.54200
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.19000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.94000
STP stp-cryptominisat4 default unsat ✅ 164.57300 164.61900
stp-cmsat4-v15 default unsat ✅ 92.22440 92.25000
stp-cmsat4-mt-v15 default unknown ❌ 0.38006 0.37894
stp-minisat-v15 default unsat ✅ 1846.62000 1847.04000
Yices2 Yices default unknown ❌ 2400.01000 2400.78000
Z3 z3 4.4.0 default unsat ✅ 1275.63000 1276.14000
SMT-COMP 2016 0.30 (7/10) ABC ABC_default default_abc unknown ❌ 274.34800 271.63000
ABC_glucose glucose unsat ✅ 843.90300 844.38400
Boolector Boolector boolector unsat ✅ 1.72009 1.72105
Boolector preprop boolector unsat ✅ 1.76625 1.76726
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 208.78200 419.05300
MapleSTP MapleSTP default unsat ✅ 949.23900 949.75100
MapleSTP-mt default unsat ✅ 746.29400 2961.90000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.03000 2401.13000
MinkeyRink Minkeyrink 2016 default unsat ✅ 192.88000 756.86500
Q3B Q3B default unknown ❌ 2400.06000 7204.16000
STP stp-cms-exp-2016 default unsat ✅ 463.84400 464.10900
stp-cms-mt-2016 default unsat ✅ 187.78200 744.56700
stp-cms-st-2016 default unsat ✅ 333.86100 334.03200
stp-minisat-st-2016 default unknown ❌ 2400.03000 2401.31000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.24000
Z3 z3-4.4.1 default unsat ✅ 1483.92000 1484.77000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 1.01772 1.01693
Boolector SMT17 final boolector unsat ✅ 1.93944 1.93795
CVC4 CVC4-smtcomp2017-main default unsat ✅ 209.90700 421.06300
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01800 599.97000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.07600 1209.51000
Q3B Q3B default unknown ❌ 600.03800 1799.76000
STP stp_st default unknown ❌ 600.07300 599.99600
stp_mt default unsat ✅ 241.59400 766.90200
Yices2 Yices2-Main default unknown ❌ 600.11100 600.06300
Z3 z3-4.5.0 default unknown ❌ 600.01800 599.94800
SMT-COMP 2018 0.43 (4/7) Boolector Boolector_default unsat ✅ 0.81237 0.81228
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 12.69530 12.69230
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.01000 1199.90000
MinkeyRink Minkeyrink MT_mt unsat ✅ 37.34250 146.79400
Minkeyrink ST_st unsat ✅ 28.63270 28.63140
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 21.60750 21.60650
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 25.50880 100.10500
STP-Riss-st-2018_riss-no-stderr unsat ✅ 518.87600 518.81400
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.87000
Z3 z3-4.7.1_default unknown ❌ 1200.03000 1200.03000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 1.11894 1.11885
Poolector-wrapped-sq_default unsat ✅ 0.79050 2.79000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1.66732 1.66720
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 59.58890 59.56790
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 36.64720 144.22000
MinkeyRink ST-wrapped-sq_default unsat ✅ 30.20780 30.20800
Par4 Par4-wrapped-sq_default unsat ✅ 0.74263 2.06000
STP STP-2019-wrapped-sq_default unsat ✅ 21.02520 21.02430
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 559.78600 559.80400
stp-minisat-wrapped-sq_default unsat ✅ 1598.37000 1598.33000
stp-mt-wrapped-sq_default unsat ✅ 25.11100 98.56210
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 1642.82000 2260.66000
stp-riss-wrapped-sq_default unknown ❌ 0.37514 0.37536
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.09000 2399.72000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 26.77210 26.76640
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 788.94500 788.84600
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 1573.82000 1573.19000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.40323 0.40321
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 364.32400 364.29600
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.09717 1.09715
MathSAT mathsat-5.6.6_default unknown ❌ 1200.03000 1199.75000
STP STP 2021.0_default unsat ✅ 19.41080 75.98530
Z3 z3-4.8.11_default unsat ✅ 719.54200 719.50500
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.08886 1.08880
Bitwuzla-wrapped_default unsat ✅ 1.10467 1.10461
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 179.73200 179.72500
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.85000
STP STP 2022.4_default unsat ✅ 16.29890 16.29930
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 73.55300 73.54730
Z3++BV z3++bv_0702_default unsat ✅ 102.66500 102.64300
Z3 z3-4.8.17_default unsat ✅ 735.33000 735.24300