Benchmark

non-incremental/QF_BV/log-slicing/bvsub_16961.smt2 

Checking the soundness of the translation of bvsub 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
Size1927
Compressed Size693
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 1919
Compressed Size693
Max. Term Depth5
Asserts 12
Declared Functions0
Declared Constants11
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =12 extract6 bvnot3
bvand6 bvor4 bvxor4 bvsub1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.89 (1/9) 4Simp 4Simp - 2014 default unknown ❌ 2399.13000 2400.01000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.72000 2400.03000
abziz_portfolio_min_features default unknown ❌ 2399.42000 2400.02000
Boolector Boolector boolector unknown ❌ 2399.21000 2400.01000
CVC4 CVC4 f7118b2 default unknown ❌ 8.12555 16.07560
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.03000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 1072.95000 1073.31000
STP stp-cryptominisat4 default unknown ❌ 2399.02000 2400.06000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.02000 2400.03000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.06000
SMT-COMP 2015 0.86 (1/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unknown ❌ 2400.01000 2400.55000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2401.16000 4812.35000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.64000 4814.65000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1692.48000 1693.18000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.98000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.97000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2400.92000
stp-cmsat4-mt-v15 default unknown ❌ 2.62769 2.62660
stp-minisat-v15 default unknown ❌ 2400.01000 2401.15000
Yices2 Yices default unknown ❌ 2400.01000 2401.00000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.86000
SMT-COMP 2016 0.70 (3/10) ABC ABC_default default_abc unknown ❌ 1023.95000 1014.57000
ABC_glucose glucose unknown ❌ 2400.03000 2401.37000
Boolector Boolector boolector unsat ✅ 1129.51000 1130.16000
Boolector preprop boolector unsat ✅ 1142.66000 1143.31000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2401.34000 4828.15000
MapleSTP MapleSTP default unknown ❌ 2400.03000 2401.36000
MapleSTP-mt default unknown ❌ 2400.07000 9535.24000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1528.88000 1529.64000
MinkeyRink Minkeyrink 2016 default unsat ✅ 442.78200 1052.69000
Q3B Q3B default unknown ❌ 2400.04000 6020.40000
STP stp-cms-exp-2016 default unknown ❌ 2400.02000 2401.34000
stp-cms-mt-2016 default unknown ❌ 2400.06000 9530.96000
stp-cms-st-2016 default unknown ❌ 2400.04000 2401.31000
stp-minisat-st-2016 default unknown ❌ 2400.03000 2401.39000
Yices2 Yices-2.4.2 default unknown ❌ 2400.06000 2401.47000
Z3 z3-4.4.1 default unknown ❌ 2400.03000 2401.24000
SMT-COMP 2017 1.00 (0/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.02100 599.92400
Boolector SMT17 final boolector unknown ❌ 600.09500 600.02700
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.74100 1207.82000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.10600 599.91000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.05700 1190.28000
Q3B Q3B default unknown ❌ 600.06200 1789.77000
STP stp_st default unknown ❌ 600.06200 583.19000
stp_mt default unknown ❌ 600.08800 1896.41000
Yices2 Yices2-Main default unknown ❌ 600.02100 599.96100
Z3 z3-4.5.0 default unknown ❌ 600.01900 599.81000
SMT-COMP 2018 1.00 (0/7) Boolector Boolector_default unknown ❌ 1200.10000 1199.90000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.01000 1199.92000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.01000 1199.90000
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.05000 4764.25000
Minkeyrink ST_st unknown ❌ 1200.02000 1199.79000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.11000 1200.12000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.08000 4767.36000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.02000 1199.87000
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.88000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.86000
SMT-COMP 2020 0.89 (1/9) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.08000 1199.99000
Boolector Boolector-wrapped-sq_default unknown ❌ 1200.04000 1200.03000
Poolector-wrapped-sq_default unknown ❌ 1200.10000 4738.64000
CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 1199.91000
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.04000 1199.88000
MathSAT MathSAT5_default.sh unknown ❌ 1200.04000 1199.97000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 1.93190 1.93211
MinkeyRink Solver 2020.3_default unknown ❌ 1200.08000 4756.12000
STP STP_default unsat ✅ 326.54300 1251.83000
STP ++ Mergsat v1_default unknown ❌ 1200.05000 1199.99000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.04000 1200.01000
Z3 z3-4.8.8_default unknown ❌ 1200.02000 1199.88000
SMT-COMP 2021 0.75 (1/4) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.10000 1199.90000
MathSAT mathsat-5.6.6_default unknown ❌ 1200.03000 1199.91000
STP STP 2021.0_default unsat ✅ 240.99700 951.46100
Z3 z3-4.8.11_default unknown ❌ 1200.03000 1200.03000
SMT-COMP 2022 0.71 (2/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.06000 1199.97000
Bitwuzla-wrapped_default unknown ❌ 1200.10000 1199.88000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 1199.83000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.11000 1199.94000
STP STP 2022.4_default unsat ✅ 665.34200 665.30100
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.03000 1200.03000
Z3++BV z3++bv_0702_default unsat ✅ 823.72200 823.65500
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.89000
SMT-COMP 2023 0.83 (1/6) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.02000 1199.84000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.03000 1199.76000
STP STP 2022.4_default unsat ✅ 642.34500 642.23600
STP 2022.4_default unsat ✅ 645.48600 645.41300
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.11000 1272.40000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.98000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.11000 1199.93000
z3-Owl-Final_default unknown ❌ 1200.02000 1200.06000
SMT-COMP 2025 0.56 (4/9) Bitwuzla Bitwuzla unsat ✅ 737.74455 737.45365
Bitwuzla-MachBV-base unsat ✅ 1118.80456 1118.44993
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 20.96002 20.83584
BVDecide bv_decide unsat ✅ 1111.28879 1111.67625
bv_decide-nokernel unsat ✅ 1087.26513 1087.63932
cvc5 cvc5 unknown ❌ 1202.75859 1202.27929
SMTInterpol SMTInterpol unknown ❌ 1201.87005 1473.92735
Yices2 Yices2 unsat ✅ 346.00723 345.83509
Z3alpha Z3-alpha unknown ❌ 1201.00480 4802.47715
Z3 Z3-alpha-base unknown ❌ 1201.30848 1201.07015
Z3-Owl-base unknown ❌ 1201.31234 1201.03330
z3siri-base unknown ❌ 1201.31157 1201.03264
Z3-Owl Z3-Owl unknown ❌ 1201.75142 1201.02706