Benchmark

non-incremental/QF_BV/log-slicing/bvlshr_0447.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
Size42047
Compressed Size4754
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 42039
Compressed Size4768
Max. Term Depth5
Asserts 415
Declared Functions0
Declared Constants243
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =433 extract455 bvnot30
bvand58 bvor28 bvlshr1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 55.45070 55.46060
Abziz abziz_portfolio_all_features default unknown ❌ 2399.22000 2400.04000
abziz_portfolio_min_features default unsat ✅ 5.25502 5.13797
Boolector Boolector boolector unsat ✅ 1.21036 1.20981
CVC4 CVC4 f7118b2 default unsat ✅ 138.78300 278.13500
MathSAT MathSAT-5.2.12-Main default unsat ✅ 358.56000 358.62400
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 51.60520 103.10000
STP stp-cryptominisat4 default unsat ✅ 47.65200 47.65480
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.31000 2400.05000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 712.88300 713.14000
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.65920 0.65790
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 151.91800 304.59000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 76.06630 152.41900
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 218.54200 218.62300
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.81000
STP stp-cryptominisat4 default unsat ✅ 55.46930 55.49160
stp-cmsat4-v15 default unsat ✅ 26.49110 26.50100
stp-cmsat4-mt-v15 default unknown ❌ 0.19555 0.19397
stp-minisat-v15 default unsat ✅ 113.72000 113.74500
Yices2 Yices default unknown ❌ 2400.01000 2401.00000
Z3 z3 4.4.0 default unsat ✅ 123.48100 123.53100
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 66.27720 64.97150
ABC_glucose glucose unsat ✅ 95.31060 95.36810
Boolector Boolector boolector unsat ✅ 0.98119 0.98175
Boolector preprop boolector unsat ✅ 1.03191 1.03253
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 65.85900 132.05000
MapleSTP MapleSTP default unsat ✅ 101.86700 101.91800
MapleSTP-mt default unsat ✅ 72.66240 287.84700
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 198.30000 198.28000
MinkeyRink Minkeyrink 2016 default unsat ✅ 34.31750 132.71800
Q3B Q3B default unknown ❌ 2400.06000 7204.14000
STP stp-cms-exp-2016 default unsat ✅ 42.60610 42.62020
stp-cms-mt-2016 default unsat ✅ 33.83340 133.89500
stp-cms-st-2016 default unsat ✅ 38.01740 38.02910
stp-minisat-st-2016 default unsat ✅ 1308.38000 1308.94000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.38000
Z3 z3-4.4.1 default unsat ✅ 118.86800 118.93000
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.31189 0.31088
Boolector SMT17 final boolector unsat ✅ 1.13372 1.13276
CVC4 CVC4-smtcomp2017-main default unsat ✅ 70.13900 140.56100
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 307.55800 307.55400
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 48.27140 92.28000
Q3B Q3B default unknown ❌ 600.02400 1799.65000
STP stp_st default unsat ✅ 44.22890 44.22070
stp_mt default unsat ✅ 26.12980 102.94700
Yices2 Yices2-Main default unknown ❌ 600.04700 600.03500
Z3 z3-4.5.0 default unsat ✅ 122.90700 122.90600
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 0.27216 0.27209
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 6.68490 6.68458
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 204.46600 204.47000
MinkeyRink Minkeyrink MT_mt unsat ✅ 18.41570 72.52900
Minkeyrink ST_st unsat ✅ 15.38680 15.37940
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 12.96300 12.95860
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 13.79590 54.07600
STP-Riss-st-2018_riss-no-stderr unsat ✅ 26.39210 26.39160
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.95000
Z3 z3-4.7.1_default unsat ✅ 110.83600 110.83400
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 0.44533 0.44530
Poolector-wrapped-sq_default unsat ✅ 0.28297 0.29746
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 0.93694 0.93686
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 15.16510 15.16470
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 18.57710 73.11810
MinkeyRink ST-wrapped-sq_default unsat ✅ 14.83950 14.83850
Par4 Par4-wrapped-sq_default unsat ✅ 0.26234 0.00575
STP STP-2019-wrapped-sq_default unsat ✅ 13.87170 13.87130
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 83.54880 83.54520
stp-minisat-wrapped-sq_default unsat ✅ 55.96730 55.96020
stp-mt-wrapped-sq_default unsat ✅ 14.94830 58.81560
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 84.44770 155.92400
stp-riss-wrapped-sq_default unknown ❌ 0.18966 0.18985
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 2216.06000 2215.99000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 9.47348 9.47263
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 88.10230 88.09060
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 1466.62000 1465.66000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 0.16798 0.16796
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 78.04870 78.02590
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.32149 0.32145
Boolector Boolector-wrapped-sq_default unsat ✅ 0.43403 0.43398
Poolector-wrapped-sq_default unsat ✅ 0.38156 0.31012
CVC4 CVC4-sq-final_default unsat ✅ 13.78820 13.78760
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.06000 1199.97000
MathSAT MathSAT5_default.sh unsat ✅ 489.14800 489.00500
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.20785 0.20794
MinkeyRink Solver 2020.3_default unsat ✅ 8.88361 34.26510
STP STP_default unsat ✅ 7.00941 27.33160
STP ++ Mergsat v1_default unsat ✅ 70.94430 70.94440
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 11.90390 11.90450
Z3 z3-4.8.8_default unsat ✅ 70.30720 70.28660
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.34824 0.34814
Bitwuzla-wrapped_default unsat ✅ 0.37208 0.37204
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 29.00830 29.00510
MathSAT MathSAT-5.6.8_default unsat ✅ 420.37800 420.26800
STP STP 2022.4_default unsat ✅ 4.84273 4.84230
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 8.79167 8.78557
Z3++BV z3++bv_0702_default unsat ✅ 26.45680 26.45360
Z3 z3-4.8.17_default unsat ✅ 88.49070 88.46300
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 10.56660 10.56580
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 28.01060 28.00200
STP STP 2022.4_default unsat ✅ 6.32840 6.32487
STP 2022.4_default unsat ✅ 6.58700 6.58246
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.04000 1257.77000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.11000 1199.75000
Z3-Owl z3-Owl-Final_default unsat ✅ 218.43600 218.40600
z3-Owl-Final_default unsat ✅ 18.61360 18.61020