<table border="1" cellspacing="0" cellpadding="8">
    <tr>
        <th>Issue</th>
        <td>
            <a href=https://github.com/llvm/llvm-project/issues/131437>131437</a>
        </td>
    </tr>

    <tr>
        <th>Summary</th>
        <td>
            [MLIR] `matchReduction` triggers a assertion failure `Index < this->size() && "Invalid index!"
        </td>
    </tr>

    <tr>
      <th>Labels</th>
      <td>
            mlir
      </td>
    </tr>

    <tr>
      <th>Assignees</th>
      <td>
      </td>
    </tr>

    <tr>
      <th>Reporter</th>
      <td>
          sweead
      </td>
    </tr>
</table>

<pre>
    test commit: [bbd1bb4](https://github.com/llvm/llvm-project/commit/bbd1bb40573dd5a36dc04af4ad307d6e16456f89)
step to reproduce:
```
mlir-opt test.mlir --pass-pipeline="builtin.module(func.func(test-match-reduction))" 
```
test case:
```
module attributes {llvm.data_layout = ""} {
 func.func @avgpool2d_pad_top(%arg0: tensor<1x32x32x8xf32>) {
    %0 = llvm.mlir.constant(8193 : index) : i64
    %1 = llvm.mlir.constant(0.000000e+00 : f32) : f32
    %padded = tensor.pad %arg0 low[0, 8193, 4, 0] high[0, 4, 4, 0] {
    ^bb0(%arg1: index, %arg2: index, %arg3: index, %arg4: index):
      tensor.yield %1 : f32
    } : tensor<1x32x32x8xf32> to tensor<1x8229x40x8xf32>
    %2 = tensor.empty() : tensor<1x32x32x8xf32>
    %3 = linalg.fill ins(%1 : f32) outs(%2 : tensor<1x32x32x8xf32>) -> tensor<1x32x32x8xf32>
    %4 = tensor.empty() : tensor<1x1xf32>
    %5 = linalg.pooling_nhwc_sum {dilations = dense<1> : vector<2xi64>, strides = dense<1> : vector<2xi64>} ins(%padded, %4 : tensor<1x8229x40x8xf32>, tensor<1x1xf32>) outs(%3 : tensor<1x32x32x8xf32>) -> tensor<1x32x32x8xf32>
    return
  }
}
```

Crash backtrace:
```
mlir-opt: /home/workdir/llvm-project/llvm/include/llvm/ADT/ArrayRef.h:446: T &llvm::MutableArrayRef<mlir::OpOperand>::operator[](size_t) const [T = mlir::OpOperand]: Assertion `Index < this->size() && "Invalid index!"' failed.
PLEASE submit a bug report to https://github.com/llvm/llvm-project/issues/ and include the crash backtrace.
Stack dump:
0.      Program arguments: /home/workdir/llvm-project/build/bin/./mlir-opt test.mlir --pass-pipeline=builtin.module(func.func(test-match-reduction))
 #0 0x000055ce980b5158 llvm::sys::PrintStackTrace(llvm::raw_ostream&, int) (/home/workdir/llvm-project/build/bin/./mlir-opt+0x12d3158)
 #1 0x000055ce980b2c7e llvm::sys::RunSignalHandlers() (/home/workdir/llvm-project/build/bin/./mlir-opt+0x12d0c7e)
 #2 0x000055ce980b5b61 SignalHandler(int, siginfo_t*, void*) Signals.cpp:0:0
 #3 0x00007f344df99520 (/lib/x86_64-linux-gnu/libc.so.6+0x42520)
 #4 0x00007f344dfed9fc pthread_kill (/lib/x86_64-linux-gnu/libc.so.6+0x969fc)
 #5 0x00007f344df99476 gsignal (/lib/x86_64-linux-gnu/libc.so.6+0x42476)
 #6 0x00007f344df7f7f3 abort (/lib/x86_64-linux-gnu/libc.so.6+0x287f3)
 #7 0x00007f344df7f71b (/lib/x86_64-linux-gnu/libc.so.6+0x2871b)
 #8 0x00007f344df90e96 (/lib/x86_64-linux-gnu/libc.so.6+0x39e96)
 #9 0x000055ce984f0cbb (/home/workdir/llvm-project/build/bin/./mlir-opt+0x170ecbb)
#10 0x000055ce9b18ba1a mlir::matchReduction(llvm::ArrayRef<mlir::BlockArgument>, unsigned int, llvm::SmallVectorImpl<mlir::Operation*>&) (/home/workdir/llvm-project/build/bin/./mlir-opt+0x43a9a1a)
#11 0x000055ce9b3b2c95 void llvm::function_ref<void (mlir::Operation*)>::callback_fn<(anonymous namespace)::TestMatchReductionPass::runOnOperation()::'lambda'(mlir::Operation*)>(long, mlir::Operation*) TestMatchReduction.cpp:0:0
#12 0x000055ce981c8146 void mlir::detail::walk<mlir::ForwardIterator>(mlir::Operation*, llvm::function_ref<void (mlir::Operation*)>, mlir::WalkOrder) (/home/workdir/llvm-project/build/bin/./mlir-opt+0x13e6146)
#13 0x000055ce981c81de void mlir::detail::walk<mlir::ForwardIterator>(mlir::Operation*, llvm::function_ref<void (mlir::Operation*)>, mlir::WalkOrder) (/home/workdir/llvm-project/build/bin/./mlir-opt+0x13e61de)
#14 0x000055ce9b3b2a89 (anonymous namespace)::TestMatchReductionPass::runOnOperation() TestMatchReduction.cpp:0:0
#15 0x000055ce9b1ae8a3 mlir::detail::OpToOpPassAdaptor::run(mlir::Pass*, mlir::Operation*, mlir::AnalysisManager, bool, unsigned int) (/home/workdir/llvm-project/build/bin/./mlir-opt+0x43cc8a3)
#16 0x000055ce9b1af142 mlir::detail::OpToOpPassAdaptor::runPipeline(mlir::OpPassManager&, mlir::Operation*, mlir::AnalysisManager, bool, unsigned int, mlir::PassInstrumentor*, mlir::PassInstrumentation::PipelineParentInfo const*) (/home/workdir/llvm-project/build/bin/./mlir-opt+0x43cd142)
#17 0x000055ce9b1b558e auto void mlir::parallelForEach<__gnu_cxx::__normal_iterator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo*, std::vector<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo, std::allocator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo>>>, mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::$_0>(mlir::MLIRContext*, __gnu_cxx::__normal_iterator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo*, std::vector<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo, std::allocator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo>>>, __gnu_cxx::__normal_iterator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo*, std::vector<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo, std::allocator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo>>>, mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::$_0&&)::'lambda'(__gnu_cxx::__normal_iterator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo*, std::vector<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo, std::allocator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo>>>&&)::operator()<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo&>(__gnu_cxx::__normal_iterator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo*, std::vector<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo, std::allocator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo>>>&&) const Pass.cpp:0:0
#18 0x000055ce9b1b099b mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool) (/home/workdir/llvm-project/build/bin/./mlir-opt+0x43ce99b)
#19 0x000055ce9b1ae9fc mlir::detail::OpToOpPassAdaptor::run(mlir::Pass*, mlir::Operation*, mlir::AnalysisManager, bool, unsigned int) (/home/workdir/llvm-project/build/bin/./mlir-opt+0x43cc9fc)
#20 0x000055ce9b1af142 mlir::detail::OpToOpPassAdaptor::runPipeline(mlir::OpPassManager&, mlir::Operation*, mlir::AnalysisManager, bool, unsigned int, mlir::PassInstrumentor*, mlir::PassInstrumentation::PipelineParentInfo const*) (/home/workdir/llvm-project/build/bin/./mlir-opt+0x43cd142)
#21 0x000055ce9b1b191e mlir::PassManager::run(mlir::Operation*) (/home/workdir/llvm-project/build/bin/./mlir-opt+0x43cf91e)
#22 0x000055ce9b1a9e9b performActions(llvm::raw_ostream&, std::shared_ptr<llvm::SourceMgr> const&, mlir::MLIRContext*, mlir::MlirOptMainConfig const&) MlirOptMain.cpp:0:0
#23 0x000055ce9b1a9af3 llvm::LogicalResult llvm::function_ref<llvm::LogicalResult (std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, llvm::raw_ostream&)>::callback_fn<mlir::MlirOptMain(llvm::raw_ostream&, std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, mlir::DialectRegistry&, mlir::MlirOptMainConfig const&)::$_0>(long, std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, llvm::raw_ostream&) MlirOptMain.cpp:0:0
#24 0x000055ce9b255065 mlir::splitAndProcessBuffer(std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, llvm::function_ref<llvm::LogicalResult (std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, llvm::raw_ostream&)>, llvm::raw_ostream&, llvm::StringRef, llvm::StringRef) (/home/workdir/llvm-project/build/bin/./mlir-opt+0x4473065)
#25 0x000055ce9b1a3752 mlir::MlirOptMain(llvm::raw_ostream&, std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, mlir::DialectRegistry&, mlir::MlirOptMainConfig const&) (/home/workdir/llvm-project/build/bin/./mlir-opt+0x43c1752)
#26 0x000055ce9b1a3a03 mlir::MlirOptMain(int, char**, llvm::StringRef, llvm::StringRef, mlir::DialectRegistry&) (/home/workdir/llvm-project/build/bin/./mlir-opt+0x43c1a03)
#27 0x000055ce9b1a3c12 mlir::MlirOptMain(int, char**, llvm::StringRef, mlir::DialectRegistry&) (/home/workdir/llvm-project/build/bin/./mlir-opt+0x43c1c12)
#28 0x000055ce980948df main (/home/workdir/llvm-project/build/bin/./mlir-opt+0x12b28df)
#29 0x00007f344df80d90 (/lib/x86_64-linux-gnu/libc.so.6+0x29d90)
#30 0x00007f344df80e40 __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x29e40)
#31 0x000055ce98094435 _start (/home/workdir/llvm-project/build/bin/./mlir-opt+0x12b2435)
Aborted (core dumped)
```
</pre>
<img width="1" height="1" alt="" src="http://email.email.llvm.org/o/eJzsWl9z4yqy_zTkhYoLgf4-5MFx4rqpOqmkMlP3PrqQQDI3GLSAJsl--i2QbMl2PJOc4zNn9-ykHP-RoPvXv266AUGtFY3i_Aok1yC5uaCdW2tzZV84p-yi1OztynHrYKU3G-EAmUOQXJcli8oyBskNwPnaudYCMgd4CfCyEW7dlbNKbwBeSvlt-3HZGv3_vHIALwdReDmIQUlGGEsoSVmFYlrHlBGUsZRHaZykdV4AXAA0t4630GloeGs06yrudaI5SNHwQvONFOZStw56yDP_C15ettTay1a0XArFAbkBGJedkE6o2UazTnKA87pT1cy_AZz7vpcb6qr1peGsq5zQyiPwLwwPNPbcUPsemCAcUueMKDvHLQTZtadixqijK0nfdOcgIDcQYOxf2Y1vAdAc7uBAECP6rWm1lpitWspWTrcA5wAn1DTIu8NxZbUBZBG9Euxf-WtNMCC3ABdbeRBCgBMUlAUEnppZpZV1VDmA8zwqCPTShGL8NfT0P9J47B2d7o1mKPxxgK8RCl09hEGK_7qT0lLGOAuieuCzljI4mAOlfgHJNQJ4AT0i_xn7NwSSG7gWzXp7N96_NTEzuS1LtGMomti0GNTgd66Rd67FUz5698LwNwB_E1yyLTN7ZnpHfs8zPoonN3OMi9cYjY7bsYWnRPFN696CZcX3xY_9Se8zoahsZrWQEgple3KiqZt054bL-AeicQEvgwU_Vh5_EHx01DOZwvaxL1SzUuuXamW7jXc2E5L6YWlDQ8aVH3-LyAPzwr_xygXh-NWHsIe9gNYZwfiHe2Q3I1d90A6RER_iP3IfXrxr3h7P5Ew8G-46o8IPkN34DNS_T_IQQPOFoXYNS1o9O0O_lzhDfsfLtd5wgJcv2jwzYY4z-JDXhapkx_h4YX7z1b8bQ9-eeD1bAzKP49QL_QoBTkMrMgdkft85Wkq-bQnIwiPo7z20Dy03VDFvZbii_W_vn1CiAM6t-CdfOU9SyEK-JH0Njn1PSnLjAcyt5cbHDAQpuvOjGgKygG4trCfaS9yGJ04BTn1SvlPfqBRsmwSikKczWFMhOZsBNH_87Xb-5RbartwIByksu8aXJ22cH-KfLozC2o5bgJeQKq81sAvdmsNq34Fe9xdHq2fIuk3buxPNACoejW4M3UBqmm7DlbMfdKgviMx_CgXwcgbw8kOl9PfWUeRBEQTRqy8bSVLxIkdlEiU5HGPEvtn-y6MRygVzv4boxfnYyNCXlbbOcLoJfltAoVzvxfwP2e1L2WuEGYmSfIQcHUDGVcbfg_zUqS-iUVT-D1VMcmN3sXUeVKjK-IgKHxJZphHc0w9wHnhZQCsaoWrtR8_c__6mBQtfi6GHnVWtDykU_nsFZFCQ1SSOWV0UCUaDLVKUAC9f83SVxpdSqO71slFdf6OaWT1LA-YYJxiNiON9gZwVdQVbtzacstWzL1Sfkl6kRV2N0pNDuHGWwsYG8z4LO87SUXC6Lzirs5pAWvrx_imxOM9qMorNjsRG5acFRuUoMD8gAPEi_ZxAUvBiYnixF2FxjaqyPFMwZ4hX5YDdj7C9rFBGeUkjOsnrIaE8jflkkgverSbXUlfP8yEdDtW5U2HNw-AwJkYRXzZUyv8Nk4G7TSsP6pKvQkHpPAhKzzaiY0ILGtGRhL08U5ISV0UShuoEq0-zHs7KBJPDXYDzE4D9FHYopxWV0peSVa0AWQCcU6XV20Z3Fiq64bYNSbboG3_l1t3vcf5I7ZDlTKce1ERLvusFcCbppmQU4OxHmHAutWq8H042g8coDrKUJ20_DUZVHsVpT9oomHFHhey_v1D5vOfhpTYv1LA7N0w3ArhToBZ_0BV79v4flc8PhvlEfa4iQXgaxekYUuSIHcb_u9lhfGQnPhxwNA-qzjk0PhbFyX7-ozyn5ISLHtqv-qH1SueMtsEng-49egOq3imn3TXemSsq36yw91TRxnO-gKXW8jhxni35VVVOyeiL9ICBOorxpxl43M5S9wPNN90Zlp6dkmknr-pOWWdC6dHmSOp-g15zf2PA_kgNV-5O1bpf5wzJ8FyssyjGI-vZPutlkuQc0s7pwyTRUkOl5HKpzS2t1oAsVqtGdavq9bVvsFopbTZUrsQuVSw-677J4JnbN1WFaozznvVi5817T85ArHWsv75bzP-5SicaqZS6-hmW-hJ-e5Qfz6cI4HiFDjP7_W93TwutHH_dLhp-OfyvcPgv1v9ewyzsM52aMv9y9s939p4_dpuOw7LmT7Y87bPuL7f_ZW4f9pK94Hem5fnB9AgVRXnm3HC2iR0vismGSnG4oCjq6m-_oNjtBwJMMPq1oPj5CwocHYyYqIj4Adit-e9G2eEe0LlQ1kU0LvwxPoiNghclbLmptdnMwxrd_uCBwy512TU1nK1a53PXZE9Rd6bi940B5HZL-0GgHM-wJ_ekMA-tu6dCLbSqRTORUcDJ3eOkhcmhcbQmk42Z33QjKiqfuO2kO71hc6oDwPnO9k6Jf3T8yPZ7vtHm7bqr6z7Id-0Zr2kn3YpxyR0_3Wc3DTvtgVMbm-9S-FFf_un2jOhuBJW8ck-8EdaZt-Pg-F4AHC3btnup_xae-UF47m-64SRBaTIx3LZSuLlij0ZX3Not1r8k6P4Dh8R3W-w99HBGqOaJ1ycvnyv5xhlBaTIm38O9TpIl-P3I_7uN27NVsyhLJjX3cOuUUEROEjpMMKo17acS88-GxY_YOKOVFI0bxDg7tLKKTofNZ6z8aeZU0cRp-f7j-yLOWQ03VKhzHRcocc7qUV-x_3Q4R6z45NN8XLAC7QTuDnLsBPIYwdXK91lZR41bTaz5sAoeT1REhxzFJIG98POxFJMhN81LbRwPT6kqbXg4ZcPZgGZ7bOqCXRFWkIJe8KsoizHCSRrlF-srmuA0RZwWtOC05iSOSVzktIp5TBJM8gtx5RsjEiUoRyjKZ6ioaYHiukxwmeVZAmLEN1TIWThuqU1zEY4GXUUkikl2IWnJpQ0ndjEOMYsxSG4uzFWwuewaC2IkhXV2lOCEk-GUr59shkOTKTp4mJ4i6IxoGm4spJDuTkzVVMjO8D92cuqiM_Lq9x-JGkz_doX_FQAA__9rErhE">