Benchmark

non-incremental/QF_BV/log-slicing/bvshl_0983.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 Size5435
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 ✅ 713.44400 713.73600
Abziz abziz_portfolio_all_features default unsat ✅ 5.61829 5.51091
abziz_portfolio_min_features default unsat ✅ 5.62658 5.50091
Boolector Boolector boolector unsat ✅ 4.84232 4.83426
CVC4 CVC4 f7118b2 default unknown ❌ 1195.62000 2400.35000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.41000 2400.08000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 607.63900 607.85600
STP stp-cryptominisat4 default unsat ✅ 176.06300 176.06600
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.11000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.05000
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1.40923 1.40879
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.02000 4818.98000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 270.96500 543.76000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.78000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.48000
STP stp-cryptominisat4 default unsat ✅ 166.18000 166.25100
stp-cmsat4-v15 default unsat ✅ 120.59000 120.63900
stp-cmsat4-mt-v15 default unknown ❌ 0.39777 0.39694
stp-minisat-v15 default unknown ❌ 2400.01000 2401.06000
Yices2 Yices default unknown ❌ 2400.01000 2400.83000
Z3 z3 4.4.0 default unsat ✅ 1537.77000 1538.42000
SMT-COMP 2016 0.30 (7/10) ABC ABC_default default_abc unknown ❌ 277.96000 275.62600
ABC_glucose glucose unsat ✅ 874.50300 875.00000
Boolector Boolector boolector unsat ✅ 1.77523 1.77622
Boolector preprop boolector unsat ✅ 1.83580 1.83671
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 243.89300 489.56900
MapleSTP MapleSTP default unsat ✅ 1421.89000 1422.77000
MapleSTP-mt default unsat ✅ 996.53200 3952.45000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.03000
MinkeyRink Minkeyrink 2016 default unsat ✅ 221.84300 869.74200
Q3B Q3B default unknown ❌ 2400.05000 7204.42000
STP stp-cms-exp-2016 default unsat ✅ 440.51800 440.75100
stp-cms-mt-2016 default unsat ✅ 222.55800 882.79800
stp-cms-st-2016 default unsat ✅ 356.38700 356.57800
stp-minisat-st-2016 default unknown ❌ 2400.07000 2401.41000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.38000
Z3 z3-4.4.1 default unsat ✅ 1708.50000 1709.62000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 1.09791 1.09689
Boolector SMT17 final boolector unsat ✅ 1.97042 1.97018
CVC4 CVC4-smtcomp2017-main default unsat ✅ 276.92500 555.58600
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.10500 599.85000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.02500 1209.59000
Q3B Q3B default unknown ❌ 600.07100 1799.42000
STP stp_st default unknown ❌ 600.02900 599.98700
stp_mt default unsat ✅ 217.06200 862.41000
Yices2 Yices2-Main default unknown ❌ 600.01200 599.97900
Z3 z3-4.5.0 default unknown ❌ 600.09500 600.09900
SMT-COMP 2018 0.43 (4/7) Boolector Boolector_default unsat ✅ 0.82529 0.82515
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 14.10450 14.10290
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.11000 1199.79000
MinkeyRink Minkeyrink MT_mt unsat ✅ 35.65860 140.02900
Minkeyrink ST_st unsat ✅ 30.30770 30.30440
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 23.97740 23.97140
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 30.97020 122.04400
STP-Riss-st-2018_riss-no-stderr unsat ✅ 723.73000 723.74300
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.92000
Z3 z3-4.7.1_default unknown ❌ 1200.10000 1199.89000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 1.23148 1.23146
Poolector-wrapped-sq_default unsat ✅ 0.89496 3.17000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1.68123 1.68113
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 55.35120 55.35440
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 40.25430 158.26000
MinkeyRink ST-wrapped-sq_default unsat ✅ 27.25800 27.25920
Par4 Par4-wrapped-sq_default unsat ✅ 0.81673 2.27000
STP STP-2019-wrapped-sq_default unsat ✅ 24.35290 24.35220
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 641.53700 641.48900
stp-minisat-wrapped-sq_default unknown ❌ 2400.09000 2399.94000
stp-mt-wrapped-sq_default unsat ✅ 30.54780 120.11800
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 2400.11000 3131.91000
stp-riss-wrapped-sq_default unknown ❌ 0.38695 0.38711
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2399.99000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 22.30100 22.30060
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 808.27500 808.12100
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 1611.93000 1611.25000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.42503 0.42501
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 410.23400 410.14400
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.53629 1.53628
MathSAT mathsat-5.6.6_default unknown ❌ 1200.07000 1199.90000
STP STP 2021.0_default unsat ✅ 19.06460 74.81080
Z3 z3-4.8.11_default unsat ✅ 999.66100 999.56500
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 23.48021 23.37065
cvc5 cvc5 unsat ✅ 68.31873 68.20319
SMTInterpol SMTInterpol unknown ❌ 1202.24270 1277.31162
STP STP unsat ✅ 10.40935 10.30484
Yices2 Yices2 unsat ✅ 19.10284 18.99712
Z3alpha Z3-alpha unsat ✅ 1042.23888 1042.13339