Benchmark

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

Checking the soundness of the translation of bvashr 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
Size85660
Compressed Size8329
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 85652
Compressed Size8333
Max. Term Depth8
Asserts 847
Declared Functions0
Declared Constants493
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =883 extract931 bvnot63
bvand118 bvor57 bvashr1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.22 (7/9) 4Simp 4Simp - 2014 default unsat ✅ 150.79100 150.85300
Abziz abziz_portfolio_all_features default unknown ❌ 2399.22000 2400.00000
abziz_portfolio_min_features default unsat ✅ 14.64640 14.54150
Boolector Boolector boolector unsat ✅ 29.18650 29.19160
CVC4 CVC4 f7118b2 default unsat ✅ 477.09800 957.82700
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.02000 2400.00000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 163.26700 163.32300
STP stp-cryptominisat4 default unsat ✅ 90.97880 91.00320
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 ✅ 1750.60000 1751.32000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 11.75710 11.75920
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 484.67400 973.32900
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 134.67600 270.08000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 775.75300 775.87600
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.81000
STP stp-cryptominisat4 default unsat ✅ 95.94470 95.98340
stp-cmsat4-v15 default unsat ✅ 56.50850 56.53040
stp-cmsat4-mt-v15 default unknown ❌ 0.35530 0.35395
stp-minisat-v15 default unsat ✅ 629.59400 629.86300
Yices2 Yices default unknown ❌ 2400.01000 2401.00000
Z3 z3 4.4.0 default unsat ✅ 139.61800 139.67900
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 210.13900 206.69000
ABC_glucose glucose unsat ✅ 214.54100 214.63900
Boolector Boolector boolector unsat ✅ 4.52914 4.53168
Boolector preprop boolector unsat ✅ 4.54911 4.55163
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 125.00200 250.96100
MapleSTP MapleSTP default unsat ✅ 330.19200 330.36700
MapleSTP-mt default unsat ✅ 212.27500 842.78000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 813.91600 814.25300
MinkeyRink Minkeyrink 2016 default unsat ✅ 69.88390 271.77600
Q3B Q3B default unknown ❌ 2400.06000 4828.97000
STP stp-cms-exp-2016 default unsat ✅ 194.44500 194.55700
stp-cms-mt-2016 default unsat ✅ 74.15680 293.35900
stp-cms-st-2016 default unsat ✅ 135.01000 135.07800
stp-minisat-st-2016 default unknown ❌ 2400.02000 2401.25000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.39000
Z3 z3-4.4.1 default unsat ✅ 143.19500 143.28100
SMT-COMP 2017 0.38 (5/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 2.28635 2.28518
Boolector SMT17 final boolector unsat ✅ 5.06027 5.05933
CVC4 CVC4-smtcomp2017-main default unsat ✅ 137.18700 275.33000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.05700 599.91000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 232.29400 370.45400
Q3B Q3B default unknown ❌ 600.01500 1224.86000
STP stp_st default unsat ✅ 187.82700 187.80600
stp_mt default unsat ✅ 84.82860 336.34900
Yices2 Yices2-Main default unknown ❌ 600.01800 599.95600
Z3 z3-4.5.0 default unsat ✅ 129.10900 129.08300
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 2.57282 2.57266
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 24.28390 24.28230
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 755.85300 755.80200
MinkeyRink Minkeyrink MT_mt unsat ✅ 35.01570 137.56000
Minkeyrink ST_st unsat ✅ 27.48100 27.47920
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 33.86910 33.86500
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 36.12100 142.70500
STP-Riss-st-2018_riss-no-stderr unsat ✅ 159.81500 159.79800
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.93000
Z3 z3-4.7.1_default unsat ✅ 137.62700 137.59400
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 1.96158 1.96147
Poolector-wrapped-sq_default unsat ✅ 2.43298 9.17000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 4.23258 4.23250
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 74.64270 74.63280
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 35.26740 138.79000
MinkeyRink ST-wrapped-sq_default unsat ✅ 30.34460 30.34260
Par4 Par4-wrapped-sq_default unsat ✅ 2.59947 7.71000
STP STP-2019-wrapped-sq_default unsat ✅ 28.52690 28.52450
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 155.86900 155.85100
stp-minisat-wrapped-sq_default unsat ✅ 575.29100 575.28900
stp-mt-wrapped-sq_default unsat ✅ 33.46970 131.89200
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 569.28800 788.22200
stp-riss-wrapped-sq_default unknown ❌ 0.34500 0.34522
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2399.76000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 23.09040 23.09000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 265.75100 265.75100
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.11000 2400.13000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 1.16526 1.16522
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 131.41100 131.39300
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.00818 1.00813
Boolector Boolector-wrapped-sq_default unsat ✅ 1.95357 1.95347
Poolector-wrapped-sq_default unsat ✅ 2.38418 8.89000
CVC4 CVC4-sq-final_default unsat ✅ 33.79670 33.79540
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.02000 1199.88000
MathSAT MathSAT5_default.sh unknown ❌ 1200.04000 1199.90000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.39184 0.39208
MinkeyRink Solver 2020.3_default unsat ✅ 18.66990 72.02010
STP STP_default unsat ✅ 18.99620 74.04360
STP ++ Mergsat v1_default unsat ✅ 238.43400 238.44200
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 99.40960 99.40750
Z3 z3-4.8.8_default unsat ✅ 116.10200 116.10700
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.86229 0.86223
MathSAT mathsat-5.6.6_default unknown ❌ 1200.03000 1199.90000
STP STP 2021.0_default unsat ✅ 19.16150 75.09220
Z3 z3-4.8.11_default unsat ✅ 97.62130 97.61100
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 136.75600 136.75300
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 87.73500 87.72700
STP STP 2022.4_default unsat ✅ 19.14570 19.14360
STP 2022.4_default unsat ✅ 19.23100 19.23190
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.08000 1623.11000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.10000 1200.02000
Z3-Owl z3-Owl-Final_default unsat ✅ 745.22700 745.20400
z3-Owl-Final_default unsat ✅ 46.68540 46.68250
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 86.73594 86.60684
Bitwuzla-MachBV-base unsat ✅ 69.97838 69.84670
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.98316 0.85477
BVDecide bv_decide unsat ✅ 122.32527 122.17470
bv_decide-nokernel unsat ✅ 101.66439 101.53377
cvc5 cvc5 unsat ✅ 67.67768 67.54250
SMTInterpol SMTInterpol unknown ❌ 1201.88660 1842.93598
Yices2 Yices2 unsat ✅ 1.71660 1.59792
Z3alpha Z3-alpha unsat ✅ 308.16420 1230.30881
Z3 Z3-alpha-base unsat ✅ 157.44708 157.31607
Z3-Owl-base unsat ✅ 855.38657 855.11610
z3siri-base unsat ✅ 161.54695 161.40145
Z3-Owl Z3-Owl unsat ✅ 487.51508 487.28829