Benchmark

non-incremental/QF_BV/log-slicing/bvsub_11976.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 Size691
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.56 (4/9) 4Simp 4Simp - 2014 default unsat ✅ 1208.91000 1209.35000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.03000 2400.05000
abziz_portfolio_min_features default unsat ✅ 2104.83000 2105.58000
Boolector Boolector boolector unsat ✅ 448.00200 448.16700
CVC4 CVC4 f7118b2 default unknown ❌ 3.99053 7.85780
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.21000 2400.08000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 419.85100 419.96900
STP stp-cryptominisat4 default unknown ❌ 2399.12000 2400.04000
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 ❌ 2398.91000 2400.07000
SMT-COMP 2015 0.86 (1/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unknown ❌ 2400.01000 2400.98000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.52000 4812.16000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.27000 4814.76000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 682.92700 683.10800
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2401.03000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2401.11000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2400.89000
stp-cmsat4-mt-v15 default unknown ❌ 1.82143 1.82072
stp-minisat-v15 default unknown ❌ 2400.01000 2401.17000
Yices2 Yices default unknown ❌ 2400.02000 2401.02000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.94000
SMT-COMP 2016 0.60 (4/10) ABC ABC_default default_abc unknown ❌ 526.41600 521.10100
ABC_glucose glucose unsat ✅ 1461.32000 1462.05000
Boolector Boolector boolector unsat ✅ 296.33000 296.49500
Boolector preprop boolector unsat ✅ 297.51400 297.67900
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.32000 4818.00000
MapleSTP MapleSTP default unknown ❌ 2400.02000 2401.35000
MapleSTP-mt default unknown ❌ 2400.07000 9535.59000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 728.28200 728.50000
MinkeyRink Minkeyrink 2016 default unsat ✅ 259.74900 665.75800
Q3B Q3B default unknown ❌ 2400.03000 5402.23000
STP stp-cms-exp-2016 default unknown ❌ 2400.09000 2401.33000
stp-cms-mt-2016 default unknown ❌ 2400.08000 9535.20000
stp-cms-st-2016 default unknown ❌ 2400.02000 2401.35000
stp-minisat-st-2016 default unknown ❌ 2400.10000 2401.64000
Yices2 Yices-2.4.2 default unknown ❌ 2400.12000 2401.32000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.42000
SMT-COMP 2017 0.88 (1/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.08700 600.02800
Boolector SMT17 final boolector unsat ✅ 222.05600 222.04200
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.46000 1203.73000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.08600 599.95600
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.03100 1209.21000
Q3B Q3B default unknown ❌ 600.01300 1799.59000
STP stp_st default unknown ❌ 600.01600 599.92000
stp_mt default unknown ❌ 600.05900 1905.81000
Yices2 Yices2-Main default unknown ❌ 600.10700 600.07200
Z3 z3-4.5.0 default unknown ❌ 600.02100 599.97400
SMT-COMP 2018 0.57 (3/7) Boolector Boolector_default unsat ✅ 713.07100 713.07100
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 1199.86000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 760.29100 760.17800
MinkeyRink Minkeyrink MT_mt unsat ✅ 1167.40000 4639.26000
Minkeyrink ST_st unknown ❌ 1200.02000 1199.97000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.01000 1199.95000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.06000 4768.71000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.01000 1199.83000
Yices2 Yices 2.6.0_default unknown ❌ 1200.04000 1200.00000
Z3 z3-4.7.1_default unknown ❌ 1200.09000 1199.96000
SMT-COMP 2019 0.38 (5/8) Boolector Boolector-wrapped-sq_default unsat ✅ 727.97700 727.92200
Poolector-wrapped-sq_default unsat ✅ 954.57200 3782.05000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unknown ❌ 2400.04000 2399.80000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 1461.81000 1461.68000
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 1161.31000 4609.56000
MinkeyRink ST-wrapped-sq_default unsat ✅ 1576.00000 1575.72000
Par4 Par4-wrapped-sq_default unsat ✅ 795.34400 2385.21000
STP STP-2019-wrapped-sq_default unknown ❌ 2400.02000 2399.84000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.04000 2399.88000
stp-minisat-wrapped-sq_default unknown ❌ 2400.03000 2399.95000
stp-mt-wrapped-sq_default unknown ❌ 2400.08000 9530.38000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.03000 7195.81000
stp-riss-wrapped-sq_default unknown ❌ 2.25925 2.25939
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.08000 2399.99000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 782.37400 782.29200
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 1422.45000 1422.37000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.72000
Yices 2.6.2 new bvsolver-wrapped-sq_default unknown ❌ 2400.04000 2399.81000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.03000 2399.93000
SMT-COMP 2021 0.50 (2/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 897.08800 897.00600
MathSAT mathsat-5.6.6_default unknown ❌ 1200.12000 1199.97000
STP STP 2021.0_default unsat ✅ 144.40000 568.09700
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1200.05000
SMT-COMP 2023 0.67 (2/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 864.82100 864.67300
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1199.90000
STP STP 2022.4_default unsat ✅ 443.31800 443.28000
STP 2022.4_default unsat ✅ 440.05600 439.98600
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.14000 1257.92000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1200.01000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.03000 1200.01000
z3-Owl-Final_default unknown ❌ 1200.02000 1200.00000
SMT-COMP 2025 0.56 (4/9) Bitwuzla Bitwuzla unsat ✅ 513.45706 513.22941
Bitwuzla-MachBV-base unsat ✅ 490.97426 490.77178
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 11.98391 11.86169
BVDecide bv_decide unsat ✅ 800.75443 800.92532
bv_decide-nokernel unsat ✅ 799.47924 799.71713
cvc5 cvc5 unknown ❌ 1202.32028 1201.68921
SMTInterpol SMTInterpol unknown ❌ 1201.76938 1504.68094
Yices2 Yices2 unsat ✅ 185.04450 184.88792
Z3alpha Z3-alpha unknown ❌ 1201.00518 4801.50643
Z3 Z3-alpha-base unknown ❌ 1201.28966 1200.94256
Z3-Owl-base unknown ❌ 1201.28438 1201.07941
z3siri-base unknown ❌ 1201.27977 1201.05629
Z3-Owl Z3-Owl unknown ❌ 1201.76124 1200.97263