Benchmark

non-incremental/QF_BV/log-slicing/bvsub_22943.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 Size689
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 Size691
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.52000 2400.07000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.62000 2400.05000
abziz_portfolio_min_features default unknown ❌ 2399.32000 2400.08000
Boolector Boolector boolector unknown ❌ 2399.31000 2400.05000
CVC4 CVC4 f7118b2 default unknown ❌ 16.38100 32.58200
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.06000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 2232.05000 2232.85000
STP stp-cryptominisat4 default unknown ❌ 2399.12000 2400.02000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.08000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.41000 2400.06000
SMT-COMP 2015 0.86 (1/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unknown ❌ 2400.01000 2400.95000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2402.17000 4817.00000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2401.11000 4818.95000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 2254.68000 2255.43000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.97000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.99000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2400.54000
stp-cmsat4-mt-v15 default unknown ❌ 3.53159 3.53146
stp-minisat-v15 default unknown ❌ 2400.01000 2400.83000
Yices2 Yices default unknown ❌ 2400.01000 2400.95000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2401.04000
SMT-COMP 2016 0.90 (1/10) ABC ABC_default default_abc unknown ❌ 1299.28000 1290.53000
ABC_glucose glucose unknown ❌ 2400.03000 2401.42000
Boolector Boolector boolector unknown ❌ 2400.02000 2401.37000
Boolector preprop boolector unknown ❌ 2400.11000 2401.48000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2401.42000 4821.85000
MapleSTP MapleSTP default unknown ❌ 2400.03000 2401.23000
MapleSTP-mt default unknown ❌ 23.51790 27.35320
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1948.69000 1949.71000
MinkeyRink Minkeyrink 2016 default unknown ❌ 452.88100 462.73700
Q3B Q3B default unknown ❌ 2400.05000 7046.18000
STP stp-cms-exp-2016 default unknown ❌ 2400.02000 2401.50000
stp-cms-mt-2016 default unknown ❌ 25.76670 28.16290
stp-cms-st-2016 default unknown ❌ 2400.02000 2401.40000
stp-minisat-st-2016 default unknown ❌ 2400.01000 2401.40000
Yices2 Yices-2.4.2 default unknown ❌ 2400.11000 2401.69000
Z3 z3-4.4.1 default unknown ❌ 2400.11000 2401.31000
SMT-COMP 2017 1.00 (0/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.06500 600.01000
Boolector SMT17 final boolector unknown ❌ 600.02100 599.98400
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.71800 1205.71000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02900 599.88000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.04700 1208.69000
Q3B Q3B default unknown ❌ 600.08700 1423.21000
STP stp_st default unknown ❌ 600.01900 599.88000
stp_mt default unknown ❌ 23.63600 28.82700
Yices2 Yices2-Main default unknown ❌ 600.02000 599.93700
Z3 z3-4.5.0 default unknown ❌ 600.06100 599.97000
SMT-COMP 2018 1.00 (0/7) Boolector Boolector_default unknown ❌ 1200.06000 1199.97000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 1199.91000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.12000 1199.97000
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.06000 4765.60000
Minkeyrink ST_st unknown ❌ 1200.07000 1200.00000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.03000 1199.99000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.07000 4763.29000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.02000 1200.01000
Yices2 Yices 2.6.0_default unknown ❌ 1200.11000 1200.09000
Z3 z3-4.7.1_default unknown ❌ 1200.11000 1200.00000
SMT-COMP 2019 1.00 (0/8) Boolector Boolector-wrapped-sq_default unknown ❌ 2400.06000 2399.93000
Poolector-wrapped-sq_default unknown ❌ 2400.11000 9499.53000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unknown ❌ 2400.08000 2399.76000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.04000 2399.76000
MinkeyRink MinkeyRink MT-wrapped-sq_default unknown ❌ 2400.06000 9528.32000
MinkeyRink ST-wrapped-sq_default unknown ❌ 2400.09000 2400.04000
Par4 Par4-wrapped-sq_default unknown ❌ 2400.12000 7199.25000
STP STP-2019-wrapped-sq_default unknown ❌ 2400.05000 2399.85000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.04000 2399.96000
stp-minisat-wrapped-sq_default unknown ❌ 2400.03000 2399.72000
stp-mt-wrapped-sq_default unknown ❌ 2400.08000 9519.81000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.07000 7189.91000
stp-riss-wrapped-sq_default unknown ❌ 4.88240 4.43124
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2399.85000
Yices 2.6.2 Cadical-wrapped-sq_default unknown ❌ 2400.11000 2399.89000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unknown ❌ 2400.05000 2399.89000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.68000
Yices 2.6.2 new bvsolver-wrapped-sq_default unknown ❌ 2400.10000 2399.94000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.03000 2399.83000
SMT-COMP 2020 0.89 (1/9) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.02000 1199.87000
Boolector Boolector-wrapped-sq_default unknown ❌ 1200.07000 1199.94000
Poolector-wrapped-sq_default unknown ❌ 1200.09000 4754.11000
CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 1199.91000
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.09000 1199.88000
MathSAT MathSAT5_default.sh unknown ❌ 1200.06000 1199.89000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 2.60113 2.60147
MinkeyRink Solver 2020.3_default unknown ❌ 1200.04000 4760.99000
STP STP_default unsat ✅ 507.34200 2009.20000
STP ++ Mergsat v1_default unknown ❌ 1200.01000 1199.96000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.03000 1200.01000
Z3 z3-4.8.8_default unknown ❌ 1200.03000 1199.79000
SMT-COMP 2022 1.00 (0/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.01000 1199.93000
Bitwuzla-wrapped_default unknown ❌ 1200.03000 1199.78000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.03000 1199.80000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.91000
STP STP 2022.4_default unknown ❌ 1200.07000 1200.03000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.09000 1199.95000
Z3++BV z3++bv_0702_default unknown ❌ 1200.03000 1199.79000
Z3 z3-4.8.17_default unknown ❌ 1200.04000 1199.81000
SMT-COMP 2023 1.00 (0/6) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.02000 1199.81000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1199.67000
STP STP 2022.4_default unknown ❌ 1200.02000 1199.81000
STP 2022.4_default unknown ❌ 1200.01000 1199.86000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.02000 1309.15000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.94000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.03000 1199.99000
z3-Owl-Final_default unknown ❌ 1200.03000 1199.94000
SMT-COMP 2024 0.83 (1/6) Bitwuzla Bitwuzla unknown ❌ 1201.26056 1201.14539
cvc5 cvc5 unknown ❌ 233.19162 234.84242
SMTInterpol SMTInterpol unknown ❌ 1201.71375 1255.66835
STP STP unsat ✅ 1187.71855 1187.22868
Yices2 Yices2 unknown ❌ 1201.24377 1201.11755
Z3alpha Z3-alpha unknown ❌ 1202.72184 1201.74249
SMT-COMP 2025 0.78 (2/9) Bitwuzla Bitwuzla unknown ❌ 1201.43079 1201.07168
Bitwuzla-MachBV-base unknown ❌ 1201.39923 1201.14092
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 26.08826 25.95670
BVDecide bv_decide unknown ❌ 1201.84561 1201.82593
bv_decide-nokernel unknown ❌ 1201.84012 1201.88643
cvc5 cvc5 unknown ❌ 246.28504 248.28350
SMTInterpol SMTInterpol unknown ❌ 1201.89174 2118.19312
Yices2 Yices2 unsat ✅ 537.60792 537.45200
Z3alpha Z3-alpha unknown ❌ 1201.00482 4802.49628
Z3 Z3-alpha-base unknown ❌ 1201.31760 1201.02562
Z3-Owl-base unknown ❌ 1201.30978 1201.06129
z3siri-base unknown ❌ 1201.32375 1201.06130
Z3-Owl Z3-Owl unknown ❌ 1201.75895 1201.06644