Benchmark

non-incremental/QF_BV/log-slicing/bvmul_15.smt2

Checking the soundness of the translation of bvmul 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
Size15454
Compressed Size2223
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 15446
Compressed Size2222
Max. Term Depth5
Asserts 151
Declared Functions0
Declared Constants93
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 =151 extract135 bvnot12
bvand33 bvor16 bvxor8 bvmul1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.78 (2/9) 4Simp 4Simp - 2014 default unsat ✅ 138.55000 138.60500
Abziz abziz_portfolio_all_features default unknown ❌ 2399.32000 2400.07000
abziz_portfolio_min_features default unsat ✅ 1355.77000 1356.22000
Boolector Boolector boolector unknown ❌ 2398.91000 2400.08000
CVC4 CVC4 f7118b2 default unknown ❌ 1196.69000 2402.24000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.21000 2400.07000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.12000 2400.10000
STP stp-cryptominisat4 default unknown ❌ 2398.91000 2400.09000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.05000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.07000
SMT-COMP 2015 1.00 (0/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unknown ❌ 2400.01000 2400.51000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.18000 4824.01000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.11000 4818.97000
MathSAT MathSat 5.3.6 main smtcomp2015_main unknown ❌ 2400.01000 2400.77000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.53000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2401.18000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2401.02000
stp-cmsat4-mt-v15 default unknown ❌ 0.07564 0.07399
stp-minisat-v15 default unknown ❌ 2400.01000 2400.96000
Yices2 Yices default unknown ❌ 2400.01000 2401.01000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.96000
SMT-COMP 2016 0.90 (1/10) ABC ABC_default default_abc unknown ❌ 2400.03000 2401.40000
ABC_glucose glucose unsat ✅ 1228.46000 1229.17000
Boolector Boolector boolector unknown ❌ 2400.02000 2401.35000
Boolector preprop boolector unknown ❌ 2400.02000 2401.39000
CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.23000 4825.51000
MapleSTP MapleSTP default unknown ❌ 2400.01000 2401.61000
MapleSTP-mt default unknown ❌ 2400.09000 9527.14000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unknown ❌ 2400.03000 2401.34000
MinkeyRink Minkeyrink 2016 default unknown ❌ 2400.04000 9527.92000
Q3B Q3B default unknown ❌ 2400.04000 4803.16000
STP stp-cms-exp-2016 default unknown ❌ 2400.02000 2401.41000
stp-cms-mt-2016 default unknown ❌ 2400.08000 9526.02000
stp-cms-st-2016 default unknown ❌ 2400.02000 2401.09000
stp-minisat-st-2016 default unknown ❌ 2400.08000 2401.48000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.62000
Z3 z3-4.4.1 default unknown ❌ 2400.11000 2401.50000
SMT-COMP 2017 1.00 (0/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.01800 599.96900
Boolector SMT17 final boolector unknown ❌ 600.01800 599.95800
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.13600 1205.53000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01400 599.92000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.05600 1210.98000
Q3B Q3B default unknown ❌ 600.03700 1200.49000
STP stp_st default unknown ❌ 600.01900 599.95900
stp_mt default unknown ❌ 600.06100 1913.61000
Yices2 Yices2-Main default unknown ❌ 600.04400 600.04300
Z3 z3-4.5.0 default unknown ❌ 600.01000 599.98700
SMT-COMP 2018 1.00 (0/7) Boolector Boolector_default unknown ❌ 1200.01000 1199.97000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 1200.03000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.02000 1199.94000
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.04000 4775.01000
Minkeyrink ST_st unknown ❌ 1200.02000 1200.05000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.01000 1199.97000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.03000 4775.41000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.02000 1199.87000
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.96000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.98000
SMT-COMP 2022 1.00 (0/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.01000 1199.95000
Bitwuzla-wrapped_default unknown ❌ 1200.07000 1199.89000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.02000 1199.92000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.11000 1199.99000
STP STP 2022.4_default unknown ❌ 1200.07000 1199.96000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.01000 1200.00000
Z3++BV z3++bv_0702_default unknown ❌ 1200.03000 1199.86000
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.95000
SMT-COMP 2025 0.56 (4/9) Bitwuzla Bitwuzla unsat ✅ 89.01417 88.86723
Bitwuzla-MachBV-base unsat ✅ 67.33191 67.18795
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 17.19996 17.06559
BVDecide bv_decide unsat ✅ 65.12508 64.97636
bv_decide-nokernel unsat ✅ 62.36107 62.21210
cvc5 cvc5 unsat ✅ 57.48657 57.35386
SMTInterpol SMTInterpol unknown ❌ 1201.76940 1245.57666
Yices2 Yices2 unknown ❌ 1201.26585 1201.04202
Z3alpha Z3-alpha unknown ❌ 1201.00596 4801.41612
Z3 Z3-alpha-base unknown ❌ 1201.26299 1201.03511
Z3-Owl-base unknown ❌ 1201.26457 1200.96068
z3siri-base unknown ❌ 1201.26886 1201.03151
Z3-Owl Z3-Owl unknown ❌ 1201.77659 1201.09677