Benchmark

non-incremental/QF_BV/log-slicing/bvlshr_0541.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
Size50431
Compressed Size5463
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 50423
Compressed Size5475
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.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 97.88290 97.90310
Abziz abziz_portfolio_all_features default unknown ❌ 2399.31000 2400.10000
abziz_portfolio_min_features default unsat ✅ 5.39078 5.26194
Boolector Boolector boolector unsat ✅ 1.75639 1.74673
CVC4 CVC4 f7118b2 default unsat ✅ 351.13800 704.15900
MathSAT MathSAT-5.2.12-Main default unsat ✅ 696.44500 696.58900
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 87.38950 87.38070
STP stp-cryptominisat4 default unsat ✅ 84.97940 84.98610
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2398.81000 2400.02000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1550.81000 1551.41000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.83645 0.83587
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 306.01600 614.09300
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 89.86380 180.08500
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 471.14500 471.16600
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.82000
STP stp-cryptominisat4 default unsat ✅ 82.91080 82.93640
stp-cmsat4-v15 default unsat ✅ 37.37900 37.38630
stp-cmsat4-mt-v15 default unknown ❌ 0.31535 0.31395
stp-minisat-v15 default unsat ✅ 167.94000 167.96400
Yices2 Yices default unknown ❌ 2400.01000 2400.81000
Z3 z3 4.4.0 default unsat ✅ 225.63100 225.70300
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 162.95800 161.07000
ABC_glucose glucose unsat ✅ 152.77300 152.84900
Boolector Boolector boolector unsat ✅ 1.20278 1.20335
Boolector preprop boolector unsat ✅ 1.22982 1.23041
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 91.86210 184.20800
MapleSTP MapleSTP default unsat ✅ 182.87700 182.96900
MapleSTP-mt default unsat ✅ 124.56300 494.02800
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 457.93000 458.09900
MinkeyRink Minkeyrink 2016 default unsat ✅ 54.40820 210.05800
Q3B Q3B default unknown ❌ 2400.06000 7203.95000
STP stp-cms-exp-2016 default unsat ✅ 110.02100 110.07500
stp-cms-mt-2016 default unsat ✅ 54.13610 214.10100
stp-cms-st-2016 default unsat ✅ 80.40220 80.45600
stp-minisat-st-2016 default unsat ✅ 2031.83000 2033.00000
Yices2 Yices-2.4.2 default unknown ❌ 2400.10000 2401.50000
Z3 z3-4.4.1 default unsat ✅ 224.95800 225.06700
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.57834 0.57148
Boolector SMT17 final boolector unsat ✅ 1.42765 1.42631
CVC4 CVC4-smtcomp2017-main default unsat ✅ 94.55590 190.17700
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 428.06900 427.88900
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 108.36200 211.25000
Q3B Q3B default unknown ❌ 600.05300 1787.77000
STP stp_st default unsat ✅ 164.16100 109.97800
stp_mt default unsat ✅ 45.41350 179.28900
Yices2 Yices2-Main default unknown ❌ 600.11000 600.05200
Z3 z3-4.5.0 default unsat ✅ 219.14500 219.12300
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 0.43714 0.43703
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 7.80347 7.80361
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 672.29200 672.31800
MinkeyRink Minkeyrink MT_mt unsat ✅ 25.40550 99.26600
Minkeyrink ST_st unsat ✅ 18.39420 18.39190
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 15.84970 15.84660
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 18.96850 74.54910
STP-Riss-st-2018_riss-no-stderr unsat ✅ 84.06750 84.05530
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.89000
Z3 z3-4.7.1_default unsat ✅ 199.29900 199.27800
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.71440 0.71440
Poolector-wrapped-sq_default unsat ✅ 0.47974 0.43096
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1.19519 1.19512
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 20.32380 20.32490
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 25.96430 102.12800
MinkeyRink ST-wrapped-sq_default unsat ✅ 20.26350 20.26120
Par4 Par4-wrapped-sq_default unsat ✅ 0.49547 0.00660
STP STP-2019-wrapped-sq_default unsat ✅ 16.70330 16.69840
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 114.32900 114.32000
stp-minisat-wrapped-sq_default unsat ✅ 159.19900 159.16900
stp-mt-wrapped-sq_default unsat ✅ 20.25020 79.37820
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 161.67800 293.72000
stp-riss-wrapped-sq_default unknown ❌ 0.30651 0.30672
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2400.05000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 16.09300 16.08670
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 133.89900 133.87500
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.73000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.24353 0.24347
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 127.31100 127.29500
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.57602 0.57594
Boolector Boolector-wrapped-sq_default unsat ✅ 0.64947 0.64947
Poolector-wrapped-sq_default unsat ✅ 0.48084 0.43223
CVC4 CVC4-sq-final_default unsat ✅ 19.40680 19.40660
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.02000 1199.78000
MathSAT MathSAT5_default.sh unknown ❌ 1200.02000 1199.89000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.31588 0.31607
MinkeyRink Solver 2020.3_default unsat ✅ 12.12590 47.20070
STP STP_default unsat ✅ 10.11890 39.34360
STP ++ Mergsat v1_default unsat ✅ 138.04300 138.02600
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 15.63330 15.63090
Z3 z3-4.8.8_default unsat ✅ 155.29500 155.26700
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.56077 0.56070
Bitwuzla-wrapped_default unsat ✅ 0.59073 0.59059
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 46.17100 46.16870
MathSAT MathSAT-5.6.8_default unsat ✅ 1010.72000 1010.64000
STP STP 2022.4_default unsat ✅ 8.57348 8.57283
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 47.96830 47.96310
Z3++BV z3++bv_0702_default unsat ✅ 29.99850 29.98530
Z3 z3-4.8.17_default unsat ✅ 141.00000 140.96800
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 21.61530 21.61670
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 46.31130 46.30670
STP STP 2022.4_default unsat ✅ 7.90954 7.90976
STP 2022.4_default unsat ✅ 7.86762 7.86691
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1567.94000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1200.04000
Z3-Owl z3-Owl-Final_default unsat ✅ 466.37100 466.28200
z3-Owl-Final_default unsat ✅ 28.47640 28.47250
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 6.45603 6.33708
Bitwuzla-MachBV-base unsat ✅ 6.52728 6.39593
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.66363 0.54761
BVDecide bv_decide unsat ✅ 42.81262 42.68809
bv_decide-nokernel unsat ✅ 35.64040 35.48149
cvc5 cvc5 unsat ✅ 24.57818 24.44672
SMTInterpol SMTInterpol unknown ❌ 1201.68587 1734.84572
Yices2 Yices2 unsat ✅ 0.94584 0.82839
Z3alpha Z3-alpha unsat ✅ 136.15223 542.66684
Z3 Z3-alpha-base unsat ✅ 67.37692 67.24347
Z3-Owl-base unsat ✅ 383.40854 383.23780
z3siri-base unsat ✅ 67.57699 67.44425
Z3-Owl Z3-Owl unsat ✅ 250.12968 249.96717