Benchmark

non-incremental/QF_BV/log-slicing/bvsub_09982.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 Size689
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 Size692
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.67 (3/9) 4Simp 4Simp - 2014 default unsat ✅ 607.46100 607.68400
Abziz abziz_portfolio_all_features default unknown ❌ 2399.32000 2400.06000
abziz_portfolio_min_features default unknown ❌ 2399.22000 2400.01000
Boolector Boolector boolector unsat ✅ 74.61630 74.63860
CVC4 CVC4 f7118b2 default unknown ❌ 3.15658 6.18506
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.21000 2400.02000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 333.96200 334.03300
STP stp-cryptominisat4 default unknown ❌ 2399.61000 2400.02000
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.03000
SMT-COMP 2015 0.71 (2/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unknown ❌ 2400.01000 2400.97000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.41000 4812.52000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.32000 4815.15000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 394.08300 394.16700
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.94000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.99000
stp-cmsat4-v15 default unsat ✅ 1711.45000 1711.78000
stp-cmsat4-mt-v15 default unknown ❌ 1.47910 1.47777
stp-minisat-v15 default unknown ❌ 2400.01000 2400.84000
Yices2 Yices default unknown ❌ 2400.01000 2400.62000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.78000
SMT-COMP 2016 0.60 (4/10) ABC ABC_default default_abc unknown ❌ 253.43100 248.49300
ABC_glucose glucose unsat ✅ 1298.06000 1298.85000
Boolector Boolector boolector unsat ✅ 63.32180 63.35650
Boolector preprop boolector unsat ✅ 63.32730 63.36940
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.24000 4819.74000
MapleSTP MapleSTP default unknown ❌ 2400.02000 2401.38000
MapleSTP-mt default unknown ❌ 2400.04000 9535.98000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 383.20900 383.39400
MinkeyRink Minkeyrink 2016 default unsat ✅ 186.92600 481.13600
Q3B Q3B default unknown ❌ 2400.05000 5216.31000
STP stp-cms-exp-2016 default unknown ❌ 2400.06000 2401.38000
stp-cms-mt-2016 default unknown ❌ 2400.08000 9520.56000
stp-cms-st-2016 default unknown ❌ 2400.02000 2401.18000
stp-minisat-st-2016 default unknown ❌ 2400.12000 2401.49000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.23000
Z3 z3-4.4.1 default unknown ❌ 2400.03000 2401.33000
SMT-COMP 2017 0.75 (2/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 503.01100 502.97200
Boolector SMT17 final boolector unsat ✅ 52.37290 52.37050
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.34000 1194.56000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 496.42100 496.35600
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.02900 1209.57000
Q3B Q3B default unknown ❌ 600.03200 797.92000
STP stp_st default unknown ❌ 600.10300 600.03000
stp_mt default unknown ❌ 600.05700 2380.05000
Yices2 Yices2-Main default unknown ❌ 600.10200 600.10200
Z3 z3-4.5.0 default unknown ❌ 600.03200 599.91900
SMT-COMP 2018 0.43 (4/7) Boolector Boolector_default unsat ✅ 490.09900 490.08400
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 1111.67000 1111.51000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 391.61000 391.53000
MinkeyRink Minkeyrink MT_mt unsat ✅ 962.29200 3822.04000
Minkeyrink ST_st unknown ❌ 1200.02000 1199.71000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.11000 1199.97000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.08000 4770.95000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.03000 1199.85000
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.95000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.71000
SMT-COMP 2019 0.25 (6/8) Boolector Boolector-wrapped-sq_default unsat ✅ 583.60700 583.52400
Poolector-wrapped-sq_default unsat ✅ 710.41400 2815.55000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1998.71000 1998.68000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 1452.05000 1452.07000
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 844.73000 3353.67000
MinkeyRink ST-wrapped-sq_default unsat ✅ 1174.36000 1174.33000
Par4 Par4-wrapped-sq_default unsat ✅ 587.59100 1762.01000
STP STP-2019-wrapped-sq_default unknown ❌ 2400.04000 2399.88000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.06000 2400.03000
stp-minisat-wrapped-sq_default unknown ❌ 2400.11000 2400.03000
stp-mt-wrapped-sq_default unknown ❌ 2400.04000 9526.27000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.12000 7195.68000
stp-riss-wrapped-sq_default unknown ❌ 1.88892 1.88888
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2399.82000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 540.76100 540.66200
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 1173.49000 1173.33000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.93000
Yices 2.6.2 new bvsolver-wrapped-sq_default unknown ❌ 2400.03000 2400.01000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.06000 2400.11000
SMT-COMP 2023 0.67 (2/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 485.64000 485.58800
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1199.76000
STP STP 2022.4_default unsat ✅ 282.21100 282.20600
STP 2022.4_default unsat ✅ 279.84400 279.79300
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 1200.11000 1243.37000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.11000 1200.07000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.02000 1199.95000
z3-Owl-Final_default unknown ❌ 1200.03000 1199.93000
SMT-COMP 2025 0.44 (5/9) Bitwuzla Bitwuzla unsat ✅ 217.51924 217.36347
Bitwuzla-MachBV-base unsat ✅ 409.79823 409.63076
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 9.98098 9.85997
BVDecide bv_decide unsat ✅ 439.89216 439.85350
bv_decide-nokernel unsat ✅ 421.60578 421.67015
cvc5 cvc5 unknown ❌ 1201.77718 1201.50017
SMTInterpol SMTInterpol unknown ❌ 1201.75973 1495.52336
Yices2 Yices2 unsat ✅ 153.26935 153.12902
Z3alpha Z3-alpha unknown ❌ 1201.00580 4802.31574
Z3 Z3-alpha-base unknown ❌ 1201.28284 1201.03283
Z3-Owl-base unknown ❌ 1201.33997 1201.04578
z3siri-base unknown ❌ 1201.27830 1200.93295
Z3-Owl Z3-Owl unsat ✅ 1064.72591 1064.51579