Benchmark

non-incremental/QF_BV/log-slicing/bvsub_17958.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 Size692
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 Size694
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.12000 2400.03000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.32000 2400.08000
abziz_portfolio_min_features default unknown ❌ 2399.22000 2400.00000
Boolector Boolector boolector unknown ❌ 2398.91000 2400.08000
CVC4 CVC4 f7118b2 default unknown ❌ 9.24030 18.30920
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.21000 2400.09000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 1051.10000 1051.44000
STP stp-cryptominisat4 default unknown ❌ 2399.12000 2400.06000
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.12000 2400.02000
SMT-COMP 2015 0.86 (1/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unknown ❌ 2400.01000 2400.99000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2401.34000 4812.70000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.71000 4814.73000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 2219.99000 2220.52000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.96000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.97000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2400.96000
stp-cmsat4-mt-v15 default unknown ❌ 2.69253 2.69259
stp-minisat-v15 default unknown ❌ 2400.01000 2401.14000
Yices2 Yices default unknown ❌ 2400.01000 2400.99000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2401.11000
SMT-COMP 2016 0.70 (3/10) ABC ABC_default default_abc unknown ❌ 1064.03000 1054.86000
ABC_glucose glucose unknown ❌ 2400.03000 2401.36000
Boolector Boolector boolector unsat ✅ 1526.63000 1527.49000
Boolector preprop boolector unsat ✅ 1515.93000 1516.93000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.90000 4820.05000
MapleSTP MapleSTP default unknown ❌ 2400.02000 2401.55000
MapleSTP-mt default unknown ❌ 2400.08000 9529.63000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1586.18000 1587.03000
MinkeyRink Minkeyrink 2016 default unsat ✅ 480.54100 1124.67000
Q3B Q3B default unknown ❌ 2400.05000 6179.30000
STP stp-cms-exp-2016 default unknown ❌ 2400.02000 2401.32000
stp-cms-mt-2016 default unknown ❌ 2400.07000 9531.34000
stp-cms-st-2016 default unknown ❌ 2400.02000 2401.36000
stp-minisat-st-2016 default unknown ❌ 2400.02000 2401.25000
Yices2 Yices-2.4.2 default unknown ❌ 2400.01000 2401.37000
Z3 z3-4.4.1 default unknown ❌ 2400.06000 2401.28000
SMT-COMP 2017 1.00 (0/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.08600 599.99200
Boolector SMT17 final boolector unknown ❌ 600.02700 599.91800
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.69200 1204.92000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.05900 599.88700
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.03000 1208.45000
Q3B Q3B default unknown ❌ 600.03000 1799.74000
STP stp_st default unknown ❌ 600.07600 600.06000
stp_mt default unknown ❌ 600.06300 2376.74000
Yices2 Yices2-Main default unknown ❌ 600.01900 599.94600
Z3 z3-4.5.0 default unknown ❌ 600.01900 599.83000
SMT-COMP 2018 1.00 (0/7) Boolector Boolector_default unknown ❌ 1200.02000 1199.98000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.12000 1200.03000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.07000 1200.01000
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.04000 4767.15000
Minkeyrink ST_st unknown ❌ 1200.04000 1199.89000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.02000 1199.90000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.07000 4763.94000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.04000 1199.85000
Yices2 Yices 2.6.0_default unknown ❌ 1200.08000 1200.04000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.84000
SMT-COMP 2019 0.50 (4/8) Boolector Boolector-wrapped-sq_default unsat ✅ 2391.70000 2391.12000
Poolector-wrapped-sq_default unknown ❌ 2400.10000 9513.54000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unknown ❌ 2400.09000 2400.12000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.02000 2399.92000
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 2276.73000 9028.61000
MinkeyRink ST-wrapped-sq_default unknown ❌ 2400.03000 2399.88000
Par4 Par4-wrapped-sq_default unsat ✅ 1660.76000 4979.80000
STP STP-2019-wrapped-sq_default unknown ❌ 2400.02000 2399.97000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.06000 2399.96000
stp-minisat-wrapped-sq_default unknown ❌ 2400.02000 2399.99000
stp-mt-wrapped-sq_default unknown ❌ 2400.06000 9511.38000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.06000 7193.20000
stp-riss-wrapped-sq_default unknown ❌ 3.84825 3.47560
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2400.07000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 1653.43000 1653.37000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unknown ❌ 2400.11000 2399.86000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.82000
Yices 2.6.2 new bvsolver-wrapped-sq_default unknown ❌ 2400.07000 2400.14000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.03000 2399.53000
SMT-COMP 2022 0.71 (2/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.04000 1199.94000
Bitwuzla-wrapped_default unknown ❌ 1200.09000 1199.97000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.04000 1198.55000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.09000 1200.01000
STP STP 2022.4_default unsat ✅ 1014.32000 1014.34000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.10000 1200.01000
Z3++BV z3++bv_0702_default unsat ✅ 860.60000 860.42500
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.90000
SMT-COMP 2025 0.67 (3/9) Bitwuzla Bitwuzla unsat ✅ 948.17072 947.82830
Bitwuzla-MachBV-base unsat ✅ 1162.50759 1162.26323
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 24.54402 24.41260
BVDecide bv_decide unknown ❌ 1201.86259 1201.92127
bv_decide-nokernel unknown ❌ 1201.86112 1201.82344
cvc5 cvc5 unknown ❌ 1202.76967 1202.37308
SMTInterpol SMTInterpol unknown ❌ 1201.88688 1560.13271
Yices2 Yices2 unsat ✅ 440.51302 440.29875
Z3alpha Z3-alpha unknown ❌ 1201.00516 4802.47910
Z3 Z3-alpha-base unknown ❌ 1201.31125 1201.05982
Z3-Owl-base unknown ❌ 1201.28519 1201.05488
z3siri-base unknown ❌ 1201.32001 1201.08018
Z3-Owl Z3-Owl unknown ❌ 1201.74998 1201.01256