Benchmark

non-incremental/QF_BV/log-slicing/bvshl_0400.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
Size41979
Compressed Size4759
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 41971
Compressed Size4773
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 ✅ 35.84420 35.84760
Abziz abziz_portfolio_all_features default unsat ✅ 5.21482 5.11397
abziz_portfolio_min_features default unsat ✅ 5.23123 5.13497
Boolector Boolector boolector unsat ✅ 1.04245 1.03384
CVC4 CVC4 f7118b2 default unsat ✅ 105.46900 211.34700
MathSAT MathSAT-5.2.12-Main default unsat ✅ 255.52200 255.54800
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 37.35840 37.36730
STP stp-cryptominisat4 default unsat ✅ 39.38170 39.38800
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2398.91000 2400.11000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 320.55000 320.64400
SMT-COMP 2015 0.14 (6/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.61008 0.60891
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 100.08400 200.61100
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 53.85050 107.88600
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 166.16700 166.22500
SMT-RAT SMT-RAT-final default unsat ✅ 2058.26000 2058.75000
STP stp-cryptominisat4 default unsat ✅ 42.06990 42.08660
stp-cmsat4-v15 default unsat ✅ 17.24930 17.25540
stp-cmsat4-mt-v15 default unknown ❌ 0.18141 0.17997
stp-minisat-v15 default unsat ✅ 68.89560 68.91050
Yices2 Yices default unknown ❌ 2400.01000 2401.00000
Z3 z3 4.4.0 default unsat ✅ 74.25980 74.28870
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unknown ❌ 57.54490 56.52420
ABC_glucose glucose unsat ✅ 66.73560 66.77340
Boolector Boolector boolector unsat ✅ 0.86599 0.86645
Boolector preprop boolector unsat ✅ 0.86347 0.86393
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 56.97320 114.20700
MapleSTP MapleSTP default unsat ✅ 60.47140 60.50650
MapleSTP-mt default unsat ✅ 37.43040 148.29600
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 111.14300 111.18700
MinkeyRink Minkeyrink 2016 default unsat ✅ 20.36260 77.67200
Q3B Q3B default unknown ❌ 2400.04000 7204.52000
STP stp-cms-exp-2016 default unsat ✅ 26.88180 26.89710
stp-cms-mt-2016 default unsat ✅ 22.45170 88.76960
stp-cms-st-2016 default unsat ✅ 26.35890 26.37390
stp-minisat-st-2016 default unsat ✅ 730.19900 730.62000
Yices2 Yices-2.4.2 default unsat ✅ 1972.11000 1973.41000
Z3 z3-4.4.1 default unsat ✅ 80.63290 80.68000
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.29967 0.29960
Boolector SMT17 final boolector unsat ✅ 0.96095 0.95848
CVC4 CVC4-smtcomp2017-main default unsat ✅ 57.73720 115.67100
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 110.04100 110.00400
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 21.36450 37.80000
Q3B Q3B default unknown ❌ 600.05800 1799.87000
STP stp_st default unsat ✅ 21.59460 21.58870
stp_mt default unsat ✅ 16.27250 64.13310
Yices2 Yices2-Main default unknown ❌ 600.07500 600.09200
Z3 z3-4.5.0 default unsat ✅ 72.87060 72.85220
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 0.25363 0.25359
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 4.02370 4.02366
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 87.37340 87.36440
MinkeyRink Minkeyrink MT_mt unsat ✅ 15.69460 61.14560
Minkeyrink ST_st unsat ✅ 13.50560 13.50470
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 12.87940 12.87870
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 13.05200 51.25860
STP-Riss-st-2018_riss-no-stderr unsat ✅ 29.23660 29.23610
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.99000
Z3 z3-4.7.1_default unsat ✅ 77.83830 77.83250
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.38270 0.38273
Poolector-wrapped-sq_default unsat ✅ 0.27889 0.27651
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 0.81656 0.81654
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 8.46180 8.46166
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 15.11670 59.44800
MinkeyRink ST-wrapped-sq_default unsat ✅ 13.88810 13.88610
Par4 Par4-wrapped-sq_default unsat ✅ 0.28531 0.00579
STP STP-2019-wrapped-sq_default unsat ✅ 12.57370 12.56940
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 67.62080 67.62090
stp-minisat-wrapped-sq_default unsat ✅ 50.90700 50.90260
stp-mt-wrapped-sq_default unsat ✅ 13.69930 53.76670
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 69.79630 132.30600
stp-riss-wrapped-sq_default unknown ❌ 0.18420 0.18437
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 1855.61000 1855.66000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 8.22730 8.22719
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 67.67950 67.66620
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 1466.12000 1465.48000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.15686 0.15687
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 59.25610 59.25380
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.36890 0.36408
MathSAT mathsat-5.6.6_default unsat ✅ 314.08300 314.03300
STP STP 2021.0_default unsat ✅ 6.95913 27.09740
Z3 z3-4.8.11_default unsat ✅ 61.48690 61.47450
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 11.45430 11.45290
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 23.07690 23.06920
STP STP 2022.4_default unsat ✅ 5.41829 5.41371
STP 2022.4_default unsat ✅ 5.34824 5.34760
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1256.29000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.11000 1200.06000
Z3-Owl z3-Owl-Final_default unsat ✅ 137.17500 137.15000
z3-Owl-Final_default unsat ✅ 15.28070 15.28070
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 5.33045 5.22669
cvc5 cvc5 unsat ✅ 22.52946 22.41853
SMTInterpol SMTInterpol unknown ❌ 1202.22277 1249.40892
STP STP unsat ✅ 3.35298 3.25287
Yices2 Yices2 unsat ✅ 5.20179 5.10133
Z3alpha Z3-alpha unsat ✅ 247.63744 247.46058
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 4.18346 4.06084
Bitwuzla-MachBV-base unsat ✅ 3.42847 3.31345
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.51869 0.40256
BVDecide bv_decide unsat ✅ 33.54047 33.34197
bv_decide-nokernel unsat ✅ 24.90687 24.79205
cvc5 cvc5 unsat ✅ 18.34565 18.21387
SMTInterpol SMTInterpol unknown ❌ 1201.58481 1452.37347
Yices2 Yices2 unsat ✅ 0.69965 0.57734
Z3alpha Z3-alpha unsat ✅ 50.27509 199.61765
Z3 Z3-alpha-base unsat ✅ 28.73738 28.60439
Z3-Owl-base unsat ✅ 164.80795 164.67356
z3siri-base unsat ✅ 29.24281 29.11739
Z3-Owl Z3-Owl unsat ✅ 81.88713 81.74670