Benchmark

non-incremental/QF_BV/log-slicing/bvshl_0453.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
Size41977
Compressed Size4761
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 41969
Compressed Size4775
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 bvshl1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 58.67690 58.68210
Abziz abziz_portfolio_all_features default unsat ✅ 5.29874 5.19796
abziz_portfolio_min_features default unsat ✅ 5.24760 5.13097
Boolector Boolector boolector unsat ✅ 1.15102 1.14283
CVC4 CVC4 f7118b2 default unsat ✅ 151.75100 304.16800
MathSAT MathSAT-5.2.12-Main default unsat ✅ 495.82400 495.91800
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 51.91110 51.92010
STP stp-cryptominisat4 default unsat ✅ 52.10640 52.11910
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.31000 2400.06000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 538.38300 538.49900
SMT-COMP 2015 0.29 (5/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 0.69194 0.69089
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 149.19000 299.16700
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 73.28110 146.89300
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 163.97100 164.00300
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.79000
STP stp-cryptominisat4 default unsat ✅ 48.75140 48.76060
stp-cmsat4-v15 default unsat ✅ 23.01450 23.01850
stp-cmsat4-mt-v15 default unknown ❌ 0.18965 0.18797
stp-minisat-v15 default unsat ✅ 108.24800 108.27300
Yices2 Yices default unknown ❌ 2400.01000 2401.03000
Z3 z3 4.4.0 default unsat ✅ 113.24400 113.29200
SMT-COMP 2016 0.20 (8/10) ABC ABC_default default_abc unknown ❌ 65.95070 64.87000
ABC_glucose glucose unsat ✅ 101.38300 101.44700
Boolector Boolector boolector unsat ✅ 0.99679 0.99730
Boolector preprop boolector unsat ✅ 1.01053 1.01103
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 71.28230 142.94300
MapleSTP MapleSTP default unsat ✅ 104.38800 104.44000
MapleSTP-mt default unsat ✅ 67.61350 268.39600
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 140.37400 140.46800
MinkeyRink Minkeyrink 2016 default unsat ✅ 27.50210 105.59500
Q3B Q3B default unknown ❌ 2400.10000 7204.58000
STP stp-cms-exp-2016 default unsat ✅ 44.80960 44.83510
stp-cms-mt-2016 default unsat ✅ 28.12510 111.28700
stp-cms-st-2016 default unsat ✅ 37.79240 37.81180
stp-minisat-st-2016 default unsat ✅ 1266.21000 1267.03000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.22000
Z3 z3-4.4.1 default unsat ✅ 121.87500 121.93500
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 0.34369 0.34308
Boolector SMT17 final boolector unsat ✅ 1.15735 1.15631
CVC4 CVC4-smtcomp2017-main default unsat ✅ 72.61730 145.53000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 315.34000 315.28100
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 29.40100 53.93000
Q3B Q3B default unknown ❌ 600.04400 1790.24000
STP stp_st default unsat ✅ 25.99210 25.99410
stp_mt default unsat ✅ 20.42100 80.66700
Yices2 Yices2-Main default unknown ❌ 600.01100 599.93400
Z3 z3-4.5.0 default unsat ✅ 108.69600 108.68200
SMT-COMP 2018 0.14 (6/7) Boolector Boolector_default unsat ✅ 0.32343 0.32329
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 4.57894 4.57908
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 231.37300 231.29100
MinkeyRink Minkeyrink MT_mt unsat ✅ 16.32600 64.15400
Minkeyrink ST_st unsat ✅ 16.12770 16.12390
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 12.84310 12.84380
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 13.29840 52.35020
STP-Riss-st-2018_riss-no-stderr unsat ✅ 50.57130 50.56680
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.94000
Z3 z3-4.7.1_default unsat ✅ 124.91100 124.82000
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.35169 0.35165
Boolector Boolector-wrapped-sq_default unsat ✅ 0.42169 0.42171
Poolector-wrapped-sq_default unsat ✅ 0.37918 0.30915
CVC4 CVC4-sq-final_default unsat ✅ 15.45790 15.45780
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.03000 1199.73000
MathSAT MathSAT5_default.sh unsat ✅ 468.71600 468.57800
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.21177 0.21202
MinkeyRink Solver 2020.3_default unsat ✅ 8.64629 33.70640
STP STP_default unsat ✅ 7.33367 28.66500
STP ++ Mergsat v1_default unsat ✅ 92.09790 92.08960
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 12.48510 24.88520
Z3 z3-4.8.8_default unsat ✅ 95.94560 95.93130
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.34366 0.34363
MathSAT mathsat-5.6.6_default unsat ✅ 367.10800 367.04800
STP STP 2021.0_default unsat ✅ 7.77304 29.78170
Z3 z3-4.8.11_default unsat ✅ 89.84380 89.77840
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 0.33931 0.33923
Bitwuzla-wrapped_default unsat ✅ 0.39969 0.39955
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 26.22810 26.22520
MathSAT MathSAT-5.6.8_default unsat ✅ 473.06700 473.02200
STP STP 2022.4_default unsat ✅ 5.80967 5.80941
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 18.68310 37.27300
Z3++BV z3++bv_0702_default unsat ✅ 34.61310 34.61260
Z3 z3-4.8.17_default unsat ✅ 81.95120 81.94040
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 8.78753 8.78632
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 28.60820 28.60550
STP STP 2022.4_default unsat ✅ 4.69273 4.69283
STP 2022.4_default unsat ✅ 4.68925 4.68929
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.05000 1258.76000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.10000 1200.03000
Z3-Owl z3-Owl-Final_default unsat ✅ 221.88000 221.85600
z3-Owl-Final_default unsat ✅ 17.95720 17.95600