Benchmark

non-incremental/QF_BV/log-slicing/bvshl_1089.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
Size59616
Compressed Size6607
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 59608
Compressed Size6612
Max. Term Depth5
Asserts 593
Declared Functions0
Declared Constants339
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =615 extract643 bvnot36
bvand70 bvor34 bvshl1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.44 (5/9) 4Simp 4Simp - 2014 default unsat ✅ 1065.26000 1065.68000
Abziz abziz_portfolio_all_features default unsat ✅ 531.36700 531.47600
abziz_portfolio_min_features default unsat ✅ 6.80894 6.66473
Boolector Boolector boolector unsat ✅ 5.02833 5.02123
CVC4 CVC4 f7118b2 default unknown ❌ 1195.71000 2400.60000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.02000 2400.04000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 945.50100 945.94100
STP stp-cryptominisat4 default unsat ✅ 221.46900 221.54400
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.31000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.31000 2400.09000
SMT-COMP 2015 0.57 (3/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1.44928 1.44878
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.05000 4818.44000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 405.85600 814.68800
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.48000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.78000
STP stp-cryptominisat4 default unsat ✅ 241.64100 241.70200
stp-cmsat4-v15 default unsat ✅ 156.53800 156.58400
stp-cmsat4-mt-v15 default unknown ❌ 0.60186 0.60091
stp-minisat-v15 default unknown ❌ 2400.01000 2400.88000
Yices2 Yices default unknown ❌ 2400.01000 2401.01000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.99000
SMT-COMP 2016 0.40 (6/10) ABC ABC_default default_abc unknown ❌ 667.78400 663.82700
ABC_glucose glucose unsat ✅ 1382.13000 1382.91000
Boolector Boolector boolector unsat ✅ 1.87288 1.87412
Boolector preprop boolector unsat ✅ 2.00345 2.00445
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 402.31500 807.77300
MapleSTP MapleSTP default unknown ❌ 2400.12000 2401.45000
MapleSTP-mt default unsat ✅ 1224.80000 4859.85000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.11000 2401.41000
MinkeyRink Minkeyrink 2016 default unsat ✅ 254.61100 998.89700
Q3B Q3B default unknown ❌ 2400.07000 7204.25000
STP stp-cms-exp-2016 default unsat ✅ 578.66900 578.98700
stp-cms-mt-2016 default unsat ✅ 240.61000 953.95600
stp-cms-st-2016 default unsat ✅ 474.84000 475.15500
stp-minisat-st-2016 default unknown ❌ 2400.10000 2401.53000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.38000
Z3 z3-4.4.1 default unknown ❌ 2400.03000 2401.38000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 1.67825 1.67746
Boolector SMT17 final boolector unsat ✅ 2.41676 2.41570
CVC4 CVC4-smtcomp2017-main default unsat ✅ 401.01100 806.78700
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.09000 599.88000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.07800 1193.71000
Q3B Q3B default unknown ❌ 600.05100 1799.61000
STP stp_st default unsat ✅ 596.40600 596.36900
stp_mt default unsat ✅ 225.99700 897.13900
Yices2 Yices2-Main default unknown ❌ 600.09900 600.03100
Z3 z3-4.5.0 default unknown ❌ 600.01600 599.89800
SMT-COMP 2018 0.43 (4/7) Boolector Boolector_default unsat ✅ 1.25794 1.25752
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 24.29050 24.28890
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.04000 1199.73000
MinkeyRink Minkeyrink MT_mt unsat ✅ 50.17200 197.08900
Minkeyrink ST_st unsat ✅ 38.26990 38.26550
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 31.41590 31.41690
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 54.26400 213.79100
STP-Riss-st-2018_riss-no-stderr unsat ✅ 1067.76000 1067.81000
Yices2 Yices 2.6.0_default unknown ❌ 1200.10000 1200.00000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.89000
SMT-COMP 2020 0.33 (6/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.52539 1.52524
Boolector Boolector-wrapped-sq_default unsat ✅ 1.97051 1.97043
Poolector-wrapped-sq_default unsat ✅ 1.28456 4.56000
CVC4 CVC4-sq-final_default unsat ✅ 70.30650 70.29550
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.08000 1199.97000
MathSAT MathSAT5_default.sh unknown ❌ 1200.03000 1199.83000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.64062 0.64087
MinkeyRink Solver 2020.3_default unsat ✅ 26.04950 101.49200
STP STP_default unsat ✅ 24.01870 94.04460
STP ++ Mergsat v1_default unsat ✅ 985.35500 985.31900
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 113.22900 113.21700
Z3 z3-4.8.8_default unknown ❌ 1200.02000 1199.94000
SMT-COMP 2021 0.50 (2/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.53099 1.53080
MathSAT mathsat-5.6.6_default unknown ❌ 1200.02000 1199.76000
STP STP 2021.0_default unsat ✅ 30.43810 119.49400
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.96000
SMT-COMP 2022 0.29 (5/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.44972 1.44975
Bitwuzla-wrapped_default unsat ✅ 1.81751 1.81734
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 158.57800 158.58400
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.04000 1199.83000
STP STP 2022.4_default unsat ✅ 23.37820 23.37750
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 95.84550 95.83890
Z3++BV z3++bv_0702_default unsat ✅ 121.71300 121.70100
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.89000
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 143.97700 143.95700
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 235.82800 235.81100
STP STP 2022.4_default unsat ✅ 22.40530 22.40620
STP 2022.4_default unsat ✅ 22.44850 22.44560
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.10000 1276.29000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.03000 1200.03000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.01000 1199.88000
z3-Owl-Final_default unsat ✅ 75.11650 75.09130
SMT-COMP 2024 0.33 (4/6) Bitwuzla Bitwuzla unsat ✅ 25.64810 25.54663
cvc5 cvc5 unsat ✅ 257.21548 257.02318
SMTInterpol SMTInterpol unknown ❌ 1202.71666 1610.10388
STP STP unsat ✅ 15.43816 15.33805
Yices2 Yices2 unsat ✅ 22.32566 22.22495
Z3alpha Z3-alpha unknown ❌ 1201.71577 1201.11827
SMT-COMP 2025 0.33 (6/9) Bitwuzla Bitwuzla unsat ✅ 11.00546 10.88361
Bitwuzla-MachBV-base unsat ✅ 17.69303 17.56510
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 1.27549 1.15441
BVDecide bv_decide unsat ✅ 217.94949 217.86739
bv_decide-nokernel unsat ✅ 194.11502 194.05594
cvc5 cvc5 unsat ✅ 188.94722 188.79537
SMTInterpol SMTInterpol unknown ❌ 1201.89172 4166.74000
Yices2 Yices2 unsat ✅ 2.83936 2.71566
Z3alpha Z3-alpha unknown ❌ 1201.00529 4802.15494
Z3 Z3-alpha-base unsat ✅ 644.74327 644.53424
Z3-Owl-base unknown ❌ 1201.26093 1200.95560
z3siri-base unsat ✅ 649.54211 649.32576
Z3-Owl Z3-Owl unknown ❌ 1201.75443 1201.02985