Benchmark

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

Checking the soundness of the translation of bvlshr 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
Size50433
Compressed Size5467
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 50425
Compressed Size5483
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 bvlshr1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.22 (7/9) 4Simp 4Simp - 2014 default unsat ✅ 151.98600 152.02900
Abziz abziz_portfolio_all_features default unknown ❌ 2399.21000 2400.05000
abziz_portfolio_min_features default unsat ✅ 5.47796 5.34293
Boolector Boolector boolector unsat ✅ 2.16661 2.15867
CVC4 CVC4 f7118b2 default unsat ✅ 622.11300 1248.14000
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1714.47000 1714.87000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 142.10300 142.11100
STP stp-cryptominisat4 default unsat ✅ 97.78460 97.80710
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.06000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1.02070 1.01984
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 514.73600 1032.85000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 140.00200 280.59700
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 914.29700 914.30500
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.76000
STP stp-cryptominisat4 default unsat ✅ 103.99500 104.03700
stp-cmsat4-v15 default unsat ✅ 60.18260 60.21180
stp-cmsat4-mt-v15 default unknown ❌ 0.33605 0.33495
stp-minisat-v15 default unsat ✅ 583.72900 583.85900
Yices2 Yices default unknown ❌ 2400.01000 2400.96000
Z3 z3 4.4.0 default unsat ✅ 353.49800 353.59700
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 217.20200 214.85600
ABC_glucose glucose unsat ✅ 261.28300 261.43400
Boolector Boolector boolector unsat ✅ 1.40057 1.40154
Boolector preprop boolector unsat ✅ 1.44080 1.44148
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 138.36400 277.47500
MapleSTP MapleSTP default unsat ✅ 369.45400 369.65800
MapleSTP-mt default unsat ✅ 235.86400 936.38700
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 985.51400 985.82800
MinkeyRink Minkeyrink 2016 default unsat ✅ 90.15750 351.27700
Q3B Q3B default unknown ❌ 2400.09000 7203.98000
STP stp-cms-exp-2016 default unsat ✅ 202.97600 203.07100
stp-cms-mt-2016 default unsat ✅ 78.46300 310.80900
stp-cms-st-2016 default unsat ✅ 153.43500 153.50300
stp-minisat-st-2016 default unknown ❌ 2400.08000 2401.29000
Yices2 Yices-2.4.2 default unknown ❌ 2400.10000 2401.70000
Z3 z3-4.4.1 default unsat ✅ 390.96900 391.21300
SMT-COMP 2017 0.38 (5/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.63887 0.63831
Boolector SMT17 final boolector unsat ✅ 1.60855 1.60739
CVC4 CVC4-smtcomp2017-main default unsat ✅ 124.27200 249.18100
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01900 599.70000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 127.17600 251.54000
Q3B Q3B default unknown ❌ 600.06800 1799.71000
STP stp_st default unsat ✅ 123.71700 123.71600
stp_mt default unsat ✅ 76.39680 243.30800
Yices2 Yices2-Main default unknown ❌ 600.01000 599.95900
Z3 z3-4.5.0 default unsat ✅ 394.97200 394.92100
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 0.52262 0.52247
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 8.31036 8.31046
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 792.70200 792.49900
MinkeyRink Minkeyrink MT_mt unsat ✅ 26.27510 103.18900
Minkeyrink ST_st unsat ✅ 19.97530 19.96710
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 17.49970 17.49960
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 23.12390 90.74000
STP-Riss-st-2018_riss-no-stderr unsat ✅ 199.26900 199.26300
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.98000
Z3 z3-4.7.1_default unsat ✅ 328.01900 327.99900
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.80889 0.80884
Poolector-wrapped-sq_default unsat ✅ 0.58315 1.87000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1.34433 1.34427
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 33.13290 33.12760
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 27.93260 109.70500
MinkeyRink ST-wrapped-sq_default unsat ✅ 20.15000 20.14870
Par4 Par4-wrapped-sq_default unsat ✅ 0.55220 1.58000
STP STP-2019-wrapped-sq_default unsat ✅ 19.48020 19.47950
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 173.30100 173.27100
stp-minisat-wrapped-sq_default unsat ✅ 457.25000 457.23800
stp-mt-wrapped-sq_default unsat ✅ 23.77940 93.00090
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 448.55700 646.03500
stp-riss-wrapped-sq_default unknown ❌ 0.32172 0.32194
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2399.92000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 26.29420 26.29070
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 217.68400 217.65300
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.72000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.28596 0.28599
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 189.28900 189.28000
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.62625 0.62618
Boolector Boolector-wrapped-sq_default unsat ✅ 0.80709 0.80702
Poolector-wrapped-sq_default unsat ✅ 0.58095 1.96162
CVC4 CVC4-sq-final_default unsat ✅ 27.35550 27.35410
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.09000 1199.89000
MathSAT MathSAT5_default.sh unknown ❌ 1200.01000 1199.74000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.34174 0.34198
MinkeyRink Solver 2020.3_default unsat ✅ 12.70470 49.36500
STP STP_default unsat ✅ 11.09970 43.35350
STP ++ Mergsat v1_default unsat ✅ 278.86200 278.85900
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 41.38200 41.38140
Z3 z3-4.8.8_default unsat ✅ 229.34900 229.33100
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.76687 0.76674
Bitwuzla-wrapped_default unsat ✅ 0.70126 0.70096
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 75.60710 75.61060
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.04000 1199.87000
STP STP 2022.4_default unsat ✅ 10.49750 10.49540
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 41.94400 41.93410
Z3++BV z3++bv_0702_default unsat ✅ 40.04410 40.03940
Z3 z3-4.8.17_default unsat ✅ 323.98400 323.94700
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 25.18960 25.18890
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 85.10970 85.10120
STP STP 2022.4_default unsat ✅ 9.57398 9.57313
STP 2022.4_default unsat ✅ 9.59754 9.59643
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1670.14000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.97000
Z3-Owl z3-Owl-Final_default unsat ✅ 737.48900 737.49800
z3-Owl-Final_default unsat ✅ 33.33810 33.33280
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 9.16198 9.06211
cvc5 cvc5 unsat ✅ 40.83479 40.72385
SMTInterpol SMTInterpol unknown ❌ 1202.25082 1247.39479
STP STP unsat ✅ 8.57312 8.46862
Yices2 Yices2 unsat ✅ 8.24789 8.14761
Z3alpha Z3-alpha unsat ✅ 408.27487 408.03615
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 9.70557 9.59025
Bitwuzla-MachBV-base unsat ✅ 6.92951 6.80999
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.75679 0.63548
BVDecide bv_decide unsat ✅ 41.86709 41.71715
bv_decide-nokernel unsat ✅ 33.40428 33.26295
cvc5 cvc5 unsat ✅ 30.58733 30.45820
SMTInterpol SMTInterpol unknown ❌ 1201.78527 1805.10726
Yices2 Yices2 unsat ✅ 1.19657 1.07466
Z3alpha Z3-alpha unsat ✅ 290.14722 1158.39643
Z3 Z3-alpha-base unsat ✅ 122.07784 121.92301
Z3-Owl-base unsat ✅ 689.19115 689.00308
z3siri-base unsat ✅ 123.89760 123.76489
Z3-Owl Z3-Owl unsat ✅ 493.18761 493.02416