Benchmark

non-incremental/QF_BV/log-slicing/bvashr_0250.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
Size70313
Compressed Size7732
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 70305
Compressed Size7738
Max. Term Depth8
Asserts 691
Declared Functions0
Declared Constants408
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =723 extract765 bvnot57
bvand106 bvor51 bvashr1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 22.61900 22.56960
Abziz abziz_portfolio_all_features default unsat ✅ 388.99200 389.02900
abziz_portfolio_min_features default unsat ✅ 7.90688 7.81156
Boolector Boolector boolector unsat ✅ 3.22288 3.21551
CVC4 CVC4 f7118b2 default unsat ✅ 56.91260 114.01800
MathSAT MathSAT-5.2.12-Main default unsat ✅ 1676.07000 1676.72000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 23.34370 23.34240
STP stp-cryptominisat4 default unsat ✅ 26.29470 26.28700
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 945.36600 945.75500
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 120.75600 120.76900
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 3.26462 3.25450
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 65.76080 131.80700
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 36.90550 73.91680
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 87.73750 87.77370
SMT-RAT SMT-RAT-final default unsat ✅ 1503.67000 1503.83000
STP stp-cryptominisat4 default unsat ✅ 24.72580 24.73020
stp-cmsat4-v15 default unsat ✅ 12.97510 12.97200
stp-cmsat4-mt-v15 default unknown ❌ 0.19961 0.19797
stp-minisat-v15 default unsat ✅ 52.66010 52.68600
Yices2 Yices default unsat ✅ 1356.82000 1357.12000
Z3 z3 4.4.0 default unsat ✅ 21.15610 21.16680
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unknown ❌ 50.30430 49.26810
ABC_glucose glucose unsat ✅ 38.90340 38.92200
Boolector Boolector boolector unsat ✅ 2.48413 2.48555
Boolector preprop boolector unsat ✅ 2.49588 2.49746
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 36.14460 72.43640
MapleSTP MapleSTP default unsat ✅ 29.27120 29.28850
MapleSTP-mt default unsat ✅ 27.62720 109.23900
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 68.59050 68.63060
MinkeyRink Minkeyrink 2016 default unsat ✅ 15.13320 56.98270
Q3B Q3B default unknown ❌ 2400.03000 4806.46000
STP stp-cms-exp-2016 default unsat ✅ 23.81420 23.82810
stp-cms-mt-2016 default unsat ✅ 17.42730 68.67530
stp-cms-st-2016 default unsat ✅ 18.04020 18.05070
stp-minisat-st-2016 default unsat ✅ 546.38700 546.69700
Yices2 Yices-2.4.2 default unsat ✅ 790.84500 791.29600
Z3 z3-4.4.1 default unsat ✅ 21.84490 21.86060
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 1.03103 1.03011
Boolector SMT17 final boolector unsat ✅ 3.50066 6.97932
CVC4 CVC4-smtcomp2017-main default unsat ✅ 40.08210 80.28180
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 115.26800 115.26100
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 21.52170 38.21000
Q3B Q3B default unknown ❌ 600.04200 1199.42000
STP stp_st default unsat ✅ 20.37590 20.36900
stp_mt default unsat ✅ 15.07350 59.32680
Yices2 Yices2-Main default unknown ❌ 600.01800 600.03900
Z3 z3-4.5.0 default unsat ✅ 19.90220 39.77030
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 0.75939 0.75919
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 6.35680 6.35650
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 63.72160 63.70980
MinkeyRink Minkeyrink MT_mt unsat ✅ 16.32450 64.13450
Minkeyrink ST_st unsat ✅ 15.98540 15.98500
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 13.87220 13.87200
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 14.58110 57.46260
STP-Riss-st-2018_riss-no-stderr unsat ✅ 25.99900 25.99960
Yices2 Yices 2.6.0_default unsat ✅ 1037.78000 1037.78000
Z3 z3-4.7.1_default unsat ✅ 22.82080 22.81730
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 1.07853 1.07846
Poolector-wrapped-sq_default unsat ✅ 1.28880 4.55000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1.98977 1.98961
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 8.88233 8.88234
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 15.89470 62.50010
MinkeyRink ST-wrapped-sq_default unsat ✅ 15.78570 15.78600
Par4 Par4-wrapped-sq_default unsat ✅ 0.95053 2.70000
STP STP-2019-wrapped-sq_default unsat ✅ 14.19570 14.19510
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 39.29590 39.29120
stp-minisat-wrapped-sq_default unsat ✅ 48.19830 48.18930
stp-mt-wrapped-sq_default unsat ✅ 14.44450 56.80210
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 48.67790 102.79400
stp-riss-wrapped-sq_default unknown ❌ 0.19102 0.19118
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 435.74000 435.73500
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 12.93480 12.93390
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 48.89190 48.88780
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 1472.74000 1472.14000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.30628 0.30628
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 17.33700 17.33600
SMT-COMP 2020 0.22 (7/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.32435 0.32430
Boolector Boolector-wrapped-sq_default unsat ✅ 0.88861 0.88837
Poolector-wrapped-sq_default unsat ✅ 1.08030 4.80190
CVC4 CVC4-sq-final_default unsat ✅ 12.80810 12.80740
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.10000 1199.92000
MathSAT MathSAT5_default.sh unknown ❌ 1200.05000 1199.87000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.21273 0.21299
MinkeyRink Solver 2020.3_default unsat ✅ 9.70589 37.30620
STP STP_default unsat ✅ 7.53690 29.42820
STP ++ Mergsat v1_default unsat ✅ 18.83460 18.83140
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 16.39620 16.39560
Z3 z3-4.8.8_default unsat ✅ 13.96960 13.96950
SMT-COMP 2021 0.25 (3/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.37171 0.37163
MathSAT mathsat-5.6.6_default unknown ❌ 1200.08000 1199.91000
STP STP 2021.0_default unsat ✅ 8.02571 31.35950
Z3 z3-4.8.11_default unsat ✅ 14.42260 14.42000
SMT-COMP 2022 0.14 (6/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.31270 0.31263
Bitwuzla-wrapped_default unsat ✅ 0.38783 0.38778
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 19.33180 19.33190
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.03000 1199.95000
STP STP 2022.4_default unsat ✅ 8.35487 8.35389
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 13.45440 13.45310
Z3++BV z3++bv_0702_default unsat ✅ 18.83070 18.82780
Z3 z3-4.8.17_default unsat ✅ 44.99180 44.98780
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 14.48938 14.38583
cvc5 cvc5 unsat ✅ 11.03853 10.93846
SMTInterpol SMTInterpol unknown ❌ 1202.21910 1254.15520
STP STP unsat ✅ 5.31386 5.21019
Yices2 Yices2 unsat ✅ 5.05863 4.95847
Z3alpha Z3-alpha unsat ✅ 190.33771 190.18926