Benchmark

non-incremental/QF_BV/log-slicing/bvmul_11.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 Size2236
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 4Simp 4Simp - 2014 default unsat ✅ 10.47470 10.46940
Abziz abziz_portfolio_all_features default unsat ✅ 51.56430 51.49190
abziz_portfolio_min_features default unsat ✅ 36.82910 36.75420
Boolector Boolector boolector unsat ✅ 206.02300 206.09800
CVC4 CVC4 f7118b2 default unsat ✅ 361.49000 725.88400
MathSAT MathSAT-5.2.12-Main default unsat ✅ 235.59200 235.67800
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 296.89600 297.03200
STP stp-cryptominisat4 default unsat ✅ 164.54600 164.60100
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 1241.40000 1241.90000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 43.69140 43.69040
SMT-COMP 2015 Boolector Boolector SMT15 QF_BV final boolector_qf_bv unsat ✅ 321.78200 321.91000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 37.96790 76.15940
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 48.73280 97.72710
MathSAT MathSat 5.3.6 main smtcomp2015_main unsat ✅ 75.12200 75.15260
SMT-RAT SMT-RAT-final default unsat ✅ 408.97700 409.14500
STP stp-cryptominisat4 default unsat ✅ 237.09300 237.19100
stp-cmsat4-v15 default unsat ✅ 136.15700 136.20800
stp-cmsat4-mt-v15 default unknown ❌ 0.07620 0.07499
stp-minisat-v15 default unsat ✅ 415.66400 415.83800
Yices2 Yices default unsat ✅ 133.30200 133.35900
Z3 z3 4.4.0 default unsat ✅ 69.88390 69.91940
SMT-COMP 2016 0.10 (9/10) ABC ABC_default default_abc unsat ✅ 590.61000 590.92200
ABC_glucose glucose unsat ✅ 140.72100 140.81400
Boolector Boolector boolector unsat ✅ 185.20200 185.32500
Boolector preprop boolector unsat ✅ 185.25800 185.36100
CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 31.95070 64.07680
MapleSTP MapleSTP default unsat ✅ 113.19200 113.14000
MapleSTP-mt default unsat ✅ 64.57590 255.55700
MathSAT mathsat-5.3.11-linux-x86_64-Main default unsat ✅ 77.17890 77.23050
MinkeyRink Minkeyrink 2016 default unsat ✅ 284.76200 1121.80000
Q3B Q3B default unknown ❌ 2400.06000 4803.54000
STP stp-cms-exp-2016 default unsat ✅ 151.66000 151.74100
stp-cms-mt-2016 default unsat ✅ 279.31400 1108.43000
stp-cms-st-2016 default unsat ✅ 251.92200 252.08300
stp-minisat-st-2016 default unknown ❌ 2400.07000 2401.49000
Yices2 Yices-2.4.2 default unsat ✅ 996.04600 996.69800
Z3 z3-4.4.1 default unsat ✅ 278.06400 278.21400
SMT-COMP 2017 0.25 (6/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 268.74900 268.72300
Boolector SMT17 final boolector unsat ✅ 269.89100 269.89000
CVC4 CVC4-smtcomp2017-main default unsat ✅ 54.83000 109.99200
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 119.18800 119.14500
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 205.59500 411.17000
Q3B Q3B default unknown ❌ 600.05800 1200.54000
STP stp_st default unsat ✅ 143.97200 143.97300
stp_mt default unsat ✅ 224.72700 595.05300
Yices2 Yices2-Main default unknown ❌ 600.01100 599.97000
Z3 z3-4.5.0 default unsat ✅ 399.77700 399.71800
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 262.00100 261.98800
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 105.82900 105.82400
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 116.92500 116.91800
MinkeyRink Minkeyrink MT_mt unsat ✅ 90.42370 359.31200
Minkeyrink ST_st unsat ✅ 99.85150 99.84540
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 216.02300 216.01900
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 98.13710 389.34400
STP-Riss-st-2018_riss-no-stderr unsat ✅ 313.48400 313.47600
Yices2 Yices 2.6.0_default unsat ✅ 896.56300 896.52300
Z3 z3-4.7.1_default unsat ✅ 200.58800 200.55600
SMT-COMP 2020 0.11 (8/9) Bitwuzla Bitwuzla-fixed_default unsat ✅ 55.01780 55.01620
Boolector Boolector-wrapped-sq_default unsat ✅ 53.26470 53.25880
Poolector-wrapped-sq_default unsat ✅ 56.02900 221.47000
CVC4 CVC4-sq-final_default unsat ✅ 9.25214 9.25070
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.11000 1200.00000
MathSAT MathSAT5_default.sh unsat ✅ 254.53200 254.49200
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.14244 0.14269
MinkeyRink Solver 2020.3_default unsat ✅ 92.07190 363.07600
STP STP_default unsat ✅ 107.74800 427.94100
STP ++ Mergsat v1_default unsat ✅ 112.61400 112.60700
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 9.75030 9.74673
Z3 z3-4.8.8_default unsat ✅ 110.99700 110.98400
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 55.22480 55.22120
Bitwuzla-wrapped_default unsat ✅ 62.25180 62.25410
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 58.86280 58.85450
MathSAT MathSAT-5.6.8_default unsat ✅ 219.72200 219.73000
STP STP 2022.4_default unsat ✅ 81.03080 81.02770
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 47.08600 47.08400
Z3++BV z3++bv_0702_default unsat ✅ 16.11800 16.11680
Z3 z3-4.8.17_default unsat ✅ 118.59100 118.59200
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 11.15760 11.15590
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 5.07021 5.07049
STP STP 2022.4_default unsat ✅ 43.80290 43.80350
STP 2022.4_default unsat ✅ 43.74570 43.74460
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.47185 11.56140
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 99.34370 99.32950
Z3-Owl z3-Owl-Final_default unsat ✅ 73.61850 73.61720
z3-Owl-Final_default unsat ✅ 19.72940 19.72840
SMT-COMP 2024 0.17 (5/6) Bitwuzla Bitwuzla unsat ✅ 6.85386 6.75372
cvc5 cvc5 unsat ✅ 7.11338 7.01343
SMTInterpol SMTInterpol unknown ❌ 1202.22552 1254.43591
STP STP unsat ✅ 79.30874 79.14305
Yices2 Yices2 unsat ✅ 2.00145 1.90085
Z3alpha Z3-alpha unsat ✅ 148.55200 148.41548
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 8.55710 8.43738
Bitwuzla-MachBV-base unsat ✅ 6.58828 6.46016
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 1.63377 1.51423
BVDecide bv_decide unsat ✅ 28.75691 28.58770
bv_decide-nokernel unsat ✅ 24.21765 24.09555
cvc5 cvc5 unsat ✅ 5.33369 5.21016
SMTInterpol SMTInterpol unknown ❌ 1201.65715 1242.83889
Yices2 Yices2 unsat ✅ 42.68317 42.55900
Z3alpha Z3-alpha unsat ✅ 55.78971 221.60605
Z3 Z3-alpha-base unsat ✅ 31.05946 30.92772
Z3-Owl-base unsat ✅ 144.72098 144.58446
z3siri-base unsat ✅ 31.41012 31.27537
Z3-Owl Z3-Owl unsat ✅ 46.11138 45.97730