Benchmark

non-incremental/QF_BV/log-slicing/bvsub_08985.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.56 (4/9) 4Simp 4Simp - 2014 default unsat ✅ 377.21400 377.34300
Abziz abziz_portfolio_all_features default unknown ❌ 2399.03000 2400.03000
abziz_portfolio_min_features default unsat ✅ 1301.75000 1301.92000
Boolector Boolector boolector unsat ✅ 58.24240 58.25810
CVC4 CVC4 f7118b2 default unknown ❌ 1197.32000 2402.26000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.06000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 238.16300 238.21200
STP stp-cryptominisat4 default unknown ❌ 2399.12000 2400.04000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2398.81000 2400.02000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.04000
SMT-COMP 2015 0.71 (2/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 ❌ 2400.32000 4818.88000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.14000 4816.32000
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 470.59800 470.79400
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2401.18000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.91000
stp-cmsat4-v15 default unsat ✅ 1642.28000 1642.60000
stp-cmsat4-mt-v15 default unknown ❌ 1.38414 1.38379
stp-minisat-v15 default unknown ❌ 2400.01000 2400.92000
Yices2 Yices default unknown ❌ 2400.01000 2401.02000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.93000
SMT-COMP 2016 0.60 (4/10) ABC ABC_default default_abc unknown ❌ 209.28700 205.36600
ABC_glucose glucose unsat ✅ 934.33900 934.84700
Boolector Boolector boolector unsat ✅ 21.45380 21.46670
Boolector preprop boolector unsat ✅ 21.49200 21.50420
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.18000 4821.49000
MapleSTP MapleSTP default unknown ❌ 2400.03000 2401.62000
MapleSTP-mt default unknown ❌ 2400.06000 9539.70000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 331.06400 331.19600
MinkeyRink Minkeyrink 2016 default unsat ✅ 152.72100 390.78900
Q3B Q3B default unknown ❌ 2400.06000 5137.20000
STP stp-cms-exp-2016 default unknown ❌ 2400.10000 2401.44000
stp-cms-mt-2016 default unknown ❌ 2400.07000 9530.14000
stp-cms-st-2016 default unknown ❌ 2400.02000 2401.25000
stp-minisat-st-2016 default unknown ❌ 2400.10000 2401.34000
Yices2 Yices-2.4.2 default unknown ❌ 2400.02000 2401.38000
Z3 z3-4.4.1 default unknown ❌ 2400.03000 2401.31000
SMT-COMP 2017 0.75 (2/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 382.41200 382.40700
Boolector SMT17 final boolector unsat ✅ 22.80070 22.79970
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.28400 1205.26000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 484.56500 484.46600
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.08000 1208.35000
Q3B Q3B default unknown ❌ 600.11000 1799.89000
STP stp_st default unknown ❌ 600.02000 599.99300
stp_mt default unknown ❌ 600.05100 2382.45000
Yices2 Yices2-Main default unknown ❌ 600.07900 600.01800
Z3 z3-4.5.0 default unknown ❌ 600.08300 599.96400
SMT-COMP 2018 0.43 (4/7) Boolector Boolector_default unsat ✅ 368.66000 368.58000
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 1058.39000 1058.35000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 353.08000 353.09100
MinkeyRink Minkeyrink MT_mt unsat ✅ 627.06600 2491.56000
Minkeyrink ST_st unsat ✅ 843.92600 843.90700
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.02000 1199.85000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.06000 4770.43000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.02000 1199.80000
Yices2 Yices 2.6.0_default unknown ❌ 1200.10000 1200.01000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.96000
SMT-COMP 2019 0.25 (6/8) Boolector Boolector-wrapped-sq_default unsat ✅ 490.13800 490.01900
Poolector-wrapped-sq_default unsat ✅ 559.28500 2216.32000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 1599.07000 1599.10000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 1238.11000 1237.99000
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 580.55300 2303.40000
MinkeyRink ST-wrapped-sq_default unsat ✅ 803.00800 802.93900
Par4 Par4-wrapped-sq_default unsat ✅ 365.86100 1097.03000
STP STP-2019-wrapped-sq_default unknown ❌ 2400.08000 2399.73000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.07000 2399.76000
stp-minisat-wrapped-sq_default unknown ❌ 2400.02000 2399.81000
stp-mt-wrapped-sq_default unknown ❌ 2400.06000 9529.11000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.07000 7196.76000
stp-riss-wrapped-sq_default unknown ❌ 1.69653 1.69657
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2400.03000
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 401.57200 401.52200
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 1028.45000 1028.46000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.03000 2399.98000
Yices 2.6.2 new bvsolver-wrapped-sq_default unknown ❌ 2400.04000 2399.81000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2399.71000
SMT-COMP 2020 0.33 (6/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 380.64100 380.54400
Boolector Boolector-wrapped-sq_default unsat ✅ 536.47900 536.43900
Poolector-wrapped-sq_default unsat ✅ 616.05800 2442.35000
CVC4 CVC4-sq-final_default unsat ✅ 705.04200 704.96800
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.08000 1199.80000
MathSAT MathSAT5_default.sh unknown ❌ 1200.02000 1200.00000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 1.05692 1.05693
MinkeyRink Solver 2020.3_default unsat ✅ 454.18200 1802.29000
STP STP_default unsat ✅ 165.29900 594.95200
STP ++ Mergsat v1_default unknown ❌ 1200.08000 1199.97000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 451.68100 451.62200
Z3 z3-4.8.8_default unknown ❌ 1200.08000 1199.90000
SMT-COMP 2022 0.43 (4/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 529.61200 529.57800
Bitwuzla-wrapped_default unsat ✅ 293.51500 293.48100
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 1199.81000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.04000 1200.02000
STP STP 2022.4_default unsat ✅ 168.65000 168.64900
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 428.46200 428.40900
Z3++BV z3++bv_0702_default unsat ✅ 266.46700 266.29900
Z3 z3-4.8.17_default unknown ❌ 1200.10000 1199.92000
SMT-COMP 2024 0.50 (3/6) Bitwuzla Bitwuzla unsat ✅ 505.06298 504.68389
cvc5 cvc5 unknown ❌ 1201.71489 1201.17703
SMTInterpol SMTInterpol unknown ❌ 1201.74844 1281.16459
STP STP unsat ✅ 258.86887 258.72540
Yices2 Yices2 unsat ✅ 211.61431 211.50464
Z3alpha Z3-alpha unknown ❌ 1201.71725 1201.27228
SMT-COMP 2025 0.44 (5/9) Bitwuzla Bitwuzla unsat ✅ 206.70161 206.52993
Bitwuzla-MachBV-base unsat ✅ 340.56615 340.36674
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 8.24387 8.12307
BVDecide bv_decide unsat ✅ 387.26922 387.24029
bv_decide-nokernel unsat ✅ 366.54515 366.54910
cvc5 cvc5 unknown ❌ 1201.78307 1201.40313
SMTInterpol SMTInterpol unknown ❌ 1201.75027 1530.84907
Yices2 Yices2 unsat ✅ 109.31447 109.16862
Z3alpha Z3-alpha unknown ❌ 1201.00562 4802.37414
Z3 Z3-alpha-base unknown ❌ 1201.31879 1201.02329
Z3-Owl-base unknown ❌ 1201.26797 1200.96418
z3siri-base unknown ❌ 1201.27725 1200.95893
Z3-Owl Z3-Owl unsat ✅ 800.48888 800.23991