Benchmark

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

Checking the soundness of the translation of bvshl 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
Size50357
Compressed Size5429
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 50349
Compressed Size5447
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 bvshl1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.44 (5/9) 4Simp 4Simp - 2014 default unsat ✅ 463.44800 463.62200
Abziz abziz_portfolio_all_features default unsat ✅ 5.69963 5.59689
abziz_portfolio_min_features default unsat ✅ 5.69562 5.56590
Boolector Boolector boolector unsat ✅ 4.10617 4.09938
CVC4 CVC4 f7118b2 default unknown ❌ 1195.45000 2400.41000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.41000 2400.05000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 386.72000 386.80300
STP stp-cryptominisat4 default unsat ✅ 183.62700 183.66700
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.03000
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1.26165 1.26081
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1847.86000 3710.46000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 221.35700 444.01000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.83000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.72000
STP stp-cryptominisat4 default unsat ✅ 183.82900 183.85100
stp-cmsat4-v15 default unsat ✅ 86.12440 86.14990
stp-cmsat4-mt-v15 default unknown ❌ 0.37307 0.37194
stp-minisat-v15 default unsat ✅ 1135.27000 1135.72000
Yices2 Yices default unknown ❌ 2400.01000 2401.20000
Z3 z3 4.4.0 default unsat ✅ 1087.90000 1088.35000
SMT-COMP 2016 0.30 (7/10) ABC ABC_default default_abc unknown ❌ 242.90400 240.52600
ABC_glucose glucose unsat ✅ 669.64200 670.03600
Boolector Boolector boolector unsat ✅ 1.66433 3.24489
Boolector preprop boolector unsat ✅ 1.70275 3.30377
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 235.61300 473.12100
MapleSTP MapleSTP default unsat ✅ 1030.54000 1031.19000
MapleSTP-mt default unsat ✅ 518.42800 2058.90000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.02000 2401.42000
MinkeyRink Minkeyrink 2016 default unsat ✅ 153.77800 602.60900
Q3B Q3B default unknown ❌ 2400.03000 7204.23000
STP stp-cms-exp-2016 default unsat ✅ 344.59100 344.77800
stp-cms-mt-2016 default unsat ✅ 166.98400 662.46000
stp-cms-st-2016 default unsat ✅ 301.47500 301.60400
stp-minisat-st-2016 default unknown ❌ 2400.10000 2401.68000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.61000
Z3 z3-4.4.1 default unsat ✅ 1067.94000 1068.61000
SMT-COMP 2017 0.50 (4/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.96405 0.96281
Boolector SMT17 final boolector unsat ✅ 2.00599 2.00467
CVC4 CVC4-smtcomp2017-main default unsat ✅ 258.64300 518.78600
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02500 599.69000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 586.21500 1181.52000
Q3B Q3B default unknown ❌ 600.06800 1799.79000
STP stp_st default unsat ✅ 505.39100 505.37600
stp_mt default unsat ✅ 209.74600 668.66700
Yices2 Yices2-Main default unknown ❌ 600.01100 600.00800
Z3 z3-4.5.0 default unknown ❌ 600.07600 600.00300
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 0.74422 0.74416
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 14.59410 14.59470
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.01000 1199.94000
MinkeyRink Minkeyrink MT_mt unsat ✅ 28.28490 111.00600
Minkeyrink ST_st unsat ✅ 28.17860 28.17540
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 20.45940 20.45740
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 27.07030 106.45700
STP-Riss-st-2018_riss-no-stderr unsat ✅ 470.78700 470.72600
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.87000
Z3 z3-4.7.1_default unsat ✅ 1082.45000 1082.36000
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 1.03215 1.03219
Poolector-wrapped-sq_default unsat ✅ 0.80781 2.77000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1.72756 1.72747
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 45.32920 45.32650
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 36.87800 145.02600
MinkeyRink ST-wrapped-sq_default unsat ✅ 26.59440 26.59310
Par4 Par4-wrapped-sq_default unsat ✅ 0.71315 2.01000
STP STP-2019-wrapped-sq_default unsat ✅ 26.78420 26.78450
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 465.78000 465.73100
stp-minisat-wrapped-sq_default unsat ✅ 1308.49000 1308.20000
stp-mt-wrapped-sq_default unsat ✅ 25.47900 99.90460
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 1339.47000 1848.23000
stp-riss-wrapped-sq_default unknown ❌ 0.36316 0.36335
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2399.99000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 34.05910 34.05960
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 591.61600 591.62100
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 1580.26000 1579.49000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.40285 0.40289
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 338.72500 338.70800
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.88056 0.88047
Boolector Boolector-wrapped-sq_default unsat ✅ 1.03661 1.03659
Poolector-wrapped-sq_default unsat ✅ 0.78717 2.55445
CVC4 CVC4-sq-final_default unsat ✅ 35.33490 35.33120
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.03000 1199.86000
MathSAT MathSAT5_default.sh unknown ❌ 1200.06000 1199.89000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.40653 0.40663
MinkeyRink Solver 2020.3_default unsat ✅ 20.74580 80.58890
STP STP_default unsat ✅ 17.00720 66.68300
STP ++ Mergsat v1_default unsat ✅ 577.66500 577.57300
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 39.60760 39.59740
Z3 z3-4.8.8_default unsat ✅ 708.07400 708.02000
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.88435 0.88428
MathSAT mathsat-5.6.6_default unknown ❌ 1200.11000 1199.89000
STP STP 2021.0_default unsat ✅ 17.00060 66.47940
Z3 z3-4.8.11_default unsat ✅ 646.38400 646.28100
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.86976 0.86970
Bitwuzla-wrapped_default unsat ✅ 1.05873 1.05856
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 81.41650 81.38240
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.72000
STP STP 2022.4_default unsat ✅ 15.33610 30.63590
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 44.71910 44.71390
Z3++BV z3++bv_0702_default unsat ✅ 88.22470 88.21820
Z3 z3-4.8.17_default unsat ✅ 712.61800 712.53300
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 58.84520 58.82740
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 105.99100 105.94000
STP STP 2022.4_default unsat ✅ 14.99590 14.98890
STP 2022.4_default unsat ✅ 15.35800 15.35100
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.05000 1395.31000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.92000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.02000 1199.97000
z3-Owl-Final_default unsat ✅ 55.17560 55.16850
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 19.86978 19.75359
cvc5 cvc5 unsat ✅ 71.65152 71.54313
SMTInterpol SMTInterpol unknown ❌ 1202.21719 1256.61110
STP STP unsat ✅ 10.43607 10.32808
Yices2 Yices2 unsat ✅ 16.75820 16.65794
Z3alpha Z3-alpha unsat ✅ 851.80281 851.38811