Benchmark

non-incremental/QF_BV/log-slicing/bvlshr_1246.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
Size59718
Compressed Size6581
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 59710
Compressed Size6595
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 bvlshr1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.44 (5/9) 4Simp 4Simp - 2014 default unsat ✅ 1566.24000 1566.88000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.32000 2400.07000
abziz_portfolio_min_features default unsat ✅ 5.98915 5.86185
Boolector Boolector boolector unsat ✅ 6.80240 6.79297
CVC4 CVC4 f7118b2 default unknown ❌ 1195.88000 2400.51000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.02000 2400.02000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 1462.60000 1463.28000
STP stp-cryptominisat4 default unsat ✅ 301.69400 301.77700
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.11000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.41000 2400.02000
SMT-COMP 2015 0.57 (3/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1.66205 1.66175
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.02000 4818.96000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 451.54400 906.45700
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.68000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.81000
STP stp-cryptominisat4 default unsat ✅ 315.71100 315.83100
stp-cmsat4-v15 default unsat ✅ 213.55600 213.63200
stp-cmsat4-mt-v15 default unknown ❌ 0.65148 0.65090
stp-minisat-v15 default unknown ❌ 2400.01000 2400.98000
Yices2 Yices default unknown ❌ 2400.01000 2401.00000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2401.16000
SMT-COMP 2016 0.50 (5/10) ABC ABC_default default_abc unknown ❌ 732.38300 726.87800
ABC_glucose glucose unsat ✅ 2219.07000 2220.39000
Boolector Boolector boolector unsat ✅ 2.26769 2.26900
Boolector preprop boolector unsat ✅ 2.37894 2.38001
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 416.97200 837.50800
MapleSTP MapleSTP default unknown ❌ 2400.10000 2401.47000
MapleSTP-mt default unknown ❌ 2400.06000 9522.78000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2400.79000
MinkeyRink Minkeyrink 2016 default unsat ✅ 435.60600 1716.41000
Q3B Q3B default unknown ❌ 2400.04000 7204.36000
STP stp-cms-exp-2016 default unsat ✅ 2355.14000 2356.48000
stp-cms-mt-2016 default unsat ✅ 504.22700 2002.14000
stp-cms-st-2016 default unsat ✅ 1271.84000 1272.66000
stp-minisat-st-2016 default unknown ❌ 2400.06000 2401.49000
Yices2 Yices-2.4.2 default unknown ❌ 2400.01000 2401.40000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.60000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 1.84773 1.84692
Boolector SMT17 final boolector unsat ✅ 2.53383 2.53232
CVC4 CVC4-smtcomp2017-main default unsat ✅ 429.12800 861.10700
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.10700 599.89000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.06200 1208.71000
Q3B Q3B default unknown ❌ 600.05200 1797.55000
STP stp_st default unknown ❌ 600.10000 600.07500
stp_mt default unsat ✅ 323.18500 1283.88000
Yices2 Yices2-Main default unknown ❌ 600.01400 599.94900
Z3 z3-4.5.0 default unknown ❌ 600.01100 600.00600
SMT-COMP 2018 0.43 (4/7) Boolector Boolector_default unsat ✅ 1.58119 1.58097
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 28.87620 28.87770
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.02000 1199.62000
MinkeyRink Minkeyrink MT_mt unsat ✅ 49.60770 194.75200
Minkeyrink ST_st unsat ✅ 34.25090 34.25020
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 46.16660 46.16160
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 55.84010 220.13500
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.02000 1200.04000
Yices2 Yices 2.6.0_default unknown ❌ 1200.03000 1200.00000
Z3 z3-4.7.1_default unknown ❌ 1200.10000 1199.97000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 2.15465 2.15420
Poolector-wrapped-sq_default unsat ✅ 1.49196 5.47000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 2.07289 2.07266
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 103.87400 103.87500
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 64.09980 252.46100
MinkeyRink ST-wrapped-sq_default unsat ✅ 47.13820 47.13200
Par4 Par4-wrapped-sq_default unsat ✅ 1.43185 4.19000
STP STP-2019-wrapped-sq_default unsat ✅ 43.59320 43.59550
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 1299.75000 1299.75000
stp-minisat-wrapped-sq_default unknown ❌ 2400.01000 2400.09000
stp-mt-wrapped-sq_default unsat ✅ 70.08340 275.75700
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 2400.03000 3928.74000
stp-riss-wrapped-sq_default unknown ❌ 0.62884 0.62897
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.08000 2399.79000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 43.77000 43.76190
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 2128.25000 2128.08000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2354.21000 2353.91000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.67277 0.67269
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 754.03000 753.98500
SMT-COMP 2021 0.50 (2/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.75327 1.75319
MathSAT mathsat-5.6.6_default unknown ❌ 1200.03000 1199.84000
STP STP 2021.0_default unsat ✅ 24.62740 95.93550
Z3 z3-4.8.11_default unknown ❌ 1200.04000 1199.92000
SMT-COMP 2022 0.29 (5/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 2.13868 2.13865
Bitwuzla-wrapped_default unsat ✅ 2.23504 2.23482
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 230.18900 230.16000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.08000 1199.85000
STP STP 2022.4_default unsat ✅ 29.23040 29.22620
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 155.02700 155.01900
Z3++BV z3++bv_0702_default unsat ✅ 131.17200 131.15100
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.92000
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 150.58500 150.57700
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 190.06000 190.05400
STP STP 2022.4_default unsat ✅ 29.21290 29.21140
STP 2022.4_default unsat ✅ 29.18990 29.18570
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.03000 1363.45000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.85000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.01000 1199.92000
z3-Owl-Final_default unsat ✅ 110.91900 110.91400
SMT-COMP 2024 0.33 (4/6) Bitwuzla Bitwuzla unsat ✅ 20.62116 20.51179
cvc5 cvc5 unsat ✅ 281.93345 281.77925
SMTInterpol SMTInterpol unknown ❌ 1202.74903 1700.54027
STP STP unsat ✅ 19.33203 19.21732
Yices2 Yices2 unsat ✅ 30.70705 30.57431
Z3alpha Z3-alpha unknown ❌ 1201.71809 1201.13692
SMT-COMP 2025 0.33 (6/9) Bitwuzla Bitwuzla unsat ✅ 16.23893 16.12014
Bitwuzla-MachBV-base unsat ✅ 17.62758 17.50382
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 1.49065 1.37438
BVDecide bv_decide unsat ✅ 240.30942 240.19037
bv_decide-nokernel unsat ✅ 217.08975 216.99813
cvc5 cvc5 unsat ✅ 117.20339 117.05492
SMTInterpol SMTInterpol unknown ❌ 1201.88893 4070.41926
Yices2 Yices2 unsat ✅ 2.93020 2.81092
Z3alpha Z3-alpha unknown ❌ 1201.00466 4801.36836
Z3 Z3-alpha-base unsat ✅ 1017.78503 1017.59500
Z3-Owl-base unknown ❌ 1201.27240 1201.00722
z3siri-base unsat ✅ 1048.46877 1048.22722
Z3-Owl Z3-Owl unknown ❌ 1201.76271 1201.05123