Benchmark

non-incremental/QF_BV/log-slicing/bvsub_04997.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 Size690
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 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.22 (7/9) 4Simp 4Simp - 2014 default unsat ✅ 105.95700 105.98000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.22000 2400.04000
abziz_portfolio_min_features default unsat ✅ 354.63700 354.58000
Boolector Boolector boolector unsat ✅ 21.68010 21.68170
CVC4 CVC4 f7118b2 default unknown ❌ 1196.32000 2402.19000
MathSAT MathSAT-5.2.12-Main default unsat ✅ 2032.49000 2033.24000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 72.56350 72.55800
STP stp-cryptominisat4 default unsat ✅ 520.93400 521.11400
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2398.91000 2400.10000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 1062.61000 1062.92000
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 658.13000 658.39200
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.55000 4830.25000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 1339.02000 2689.39000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 66.07640 66.10200
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.83000
STP stp-cryptominisat4 default unsat ✅ 521.56200 521.72900
stp-cmsat4-v15 default unsat ✅ 222.02100 222.04700
stp-cmsat4-mt-v15 default unknown ❌ 0.63545 0.63490
stp-minisat-v15 default unsat ✅ 117.24700 117.29600
Yices2 Yices default unknown ❌ 2400.01000 2400.67000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.90000
SMT-COMP 2016 0.30 (7/10) ABC ABC_default default_abc unknown ❌ 66.24610 64.39750
ABC_glucose glucose unsat ✅ 241.72400 241.85600
Boolector Boolector boolector unsat ✅ 10.30790 10.31300
Boolector preprop boolector unsat ✅ 10.34930 10.35510
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1358.15000 2730.49000
MapleSTP MapleSTP default unsat ✅ 315.45700 315.57600
MapleSTP-mt default unsat ✅ 359.52200 1425.50000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 69.65090 69.69320
MinkeyRink Minkeyrink 2016 default unsat ✅ 67.64920 204.24400
Q3B Q3B default unknown ❌ 2400.09000 4904.28000
STP stp-cms-exp-2016 default unsat ✅ 421.62900 421.86500
stp-cms-mt-2016 default unsat ✅ 196.08900 777.46500
stp-cms-st-2016 default unsat ✅ 198.64700 198.71800
stp-minisat-st-2016 default unsat ✅ 976.48600 977.04800
Yices2 Yices-2.4.2 default unknown ❌ 2400.09000 2401.68000
Z3 z3-4.4.1 default unknown ❌ 2400.11000 2401.45000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 117.62100 117.59800
Boolector SMT17 final boolector unsat ✅ 11.30950 11.30720
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.17500 1208.06000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 80.97850 80.97250
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 149.72500 297.66000
Q3B Q3B default unknown ❌ 600.08600 1385.97000
STP stp_st default unknown ❌ 600.01800 599.95500
stp_mt default unknown ❌ 600.06100 2384.33000
Yices2 Yices2-Main default unknown ❌ 600.04000 599.91500
Z3 z3-4.5.0 default unknown ❌ 600.07800 599.98000
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 127.38600 127.38300
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 203.19800 203.18100
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 71.28220 71.27820
MinkeyRink Minkeyrink MT_mt unsat ✅ 196.57700 780.09900
Minkeyrink ST_st unsat ✅ 255.56100 255.55000
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 942.74200 942.61700
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 844.80600 3359.00000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.01000 1199.86000
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.91000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.98000
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default unsat ✅ 188.36300 188.35300
Poolector-wrapped-sq_default unsat ✅ 215.67700 854.42000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 242.47300 242.43900
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 175.34500 175.29900
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 149.11700 590.62200
MinkeyRink ST-wrapped-sq_default unsat ✅ 190.33300 190.27000
Par4 Par4-wrapped-sq_default unsat ✅ 110.79900 332.25000
STP STP-2019-wrapped-sq_default unsat ✅ 882.22000 882.13600
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.06000 2400.03000
stp-minisat-wrapped-sq_default unsat ✅ 1192.56000 1192.50000
stp-mt-wrapped-sq_default unsat ✅ 835.79000 3318.99000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.04000 5213.67000
stp-riss-wrapped-sq_default unknown ❌ 0.91381 0.91392
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2399.62000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 98.80580 98.79120
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 284.70400 284.66600
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.08000 2399.95000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 891.29800 891.30500
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.08000 2399.71000
SMT-COMP 2020 0.33 (6/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 169.15300 169.10500
Boolector Boolector-wrapped-sq_default unsat ✅ 188.15700 188.12600
Poolector-wrapped-sq_default unsat ✅ 222.15600 879.86000
CVC4 CVC4-sq-final_default unsat ✅ 304.53300 304.48900
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.07000 1199.91000
MathSAT MathSAT5_default.sh unknown ❌ 1200.03000 1199.89000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.54694 0.54717
MinkeyRink Solver 2020.3_default unsat ✅ 123.04300 485.53800
STP STP_default unsat ✅ 97.56690 386.08500
STP ++ Mergsat v1_default unsat ✅ 667.05700 666.93900
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 107.79200 107.79000
Z3 z3-4.8.8_default unknown ❌ 1200.09000 1199.99000
SMT-COMP 2022 0.43 (4/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 289.84100 289.81100
Bitwuzla-wrapped_default unsat ✅ 290.54400 290.55700
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.03000 1199.85000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.08000 1200.04000
STP STP 2022.4_default unsat ✅ 86.87400 86.85930
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 106.40600 106.38700
Z3++BV z3++bv_0702_default unsat ✅ 77.16110 77.14320
Z3 z3-4.8.17_default unknown ❌ 1200.07000 1199.86000
SMT-COMP 2024 0.50 (3/6) Bitwuzla Bitwuzla unsat ✅ 115.18320 115.08187
cvc5 cvc5 unknown ❌ 1201.73771 1201.21601
SMTInterpol SMTInterpol unknown ❌ 1202.24381 1326.34663
STP STP unsat ✅ 67.69863 67.59832
Yices2 Yices2 unsat ✅ 63.32038 63.20037
Z3alpha Z3-alpha unknown ❌ 1201.71974 1201.20503
SMT-COMP 2025 0.44 (5/9) Bitwuzla Bitwuzla unsat ✅ 67.50585 67.35930
Bitwuzla-MachBV-base unsat ✅ 76.80176 76.66915
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 3.92357 3.80274
BVDecide bv_decide unsat ✅ 106.28886 106.18262
bv_decide-nokernel unsat ✅ 99.77991 99.65037
cvc5 cvc5 unknown ❌ 1201.76949 1201.14176
SMTInterpol SMTInterpol unknown ❌ 1201.88620 1598.01219
Yices2 Yices2 unsat ✅ 41.13048 41.01260
Z3alpha Z3-alpha unknown ❌ 1201.00632 4802.44797
Z3 Z3-alpha-base unknown ❌ 1201.31813 1200.97919
Z3-Owl-base unknown ❌ 1201.30463 1200.99104
z3siri-base unknown ❌ 1201.26164 1200.96706
Z3-Owl Z3-Owl unsat ✅ 166.97072 166.82827