Benchmark

non-incremental/QF_BV/log-slicing/bvlshr_0588.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 Size5443
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 Size5456
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 ✅ 135.87400 135.90500
Abziz abziz_portfolio_all_features default unknown ❌ 2399.21000 2400.02000
abziz_portfolio_min_features default unsat ✅ 5.41670 5.28694
Boolector Boolector boolector unsat ✅ 2.00297 1.99470
CVC4 CVC4 f7118b2 default unsat ✅ 387.15400 776.73300
MathSAT MathSAT-5.2.12-Main default unsat ✅ 2154.73000 2155.36000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 112.93200 112.96200
STP stp-cryptominisat4 default unsat ✅ 87.16400 87.17570
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2398.91000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 2241.08000 2241.98000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.92390 0.92286
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 372.53800 747.33600
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 120.13200 240.74600
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 553.47700 553.50900
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.78000
STP stp-cryptominisat4 default unsat ✅ 117.67500 117.71300
stp-cmsat4-v15 default unsat ✅ 45.91500 45.92300
stp-cmsat4-mt-v15 default unknown ❌ 0.32405 0.32295
stp-minisat-v15 default unsat ✅ 353.15300 353.22200
Yices2 Yices default unknown ❌ 2400.01000 2400.86000
Z3 z3 4.4.0 default unsat ✅ 292.84300 292.94300
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 187.47500 185.67300
ABC_glucose glucose unsat ✅ 214.54100 214.66400
Boolector Boolector boolector unsat ✅ 1.31208 1.31262
Boolector preprop boolector unsat ✅ 1.35239 1.35326
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 117.13100 234.97600
MapleSTP MapleSTP default unsat ✅ 336.02000 336.21100
MapleSTP-mt default unsat ✅ 251.04400 996.23400
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 531.33000 531.51500
MinkeyRink Minkeyrink 2016 default unsat ✅ 68.77110 266.79200
Q3B Q3B default unknown ❌ 2400.02000 7203.98000
STP stp-cms-exp-2016 default unsat ✅ 141.46500 141.52100
stp-cms-mt-2016 default unsat ✅ 66.09830 261.85000
stp-cms-st-2016 default unsat ✅ 114.55700 114.62500
stp-minisat-st-2016 default unknown ❌ 2400.05000 2401.68000
Yices2 Yices-2.4.2 default unknown ❌ 2400.11000 2401.49000
Z3 z3-4.4.1 default unsat ✅ 301.50200 301.65900
SMT-COMP 2017 0.38 (5/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.64645 0.64363
Boolector SMT17 final boolector unsat ✅ 1.59175 1.58975
CVC4 CVC4-smtcomp2017-main default unsat ✅ 117.82700 236.19200
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.09100 599.67000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 115.81200 228.65000
Q3B Q3B default unknown ❌ 600.02900 1799.66000
STP stp_st default unsat ✅ 116.35700 116.35500
stp_mt default unsat ✅ 52.62330 207.95500
Yices2 Yices2-Main default unknown ❌ 600.01200 599.97500
Z3 z3-4.5.0 default unsat ✅ 268.79500 268.76500
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 0.47902 0.47897
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 7.94978 7.94938
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 616.65500 616.54100
MinkeyRink Minkeyrink MT_mt unsat ✅ 27.57940 108.53300
Minkeyrink ST_st unsat ✅ 23.40320 23.40160
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 18.16860 18.16670
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 21.24480 83.56320
STP-Riss-st-2018_riss-no-stderr unsat ✅ 168.32000 168.31900
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.93000
Z3 z3-4.7.1_default unsat ✅ 258.92200 258.92200
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.75816 0.75812
Poolector-wrapped-sq_default unsat ✅ 0.48408 0.46092
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1.35946 1.35927
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 31.18090 31.17950
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 31.28280 123.25200
MinkeyRink ST-wrapped-sq_default unsat ✅ 21.05370 21.03680
Par4 Par4-wrapped-sq_default unsat ✅ 0.51130 0.00566
STP STP-2019-wrapped-sq_default unsat ✅ 16.76820 16.76240
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 144.09700 144.09600
stp-minisat-wrapped-sq_default unsat ✅ 301.96300 301.94300
stp-mt-wrapped-sq_default unsat ✅ 21.02170 81.94630
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 306.48000 468.67000
stp-riss-wrapped-sq_default unknown ❌ 0.31761 0.31782
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.11000 2399.97000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 12.86040 12.86040
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 161.63900 161.62300
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.11000 2399.65000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.26401 0.26401
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 160.56300 160.52100
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.54967 0.54960
Boolector Boolector-wrapped-sq_default unsat ✅ 0.67101 0.67102
Poolector-wrapped-sq_default unsat ✅ 0.48345 0.47055
CVC4 CVC4-sq-final_default unsat ✅ 21.58820 21.58660
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.10000 1199.96000
MathSAT MathSAT5_default.sh unknown ❌ 1200.02000 1199.59000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.33437 0.33461
MinkeyRink Solver 2020.3_default unsat ✅ 11.77000 45.80460
STP STP_default unsat ✅ 11.30480 43.99860
STP ++ Mergsat v1_default unsat ✅ 173.05700 173.00000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 19.03680 19.03210
Z3 z3-4.8.8_default unsat ✅ 176.96200 176.91700
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.57739 0.57735
MathSAT mathsat-5.6.6_default unknown ❌ 1200.02000 1199.87000
STP STP 2021.0_default unsat ✅ 11.39520 44.38270
Z3 z3-4.8.11_default unsat ✅ 189.00200 188.95800
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.57186 0.57178
Bitwuzla-wrapped_default unsat ✅ 0.63662 0.63654
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 46.35940 46.35510
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.80000
STP STP 2022.4_default unsat ✅ 9.16442 9.16420
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 36.57040 36.56880
Z3++BV z3++bv_0702_default unsat ✅ 35.40620 35.40260
Z3 z3-4.8.17_default unsat ✅ 192.93800 192.90200
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 18.67620 18.67210
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 50.02970 50.02800
STP STP 2022.4_default unsat ✅ 9.82293 9.82183
STP 2022.4_default unsat ✅ 9.83928 9.83852
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.07000 1640.90000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.10000 1200.02000
Z3-Owl z3-Owl-Final_default unsat ✅ 592.74300 592.66200
z3-Owl-Final_default unsat ✅ 28.89720 28.89310
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 8.87720 8.77690
cvc5 cvc5 unsat ✅ 61.76533 61.65366
SMTInterpol SMTInterpol unknown ❌ 1202.24582 1251.08412
STP STP unsat ✅ 7.93665 7.83667
Yices2 Yices2 unsat ✅ 7.43468 7.33460
Z3alpha Z3-alpha unsat ✅ 346.15398 346.04270