Benchmark

non-incremental/QF_BV/log-slicing/bvsub_06991.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
Size1909
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 1901
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.44 (5/9) 4Simp 4Simp - 2014 default unsat ✅ 260.27000 260.35300
Abziz abziz_portfolio_all_features default unknown ❌ 2399.22000 2400.02000
abziz_portfolio_min_features default unsat ✅ 1520.50000 1520.91000
Boolector Boolector boolector unsat ✅ 35.94490 35.95450
CVC4 CVC4 f7118b2 default unknown ❌ 1196.36000 2402.17000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.05000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 164.26600 164.29400
STP stp-cryptominisat4 default unsat ✅ 538.48900 538.72800
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.04000
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1273.32000 1273.60000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.50000 4826.41000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 2260.78000 4538.59000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 256.88300 256.98900
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.94000
STP stp-cryptominisat4 default unsat ✅ 534.42900 534.50500
stp-cmsat4-v15 default unsat ✅ 307.40300 307.47600
stp-cmsat4-mt-v15 default unknown ❌ 0.98924 0.98785
stp-minisat-v15 default unsat ✅ 292.05400 292.17500
Yices2 Yices default unknown ❌ 2400.01000 2401.09000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2401.02000
SMT-COMP 2016 0.30 (7/10) ABC ABC_default default_abc unknown ❌ 140.98000 137.80100
ABC_glucose glucose unsat ✅ 540.31700 540.64200
Boolector Boolector boolector unsat ✅ 14.43230 14.44060
Boolector preprop boolector unsat ✅ 14.39200 14.39980
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 2250.76000 4524.69000
MapleSTP MapleSTP default unsat ✅ 696.91400 697.29700
MapleSTP-mt default unsat ✅ 620.03000 2461.58000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 214.77900 214.82700
MinkeyRink Minkeyrink 2016 default unsat ✅ 108.06400 300.27800
Q3B Q3B default unknown ❌ 2400.02000 5001.80000
STP stp-cms-exp-2016 default unsat ✅ 743.54700 744.01700
stp-cms-mt-2016 default unsat ✅ 348.36200 1371.42000
stp-cms-st-2016 default unsat ✅ 428.68800 428.81000
stp-minisat-st-2016 default unsat ✅ 2231.21000 2232.51000
Yices2 Yices-2.4.2 default unknown ❌ 2400.04000 2401.41000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.19000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 230.08200 230.04200
Boolector SMT17 final boolector unsat ✅ 16.21170 16.21170
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.24600 1204.11000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 190.46700 190.45900
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 279.81400 560.06000
Q3B Q3B default unknown ❌ 600.04300 1559.85000
STP stp_st default unknown ❌ 600.08600 600.03700
stp_mt default unknown ❌ 600.05800 2382.38000
Yices2 Yices2-Main default unknown ❌ 600.02600 599.99700
Z3 z3-4.5.0 default unknown ❌ 600.01200 599.93800
SMT-COMP 2018 0.43 (4/7) Boolector Boolector_default unsat ✅ 212.17500 212.16400
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 395.10300 395.09900
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 221.41400 221.32300
MinkeyRink Minkeyrink MT_mt unsat ✅ 410.00900 1626.21000
Minkeyrink ST_st unsat ✅ 363.35600 363.37000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.03000 1199.89000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.08000 4771.70000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.05000 1200.00000
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.87000
Z3 z3-4.7.1_default unknown ❌ 1200.04000 1199.97000
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default unsat ✅ 313.79400 313.79700
Poolector-wrapped-sq_default unsat ✅ 374.98500 1485.84000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 483.95800 483.91600
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 682.33200 682.23500
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 355.59100 1410.70000
MinkeyRink ST-wrapped-sq_default unsat ✅ 409.86800 409.81600
Par4 Par4-wrapped-sq_default unsat ✅ 212.61200 637.46000
STP STP-2019-wrapped-sq_default unsat ✅ 1719.40000 1719.33000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.02000 2399.93000
stp-minisat-wrapped-sq_default unsat ✅ 2178.85000 2178.66000
stp-mt-wrapped-sq_default unsat ✅ 2052.47000 8133.81000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.05000 6985.53000
stp-riss-wrapped-sq_default unknown ❌ 1.36246 1.36251
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.03000 2399.94000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 251.85900 251.81500
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 562.97800 562.92600
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.97000
Yices 2.6.2 new bvsolver-wrapped-sq_default unknown ❌ 2400.04000 2399.80000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2400.01000
SMT-COMP 2022 0.43 (4/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 766.81400 766.75900
Bitwuzla-wrapped_default unsat ✅ 305.48300 305.42600
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.10000 1199.84000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.53000
STP STP 2022.4_default unsat ✅ 117.62100 117.58200
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 203.11500 203.09200
Z3++BV z3++bv_0702_default unsat ✅ 165.49000 165.48200
Z3 z3-4.8.17_default unknown ❌ 1200.04000 1199.97000
SMT-COMP 2025 0.44 (5/9) Bitwuzla Bitwuzla unsat ✅ 107.89903 107.75718
Bitwuzla-MachBV-base unsat ✅ 235.93536 235.80147
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 6.33768 6.21201
BVDecide bv_decide unsat ✅ 235.81552 235.74189
bv_decide-nokernel unsat ✅ 223.63198 223.56514
cvc5 cvc5 unknown ❌ 1201.75436 1201.21092
SMTInterpol SMTInterpol unknown ❌ 1201.78127 1580.34873
Yices2 Yices2 unsat ✅ 68.73322 68.59199
Z3alpha Z3-alpha unknown ❌ 1201.00365 4801.53096
Z3 Z3-alpha-base unknown ❌ 1201.31927 1200.99723
Z3-Owl-base unknown ❌ 1201.28253 1201.08439
z3siri-base unknown ❌ 1201.30494 1200.96386
Z3-Owl Z3-Owl unsat ✅ 403.36871 403.14972