Benchmark

non-incremental/QF_BV/log-slicing/bvsub_05994.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.44 (5/9) 4Simp 4Simp - 2014 default unsat ✅ 151.78800 151.82700
Abziz abziz_portfolio_all_features default unknown ❌ 2399.32000 2400.11000
abziz_portfolio_min_features default unsat ✅ 377.32500 377.35800
Boolector Boolector boolector unsat ✅ 29.53130 29.53550
CVC4 CVC4 f7118b2 default unknown ❌ 1197.22000 2402.32000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.08000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 112.31500 112.31100
STP stp-cryptominisat4 default unsat ✅ 533.78300 533.96000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.11000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2398.91000 2400.05000
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 1177.07000 1177.65000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.18000 4828.78000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 2312.35000 4644.01000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 125.43300 125.49600
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.83000
STP stp-cryptominisat4 default unsat ✅ 539.47700 539.66300
stp-cmsat4-v15 default unsat ✅ 248.72900 248.72800
stp-cmsat4-mt-v15 default unknown ❌ 0.78343 0.78288
stp-minisat-v15 default unsat ✅ 173.70900 173.78100
Yices2 Yices default unknown ❌ 2400.01000 2400.88000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.95000
SMT-COMP 2016 0.30 (7/10) ABC ABC_default default_abc unknown ❌ 109.59600 107.11300
ABC_glucose glucose unsat ✅ 384.20200 384.43600
Boolector Boolector boolector unsat ✅ 12.55010 12.55720
Boolector preprop boolector unsat ✅ 12.56840 12.57570
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 2292.45000 4606.47000
MapleSTP MapleSTP default unsat ✅ 467.14200 467.38700
MapleSTP-mt default unsat ✅ 575.90600 2282.35000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 110.65300 110.71700
MinkeyRink Minkeyrink 2016 default unsat ✅ 84.53870 240.84500
Q3B Q3B default unknown ❌ 2400.03000 4948.46000
STP stp-cms-exp-2016 default unsat ✅ 579.71200 579.99100
stp-cms-mt-2016 default unsat ✅ 275.54700 1091.18000
stp-cms-st-2016 default unsat ✅ 319.58600 319.70400
stp-minisat-st-2016 default unsat ✅ 1411.38000 1412.33000
Yices2 Yices-2.4.2 default unknown ❌ 2400.09000 2401.50000
Z3 z3-4.4.1 default unknown ❌ 2400.03000 2401.39000
SMT-COMP 2017 0.62 (3/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 201.28200 201.26800
Boolector SMT17 final boolector unsat ✅ 13.29260 13.29130
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.17400 1204.73000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 91.50360 91.49810
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 214.27100 427.84000
Q3B Q3B default unknown ❌ 600.08200 1470.17000
STP stp_st default unknown ❌ 600.02000 599.92800
stp_mt default unknown ❌ 600.09100 1909.61000
Yices2 Yices2-Main default unknown ❌ 600.01900 599.93300
Z3 z3-4.5.0 default unknown ❌ 600.01000 599.90300
SMT-COMP 2018 0.29 (5/7) Boolector Boolector_default unsat ✅ 170.92400 170.91000
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 314.23200 314.20300
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 113.00100 113.00100
MinkeyRink Minkeyrink MT_mt unsat ✅ 273.87700 1086.80000
Minkeyrink ST_st unsat ✅ 350.59400 350.59000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.03000 1199.87000
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 1129.28000 4482.19000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.01000 1200.05000
Yices2 Yices 2.6.0_default unknown ❌ 1200.04000 1200.06000
Z3 z3-4.7.1_default unknown ❌ 1200.07000 1200.03000
SMT-COMP 2019 0.12 (7/8) Boolector Boolector-wrapped-sq_default unsat ✅ 275.74500 275.65900
Poolector-wrapped-sq_default unsat ✅ 321.95800 1273.40000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 264.18500 264.19100
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 291.34600 291.28200
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 246.25300 976.23000
MinkeyRink ST-wrapped-sq_default unsat ✅ 352.60900 352.55300
Par4 Par4-wrapped-sq_default unsat ✅ 142.46400 427.18000
STP STP-2019-wrapped-sq_default unsat ✅ 1095.89000 1095.79000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.05000 2400.00000
stp-minisat-wrapped-sq_default unsat ✅ 1866.48000 1866.40000
stp-mt-wrapped-sq_default unsat ✅ 1067.30000 4233.56000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.03000 6109.75000
stp-riss-wrapped-sq_default unknown ❌ 1.09990 1.09997
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.04000 2399.97000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 190.81000 190.78200
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 427.48000 427.42700
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.09000 2399.67000
Yices 2.6.2 new bvsolver-wrapped-sq_default unknown ❌ 2400.02000 2400.01000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.04000 2399.76000
SMT-COMP 2020 0.33 (6/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 187.62400 187.59800
Boolector Boolector-wrapped-sq_default unsat ✅ 218.37300 218.35300
Poolector-wrapped-sq_default unsat ✅ 268.03200 1061.74000
CVC4 CVC4-sq-final_default unsat ✅ 413.31700 413.25600
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.02000 1199.77000
MathSAT MathSAT5_default.sh unknown ❌ 1200.04000 1199.89000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.73414 0.71348
MinkeyRink Solver 2020.3_default unsat ✅ 163.00100 645.50800
STP STP_default unsat ✅ 94.31270 372.67400
STP ++ Mergsat v1_default unsat ✅ 914.17700 914.13200
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 185.17700 185.16600
Z3 z3-4.8.8_default unknown ❌ 1200.10000 1199.92000
SMT-COMP 2021 0.50 (2/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 207.07000 207.04900
MathSAT mathsat-5.6.6_default unknown ❌ 1200.09000 1199.98000
STP STP 2021.0_default unsat ✅ 101.95400 403.20700
Z3 z3-4.8.11_default unknown ❌ 1200.01000 1199.93000
SMT-COMP 2022 0.43 (4/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 377.65000 377.60300
Bitwuzla-wrapped_default unsat ✅ 351.10200 351.05700
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.08000 1199.84000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.91000
STP STP 2022.4_default unsat ✅ 163.92800 163.87900
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 116.53600 116.54000
Z3++BV z3++bv_0702_default unsat ✅ 113.57400 113.56800
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1200.04000
SMT-COMP 2025 0.44 (5/9) Bitwuzla Bitwuzla unsat ✅ 87.72563 87.59061
Bitwuzla-MachBV-base unsat ✅ 124.61314 124.47213
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 4.61300 4.49327
BVDecide bv_decide unsat ✅ 117.17535 117.03648
bv_decide-nokernel unsat ✅ 110.95683 110.82860
cvc5 cvc5 unknown ❌ 1201.78882 1201.22549
SMTInterpol SMTInterpol unknown ❌ 1201.89085 1553.27967
Yices2 Yices2 unsat ✅ 66.51311 66.38218
Z3alpha Z3-alpha unknown ❌ 1201.00513 4801.47133
Z3 Z3-alpha-base unknown ❌ 1201.28463 1200.96075
Z3-Owl-base unknown ❌ 1201.27767 1200.96799
z3siri-base unknown ❌ 1201.27197 1201.00720
Z3-Owl Z3-Owl unsat ✅ 272.80008 272.62265