Benchmark

non-incremental/QF_BV/log-slicing/bvashr_0296.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 Size8416
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 Size8421
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.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 41.48400 41.48470
Abziz abziz_portfolio_all_features default unsat ✅ 824.41000 824.57100
abziz_portfolio_min_features default unsat ✅ 8.68439 8.58044
Boolector Boolector boolector unsat ✅ 17.53280 17.53930
CVC4 CVC4 f7118b2 default unsat ✅ 111.51300 223.62700
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.03000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 39.86390 39.85290
STP stp-cryptominisat4 default unsat ✅ 40.79200 40.80280
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 1887.19000 1887.95000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 275.54500 275.61700
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 4.61385 4.61330
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 106.94800 214.39800
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 58.42100 117.02400
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 193.29100 193.30700
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.81000
STP stp-cryptominisat4 default unsat ✅ 40.77020 40.77680
stp-cmsat4-v15 default unsat ✅ 28.22060 28.22570
stp-cmsat4-mt-v15 default unknown ❌ 0.29722 0.29595
stp-minisat-v15 default unsat ✅ 75.18670 75.20560
Yices2 Yices default unknown ❌ 2400.01000 2400.78000
Z3 z3 4.4.0 default unsat ✅ 37.32080 37.33630
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unknown ❌ 119.96100 118.32300
ABC_glucose glucose unsat ✅ 73.35650 73.39850
Boolector Boolector boolector unsat ✅ 5.45060 5.45370
Boolector preprop boolector unsat ✅ 5.45078 5.45409
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 61.05420 122.40500
MapleSTP MapleSTP default unsat ✅ 102.02300 102.08200
MapleSTP-mt default unsat ✅ 63.00090 249.74000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 130.24000 130.28300
MinkeyRink Minkeyrink 2016 default unsat ✅ 25.44330 96.33800
Q3B Q3B default unknown ❌ 2400.02000 4830.08000
STP stp-cms-exp-2016 default unsat ✅ 43.71240 43.74130
stp-cms-mt-2016 default unsat ✅ 28.10850 110.52300
stp-cms-st-2016 default unsat ✅ 32.96810 32.98710
stp-minisat-st-2016 default unsat ✅ 849.31400 849.79600
Yices2 Yices-2.4.2 default unsat ✅ 1278.85000 1279.57000
Z3 z3-4.4.1 default unsat ✅ 38.53690 38.56040
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 1.51351 1.51336
Boolector SMT17 final boolector unsat ✅ 4.56108 4.56116
CVC4 CVC4-smtcomp2017-main default unsat ✅ 62.26990 124.75600
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 182.75100 182.74300
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 40.16880 75.71000
Q3B Q3B default unknown ❌ 600.02900 1226.19000
STP stp_st default unsat ✅ 40.73230 40.73060
stp_mt default unsat ✅ 32.22050 100.55400
Yices2 Yices2-Main default unknown ❌ 600.01400 600.03900
Z3 z3-4.5.0 default unsat ✅ 34.12460 34.10300
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 1.42959 1.42956
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 21.88900 21.88880
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 144.12300 144.10500
MinkeyRink Minkeyrink MT_mt unsat ✅ 26.13950 102.80600
Minkeyrink ST_st unsat ✅ 20.87920 20.87790
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 18.24880 18.24720
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 23.55310 92.86830
STP-Riss-st-2018_riss-no-stderr unsat ✅ 48.45850 96.67710
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.91000
Z3 z3-4.7.1_default unsat ✅ 37.39090 37.37430
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.81376 0.81367
Boolector Boolector-wrapped-sq_default unsat ✅ 1.53386 1.53379
Poolector-wrapped-sq_default unsat ✅ 1.78864 6.57000
CVC4 CVC4-sq-final_default unsat ✅ 19.83880 19.83810
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.11000 1199.93000
MathSAT MathSAT5_default.sh unknown ❌ 1200.05000 1199.81000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.32770 0.32782
MinkeyRink Solver 2020.3_default unsat ✅ 12.19000 47.46810
STP STP_default unsat ✅ 11.20270 43.77760
STP ++ Mergsat v1_default unsat ✅ 76.23890 76.20650
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 28.85500 28.85420
Z3 z3-4.8.8_default unsat ✅ 26.22020 26.20340
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.51528 0.51526
MathSAT mathsat-5.6.6_default unknown ❌ 1200.03000 1199.75000
STP STP 2021.0_default unsat ✅ 12.20660 47.69030
Z3 z3-4.8.11_default unsat ✅ 24.85730 24.85400
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.79720 0.79719
Bitwuzla-wrapped_default unsat ✅ 0.61276 0.61263
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 50.54020 50.53900
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.82000
STP STP 2022.4_default unsat ✅ 18.41550 18.41590
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 37.38900 37.38470
Z3++BV z3++bv_0702_default unsat ✅ 20.29500 20.29220
Z3 z3-4.8.17_default unsat ✅ 71.62420 71.60720
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 32.15370 32.15320
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 69.19000 69.18450
STP STP 2022.4_default unsat ✅ 7.95999 7.95964
STP 2022.4_default unsat ✅ 8.00821 8.00794
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.02000 1269.06000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1200.03000
Z3-Owl z3-Owl-Final_default unsat ✅ 144.01900 144.01700
z3-Owl-Final_default unsat ✅ 25.23090 25.17270
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 20.81134 20.68793
Bitwuzla-MachBV-base unsat ✅ 17.90423 17.77345
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 0.73216 0.61427
BVDecide bv_decide unsat ✅ 66.60530 66.46741
bv_decide-nokernel unsat ✅ 54.78481 54.65266
cvc5 cvc5 unsat ✅ 25.63453 25.50868
SMTInterpol SMTInterpol unknown ❌ 1201.64812 1527.19978
Yices2 Yices2 unsat ✅ 1.16666 1.03699
Z3alpha Z3-alpha unsat ✅ 60.75640 240.91475
Z3 Z3-alpha-base unsat ✅ 32.82397 32.68994
Z3-Owl-base unsat ✅ 187.41307 187.25889
z3siri-base unsat ✅ 33.41327 33.28037
Z3-Owl Z3-Owl unsat ✅ 105.26663 105.11786