Benchmark

non-incremental/QF_BV/log-slicing/bvshl_0506.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
Size41975
Compressed Size4758
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 41967
Compressed Size4771
Max. Term Depth5
Asserts 415
Declared Functions0
Declared Constants243
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =433 extract455 bvnot30
bvand58 bvor28 bvshl1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 75.40070 75.41650
Abziz abziz_portfolio_all_features default unsat ✅ 5.26173 5.16696
abziz_portfolio_min_features default unsat ✅ 5.25598 5.15196
Boolector Boolector boolector unsat ✅ 1.36539 1.35679
CVC4 CVC4 f7118b2 default unsat ✅ 218.36400 437.95400
MathSAT MathSAT-5.2.12-Main default unsat ✅ 559.35500 559.46000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 77.77010 77.78120
STP stp-cryptominisat4 default unsat ✅ 58.40270 58.41810
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.10000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 951.31100 951.66600
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.74260 0.74189
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 211.45100 424.17500
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 76.95220 154.20300
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 204.61700 204.63800
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.86000
STP stp-cryptominisat4 default unsat ✅ 59.98470 60.00390
stp-cmsat4-v15 default unsat ✅ 26.32800 26.33800
stp-cmsat4-mt-v15 default unknown ❌ 0.19712 0.19597
stp-minisat-v15 default unsat ✅ 179.90200 179.94600
Yices2 Yices default unknown ❌ 2400.01000 2401.00000
Z3 z3 4.4.0 default unsat ✅ 165.67100 165.74200
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 74.03260 73.13790
ABC_glucose glucose unsat ✅ 129.52300 129.59200
Boolector Boolector boolector unsat ✅ 1.14691 1.14772
Boolector preprop boolector unsat ✅ 1.14847 1.14896
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 78.58200 157.58400
MapleSTP MapleSTP default unsat ✅ 105.71500 105.77600
MapleSTP-mt default unsat ✅ 80.15750 317.98100
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 540.53500 540.67400
MinkeyRink Minkeyrink 2016 default unsat ✅ 38.38670 148.57000
Q3B Q3B default unknown ❌ 2400.03000 7203.62000
STP stp-cms-exp-2016 default unsat ✅ 56.21780 56.24700
stp-cms-mt-2016 default unsat ✅ 33.76500 133.21300
stp-cms-st-2016 default unsat ✅ 40.71130 40.73200
stp-minisat-st-2016 default unsat ✅ 1769.11000 1770.14000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.42000
Z3 z3-4.4.1 default unsat ✅ 154.25100 154.32300
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.38550 0.38317
Boolector SMT17 final boolector unsat ✅ 1.30677 1.30534
CVC4 CVC4-smtcomp2017-main default unsat ✅ 88.92130 177.18800
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 400.00500 399.77800
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 35.36500 66.05000
Q3B Q3B default unknown ❌ 600.06000 1799.77000
STP stp_st default unsat ✅ 33.30840 33.30960
stp_mt default unsat ✅ 26.78110 105.83200
Yices2 Yices2-Main default unknown ❌ 600.10300 600.05100
Z3 z3-4.5.0 default unsat ✅ 157.33600 157.33200
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 0.30000 0.29991
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 4.93871 4.93817
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 386.67400 386.57000
MinkeyRink Minkeyrink MT_mt unsat ✅ 18.69220 73.41430
Minkeyrink ST_st unsat ✅ 18.04680 18.04620
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 13.75820 27.41860
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 14.09180 55.15260
STP-Riss-st-2018_riss-no-stderr unsat ✅ 56.36800 56.36910
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.88000
Z3 z3-4.7.1_default unsat ✅ 164.23700 164.23100
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.47003 0.47002
Poolector-wrapped-sq_default unsat ✅ 0.38091 0.32474
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1.10499 1.10492
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 15.32540 15.32530
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 21.42100 84.17500
MinkeyRink ST-wrapped-sq_default unsat ✅ 16.75360 16.75380
Par4 Par4-wrapped-sq_default unsat ✅ 0.29733 0.00600
STP STP-2019-wrapped-sq_default unsat ✅ 12.20270 12.20110
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 93.49010 93.48800
stp-minisat-wrapped-sq_default unsat ✅ 117.58700 117.57700
stp-mt-wrapped-sq_default unsat ✅ 14.11100 55.38070
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 121.02800 226.84300
stp-riss-wrapped-sq_default unknown ❌ 0.20397 0.20412
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.05000 2400.02000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 12.69860 12.69740
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 113.15200 113.13200
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 1621.94000 1621.14000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.18872 0.18872
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 107.55700 107.53300
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.38231 0.38226
MathSAT mathsat-5.6.6_default unsat ✅ 551.84500 551.69800
STP STP 2021.0_default unsat ✅ 7.65316 29.90490
Z3 z3-4.8.11_default unsat ✅ 125.61900 125.57600
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.39467 0.39458
Bitwuzla-wrapped_default unsat ✅ 0.41792 0.41786
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 27.87050 27.86500
MathSAT MathSAT-5.6.8_default unsat ✅ 763.66500 763.42300
STP STP 2022.4_default unsat ✅ 4.67235 4.67213
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 27.60860 27.60740
Z3++BV z3++bv_0702_default unsat ✅ 35.14910 35.14620
Z3 z3-4.8.17_default unsat ✅ 129.91800 129.90400
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 4.94714 4.84506
cvc5 cvc5 unsat ✅ 26.24185 26.13061
SMTInterpol SMTInterpol unknown ❌ 1202.22291 1245.77429
STP STP unsat ✅ 5.79863 5.69880
Yices2 Yices2 unsat ✅ 6.90989 6.80629
Z3alpha Z3-alpha unsat ✅ 286.65753 286.54662
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 4.46563 4.34539
Bitwuzla-MachBV-base unsat ✅ 4.85867 4.72803
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.56110 0.44486
BVDecide bv_decide unsat ✅ 37.45382 37.29366
bv_decide-nokernel unsat ✅ 31.31556 31.17470
cvc5 cvc5 unsat ✅ 22.60441 22.47688
SMTInterpol SMTInterpol unknown ❌ 1201.56713 1685.84933
Yices2 Yices2 unsat ✅ 0.81510 0.68956
Z3alpha Z3-alpha unsat ✅ 113.11785 449.83627
Z3 Z3-alpha-base unsat ✅ 62.71709 62.58853
Z3-Owl-base unsat ✅ 354.38185 354.23523
z3siri-base unsat ✅ 63.52103 63.39302
Z3-Owl Z3-Owl unsat ✅ 179.69732 179.55004