Benchmark

non-incremental/QF_BV/log-slicing/bvmul_13.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 Size2232
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 Size2225
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.56 (4/9) 4Simp 4Simp - 2014 default unsat ✅ 46.67280 46.67390
Abziz abziz_portfolio_all_features default unsat ✅ 753.47100 753.71100
abziz_portfolio_min_features default unsat ✅ 209.40000 209.37700
Boolector Boolector boolector unknown ❌ 2399.12000 2400.10000
CVC4 CVC4 f7118b2 default unknown ❌ 1196.80000 2402.40000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.04000
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 1366.60000 1367.28000
STP stp-cryptominisat4 default unknown ❌ 2399.21000 2400.06000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.61000 2400.12000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 511.37200 511.46600
SMT-COMP 2015 0.43 (4/7) Boolector Boolector SMT15 QF_BV final boolector_qf_bv unknown ❌ 2400.01000 2400.99000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 534.46200 1074.48000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 379.12700 761.09800
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 1071.22000 1071.62000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.74000
STP stp-cryptominisat4 default unknown ❌ 2400.01000 2400.71000
stp-cmsat4-v15 default unknown ❌ 2400.01000 2400.53000
stp-cmsat4-mt-v15 default unknown ❌ 0.07607 0.07499
stp-minisat-v15 default unknown ❌ 2400.01000 2401.22000
Yices2 Yices default unsat ✅ 1609.35000 1610.02000
Z3 z3 4.4.0 default unsat ✅ 672.38000 672.64100
SMT-COMP 2016 0.70 (3/10) ABC ABC_default default_abc unknown ❌ 2400.03000 2401.60000
ABC_glucose glucose unsat ✅ 1905.50000 1906.53000
Boolector Boolector boolector unknown ❌ 2400.03000 2401.39000
Boolector preprop boolector unknown ❌ 2400.02000 2401.55000
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 436.16400 876.54800
MapleSTP MapleSTP default unknown ❌ 2400.03000 2401.62000
MapleSTP-mt default unknown ❌ 2400.05000 9525.59000
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 1021.82000 1022.46000
MinkeyRink Minkeyrink 2016 default unknown ❌ 2400.09000 9527.21000
Q3B Q3B default unknown ❌ 2400.06000 4803.71000
STP stp-cms-exp-2016 default unknown ❌ 2400.12000 2401.50000
stp-cms-mt-2016 default unknown ❌ 2400.05000 9532.16000
stp-cms-st-2016 default unknown ❌ 2400.02000 2401.59000
stp-minisat-st-2016 default unknown ❌ 2400.02000 2401.64000
Yices2 Yices-2.4.2 default unknown ❌ 2400.03000 2401.39000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.60000
SMT-COMP 2017 1.00 (0/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.07000 600.01500
Boolector SMT17 final boolector unknown ❌ 600.01300 599.99400
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.24200 1204.81000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.11300 600.09000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.03100 1210.36000
Q3B Q3B default unknown ❌ 600.04300 1200.55000
STP stp_st default unknown ❌ 600.10500 600.04400
stp_mt default unknown ❌ 600.06400 2386.90000
Yices2 Yices2-Main default unknown ❌ 600.02100 599.96700
Z3 z3-4.5.0 default unknown ❌ 600.11000 600.05600
SMT-COMP 2018 0.71 (2/7) Boolector Boolector_default unknown ❌ 1200.11000 1200.00000
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 804.83100 804.73900
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 506.22200 506.16200
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.06000 4776.30000
Minkeyrink ST_st unknown ❌ 1200.11000 1200.02000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.01000 1199.89000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.05000 4774.62000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.01000 1200.01000
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1200.00000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.88000
SMT-COMP 2020 0.44 (5/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 459.24100 459.19200
Boolector Boolector-wrapped-sq_default unsat ✅ 775.51900 775.49000
Poolector-wrapped-sq_default unsat ✅ 881.21700 3486.29000
CVC4 CVC4-sq-final_default unsat ✅ 21.44610 21.43740
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.01000 1200.03000
MathSAT MathSAT5_default.sh unknown ❌ 1200.02000 1199.88000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.13495 0.13519
MinkeyRink Solver 2020.3_default unsat ✅ 1173.94000 4665.56000
STP STP_default unknown ❌ 1200.05000 4768.47000
STP ++ Mergsat v1_default unknown ❌ 1200.02000 1199.85000
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 15.48030 15.47750
Z3 z3-4.8.8_default unknown ❌ 1200.10000 1200.08000
SMT-COMP 2021 0.50 (2/4) Bitwuzla Bitwuzla-fixed_default unsat ✅ 597.75500 597.74300
MathSAT mathsat-5.6.6_default unsat ✅ 365.02600 364.99400
STP STP 2021.0_default unknown ❌ 1200.03000 4768.97000
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.96000
SMT-COMP 2022 0.43 (4/7) Bitwuzla Bitwuzla-fixed_default unsat ✅ 569.08300 569.04700
Bitwuzla-wrapped_default unsat ✅ 495.67700 495.65200
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 816.80300 816.73500
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.50000
STP STP 2022.4_default unknown ❌ 1200.09000 1199.99000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 516.98600 516.91400
Z3++BV z3++bv_0702_default unsat ✅ 179.50900 179.49500
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1199.94000
SMT-COMP 2023 0.50 (3/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 76.58550 76.58510
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 13.77800 13.76950
STP STP 2022.4_default unknown ❌ 1200.01000 1200.04000
STP 2022.4_default unknown ❌ 1200.02000 1199.82000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.35556 11.53460
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.91000
Z3-Owl z3-Owl-Final_default unsat ✅ 715.24700 715.15000
z3-Owl-Final_default unsat ✅ 126.54000 126.52500
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 28.58016 28.47878
cvc5 cvc5 unsat ✅ 34.30974 34.20992
SMTInterpol SMTInterpol unknown ❌ 1201.74185 1251.44350
STP STP unsat ✅ 306.21828 306.09174
Yices2 Yices2 unsat ✅ 6.23463 6.13446
Z3alpha Z3-alpha unsat ✅ 462.48577 462.37646
SMT-COMP 2025 0.22 (7/9) Bitwuzla Bitwuzla unsat ✅ 25.97495 25.83446
Bitwuzla-MachBV-base unsat ✅ 40.67279 40.54784
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 2.99526 2.87264
BVDecide bv_decide unsat ✅ 48.00819 47.88553
bv_decide-nokernel unsat ✅ 44.11816 43.97906
cvc5 cvc5 unsat ✅ 13.93881 13.81553
SMTInterpol SMTInterpol unknown ❌ 1201.57013 1243.85836
Yices2 Yices2 unsat ✅ 250.50491 250.34095
Z3alpha Z3-alpha unknown ❌ 1201.00561 4801.28318
Z3 Z3-alpha-base unsat ✅ 631.89972 631.71951
Z3-Owl-base unknown ❌ 1201.29869 1201.03717
z3siri-base unsat ✅ 641.15815 640.94266
Z3-Owl Z3-Owl unsat ✅ 681.75472 681.56776