Benchmark

non-incremental/QF_BV/log-slicing/bvshl_1036.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
Size59617
Compressed Size6607
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 59609
Compressed Size6613
Max. Term Depth5
Asserts 593
Declared Functions0
Declared Constants339
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =615 extract643 bvnot36
bvand70 bvor34 bvshl1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.44 (5/9) 4Simp 4Simp - 2014 default unsat ✅ 847.83300 848.16900
Abziz abziz_portfolio_all_features default unsat ✅ 460.28300 460.37200
abziz_portfolio_min_features default unsat ✅ 6.03422 5.90585
Boolector Boolector boolector unsat ✅ 4.61130 4.60430
CVC4 CVC4 f7118b2 default unknown ❌ 1195.91000 2400.63000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.31000 2400.05000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 757.39500 757.51700
STP stp-cryptominisat4 default unsat ✅ 194.18500 194.23900
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.02000 2400.03000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.01000
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1.38959 1.38879
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.03000 4821.47000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 302.58600 606.96600
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.54000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.96000
STP stp-cryptominisat4 default unsat ✅ 203.31300 203.39800
stp-cmsat4-v15 default unsat ✅ 134.35500 134.39200
stp-cmsat4-mt-v15 default unknown ❌ 0.58733 0.58591
stp-minisat-v15 default unknown ❌ 2400.01000 2400.78000
Yices2 Yices default unknown ❌ 2400.01000 2400.97000
Z3 z3 4.4.0 default unsat ✅ 2317.51000 2318.66000
SMT-COMP 2016 0.30 (7/10) ABC ABC_default default_abc unknown ❌ 739.10900 734.16200
ABC_glucose glucose unsat ✅ 1228.34000 1229.13000
Boolector Boolector boolector unsat ✅ 1.79657 1.79280
Boolector preprop boolector unsat ✅ 1.86923 1.87019
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 265.12500 532.08300
MapleSTP MapleSTP default unsat ✅ 1040.54000 1041.12000
MapleSTP-mt default unsat ✅ 722.00700 2861.65000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.03000 2401.16000
MinkeyRink Minkeyrink 2016 default unsat ✅ 225.65000 882.76400
Q3B Q3B default unknown ❌ 2400.08000 7203.94000
STP stp-cms-exp-2016 default unsat ✅ 476.12900 476.38300
stp-cms-mt-2016 default unsat ✅ 222.14700 880.40700
stp-cms-st-2016 default unsat ✅ 384.65100 384.85000
stp-minisat-st-2016 default unknown ❌ 2400.10000 2401.52000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.27000
Z3 z3-4.4.1 default unsat ✅ 2270.98000 2272.27000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 1.57458 1.57405
Boolector SMT17 final boolector unsat ✅ 2.26643 2.26586
CVC4 CVC4-smtcomp2017-main default unsat ✅ 285.69500 573.90000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.03300 599.77000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.02300 1208.79000
Q3B Q3B default unknown ❌ 600.03500 1799.53000
STP stp_st default unknown ❌ 600.01000 599.95100
stp_mt default unsat ✅ 183.71000 729.18100
Yices2 Yices2-Main default unknown ❌ 600.10200 600.07000
Z3 z3-4.5.0 default unknown ❌ 600.06100 599.93800
SMT-COMP 2018 0.43 (4/7) Boolector Boolector_default unsat ✅ 1.23023 1.23014
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 25.37060 25.36930
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.02000 1199.93000
MinkeyRink Minkeyrink MT_mt unsat ✅ 43.64970 171.40300
Minkeyrink ST_st unsat ✅ 53.05400 53.04980
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 38.87820 38.87540
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 43.81820 172.43400
STP-Riss-st-2018_riss-no-stderr unsat ✅ 932.16800 932.10700
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1200.03000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.96000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 1.96376 1.96367
Poolector-wrapped-sq_default unsat ✅ 1.18986 4.33000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1.72004 1.71975
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 77.22020 77.21160
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 54.71150 215.18900
MinkeyRink ST-wrapped-sq_default unsat ✅ 36.74060 36.73710
Par4 Par4-wrapped-sq_default unsat ✅ 1.24911 3.65000
STP STP-2019-wrapped-sq_default unsat ✅ 27.43790 27.43690
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 850.65500 850.63300
stp-minisat-wrapped-sq_default unknown ❌ 2400.02000 2399.88000
stp-mt-wrapped-sq_default unsat ✅ 41.16090 161.29300
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 2400.12000 3306.56000
stp-riss-wrapped-sq_default unknown ❌ 0.58280 0.58191
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.10000 2400.03000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 33.07900 33.07880
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 877.44500 877.45600
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2224.35000 2223.41000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.55179 0.55176
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 408.18100 408.12700
SMT-COMP 2022 0.29 (5/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.59894 1.59883
Bitwuzla-wrapped_default unsat ✅ 1.68733 1.68705
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 274.32200 274.25000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.04000 1199.94000
STP STP 2022.4_default unsat ✅ 20.95520 20.95380
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 91.03360 91.01460
Z3++BV z3++bv_0702_default unsat ✅ 230.27800 230.23600
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.46000