Benchmark

non-incremental/QF_BV/log-slicing/bvshl_0771.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 Size5440
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 Size5454
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 ✅ 340.54000 340.66100
Abziz abziz_portfolio_all_features default unsat ✅ 5.58567 5.47891
abziz_portfolio_min_features default unsat ✅ 5.66033 5.47491
Boolector Boolector boolector unsat ✅ 3.28791 3.28050
CVC4 CVC4 f7118b2 default unknown ❌ 1195.80000 2400.37000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.51000 2400.01000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 273.70300 273.75900
STP stp-cryptominisat4 default unsat ✅ 130.68600 130.71500
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.41000 2400.12000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.05000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1.19384 1.19282
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 1171.34000 2353.49000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 183.73400 368.42400
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1859.44000 1859.86000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.96000
STP stp-cryptominisat4 default unsat ✅ 155.61500 155.68000
stp-cmsat4-v15 default unsat ✅ 66.88540 66.90580
stp-cmsat4-mt-v15 default unknown ❌ 0.34969 0.34895
stp-minisat-v15 default unsat ✅ 1083.57000 1083.81000
Yices2 Yices default unknown ❌ 2400.01000 2401.00000
Z3 z3 4.4.0 default unsat ✅ 664.97900 665.22500
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 233.89000 231.14000
ABC_glucose glucose unsat ✅ 479.03500 479.30200
Boolector Boolector boolector unsat ✅ 1.71573 1.71659
Boolector preprop boolector unsat ✅ 1.75417 1.75508
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 193.87200 388.98000
MapleSTP MapleSTP default unsat ✅ 510.85900 511.17900
MapleSTP-mt default unsat ✅ 360.63600 1431.46000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 2280.70000 2281.82000
MinkeyRink Minkeyrink 2016 default unsat ✅ 122.61100 478.83900
Q3B Q3B default unknown ❌ 2400.06000 7203.92000
STP stp-cms-exp-2016 default unsat ✅ 279.00300 279.14300
stp-cms-mt-2016 default unsat ✅ 132.44100 524.86200
stp-cms-st-2016 default unsat ✅ 205.55400 205.64000
stp-minisat-st-2016 default unknown ❌ 2400.05000 2401.47000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.23000
Z3 z3-4.4.1 default unsat ✅ 736.86300 737.28400
SMT-COMP 2017 0.50 (4/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.81705 0.81581
Boolector SMT17 final boolector unsat ✅ 1.86805 1.86738
CVC4 CVC4-smtcomp2017-main default unsat ✅ 184.00400 369.18000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02100 599.75000
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 353.87700 709.49000
Q3B Q3B default unknown ❌ 600.05600 1799.42000
STP stp_st default unsat ✅ 330.49100 330.46000
stp_mt default unsat ✅ 135.03800 429.17400
Yices2 Yices2-Main default unknown ❌ 600.01100 599.95500
Z3 z3-4.5.0 default unknown ❌ 600.01100 599.96400
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 0.66718 0.66714
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 9.83451 9.83322
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.02000 1199.85000
MinkeyRink Minkeyrink MT_mt unsat ✅ 37.93410 148.91200
Minkeyrink ST_st unsat ✅ 29.63530 29.61700
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 19.37730 19.37470
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 25.97460 102.05900
STP-Riss-st-2018_riss-no-stderr unsat ✅ 483.03100 483.00200
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.94000
Z3 z3-4.7.1_default unsat ✅ 696.78600 696.71900
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 1.07949 1.07929
Poolector-wrapped-sq_default unsat ✅ 0.68308 2.20841
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1.58297 1.58292
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 36.49480 36.49320
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 32.30620 127.01300
MinkeyRink ST-wrapped-sq_default unsat ✅ 25.03040 25.03030
Par4 Par4-wrapped-sq_default unsat ✅ 0.60131 1.70000
STP STP-2019-wrapped-sq_default unsat ✅ 17.45120 17.44620
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 319.10000 319.08200
stp-minisat-wrapped-sq_default unsat ✅ 636.38900 636.35700
stp-mt-wrapped-sq_default unsat ✅ 23.71670 93.17650
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 653.06000 998.70000
stp-riss-wrapped-sq_default unknown ❌ 0.34464 0.34482
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2399.97000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 47.95390 47.94700
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 404.28200 404.23600
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 1565.93000 1565.36000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.34338 0.34339
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 263.43900 263.42600
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.98310 0.98290
MathSAT mathsat-5.6.6_default unknown ❌ 1200.03000 1199.78000
STP STP 2021.0_default unsat ✅ 16.81840 65.60380
Z3 z3-4.8.11_default unsat ✅ 563.86400 563.79500
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.91172 0.91153
Bitwuzla-wrapped_default unsat ✅ 1.94913 1.94904
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 74.06080 74.05200
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.80000
STP STP 2022.4_default unsat ✅ 14.55080 14.54970
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 31.93500 31.93650
Z3++BV z3++bv_0702_default unsat ✅ 145.56100 145.55100
Z3 z3-4.8.17_default unsat ✅ 454.66500 454.49000
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 13.71630 13.61403
cvc5 cvc5 unsat ✅ 80.08287 79.97854
SMTInterpol SMTInterpol unknown ❌ 1202.24340 1253.80795
STP STP unsat ✅ 10.96609 10.86079
Yices2 Yices2 unsat ✅ 11.36810 11.26256
Z3alpha Z3-alpha unsat ✅ 727.50476 727.34530