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

    <tr>
        <th>Summary</th>
        <td>
            [mlir] --sparsification crashed with assertion failure.
        </td>
    </tr>

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

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

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

<pre>
    git version: e9c6f3f5e7e23b23de4eeaa182ebfcb7d2188495

system: ```Ubuntu 20.04.6 LTS (Focal Fossa)```

reproduced with: ```mlir-opt --sparsification a.mlir```

a.mlir:
```
func.func private @func2() {
  %false = arith.constant false
  // Though this line is not used, the crash will disappear if delete this line.
  %c2105432605_i64 = arith.constant 2105432605 : i64
  %false_7 = arith.constant false
  %c0 = arith.constant 0 : index
  %c1 = arith.constant 1 : index
  %c4 = arith.constant 4 : index
  %c7 = arith.constant 7 : index
  %c8 = arith.constant 8 : index
  %c11 = arith.constant 11 : index
  %c12 = arith.constant 12 : index
  %c21 = arith.constant 21 : index
  %c27 = arith.constant 27 : index
  %alloc_22 = memref.alloc(%c21) {alignment = 64 : i64} : memref<?x5xf32>
  %14 = bufferization.to_tensor %alloc_22 : memref<?x5xf32>
  %alloc_34 = memref.alloc() : memref<20x5x5xi1>
  %16 = index.shrs %c1, %c27
  %c0_i32 = arith.constant 0 : i32
  %23 = arith.ceildivsi %false, %false_7 : i1
  %28 = index.maxu %16, %c4
  %40 = index.maxs %c7, %c12
  %c2105432605_i64_55 = arith.constant 2105432605 : i64
  %57 = index.add %c11, %c0
  %c1_68 = arith.constant 1 : index
 %71 = index.shru %28, %c8
  %alloc_72 = memref.alloc() {alignment = 64 : i64} : memref<20x5x5xi1>
  %72 = bufferization.to_tensor %alloc_72 : memref<20x5x5xi1>
  %76 = index.add %c1_68, %71
  %alloc_75 = memref.alloc() {alignment = 64 : i64} : memref<20x5x5xi1>
  %c20_77 = arith.constant 20 : index
  %c5_79 = arith.constant 5 : index
  %c5_81 = arith.constant 5 : index
  %77 = arith.index_cast %c0_i32 : i32 to index
  %subview = memref.subview %alloc_75[%57, %77, %c0] [%40, %c1, %c5_81] [%c1, %c1, %c1] : memref<20x5x5xi1> to memref<?x?x?xi1, strided<[?, ?, ?], offset: ?>>
  %78 = scf.for %arg0 = %c0 to %c20_77 step %40 iter_args(%arg1 = %72) -> (tensor<20x5x5xi1>) {
    %119 = scf.for %arg2 = %c0 to %c5_79 step %c1 iter_args(%arg3 = %arg1) -> (tensor<20x5x5xi1>) {
 %subview_102 = memref.subview %alloc_75[%arg0, %arg2, %c0] [%16, %57, %c5_81] [%76, %c1, %c1] : memref<20x5x5xi1> to memref<?x?x?xi1, strided<[?, ?, ?], offset: ?>>
      %alloc_103 = memref.alloc() {alignment = 64 : i64} : memref<20x5x5xi1>
      memref.copy %subview_102, %subview : memref<?x?x?xi1, strided<[?, ?, ?], offset: ?>> to memref<?x?x?xi1, strided<[?, ?, ?], offset: ?>>
      %122 = bufferization.to_tensor %alloc_103 : memref<20x5x5xi1>
      scf.yield %122 : tensor<20x5x5xi1>
    }
    scf.yield %119 : tensor<20x5x5xi1>
 }
  vector.warp_execute_on_lane_0(%c1_68)[32] {
    %mapped_108 = linalg.map ins(%78, %alloc_34, %78 : tensor<20x5x5xi1>, memref<20x5x5xi1>, tensor<20x5x5xi1>) outs(%78 : tensor<20x5x5xi1>)
      (%in: i1, %in_109: i1, %in_110: i1) {
        %alloc_119 = memref.alloc() {alignment = 64 : i64} : memref<13x26x13xi64>
        memref.store %c2105432605_i64_55, %alloc_119[%c21, %c1, %c12] : memref<13x26x13xi64>
        linalg.yield %23 : i1
      }
  }
 return
}
```


trace:
```
mlir-opt: /data/bin/llvm-project/llvm/include/llvm/ADT/SmallVector.h:294: T& llvm::SmallVectorTemplateCommon<T, <template-parameter-1-2> >::operator[](llvm::SmallVectorTemplateCommon<T, <template-parameter-1-2> >::size_type) [with T = mlir::Value; <template-parameter-1-2> = void; llvm::SmallVectorTemplateCommon<T, <template-parameter-1-2> >::reference = mlir::Value&; llvm::SmallVectorTemplateCommon<T, <template-parameter-1-2> >::size_type = long unsigned int]: Assertion `idx < size()' failed.
PLEASE submit a bug report to https://github.com/llvm/llvm-project/issues/ and include the crash backtrace.
Stack dump:
0.      Program arguments: /data/bin/llvm-project/build/bin/mlir-opt --sparsification a.mlir
 #0 0x00005577cebbee8f llvm::sys::PrintStackTrace(llvm::raw_ostream&, int) (/data/bin/llvm-project/build/bin/mlir-opt+0x1640e8f)
 #1 0x00005577cebbbee4 SignalHandler(int) Signals.cpp:0:0
 #2 0x00007f914fc4d420 __restore_rt (/lib/x86_64-linux-gnu/libpthread.so.0+0x14420)
 #3 0x00007f914f73800b raise (/lib/x86_64-linux-gnu/libc.so.6+0x4300b)
 #4 0x00007f914f717859 abort (/lib/x86_64-linux-gnu/libc.so.6+0x22859)
 #5 0x00007f914f717729 (/lib/x86_64-linux-gnu/libc.so.6+0x22729)
 #6 0x00007f914f728fd6 (/lib/x86_64-linux-gnu/libc.so.6+0x33fd6)
 #7 0x00005577d0240b58 (/data/bin/llvm-project/build/bin/mlir-opt+0x2cc2b58)
 #8 0x00005577d1a4db8a mlir::RewriterBase::replaceOpWithIf(mlir::Operation*, mlir::ValueRange, bool*, llvm::unique_function<bool (mlir::OpOperand&) const>) (/data/bin/llvm-project/build/bin/mlir-opt+0x44cfb8a)
 #9 0x00005577d027fe09 (anonymous namespace)::LastTensorLoadCanonicalization::matchAndRewrite(mlir::scf::ForOp, mlir::PatternRewriter&) const SCF.cpp:0:0
#10 0x00005577d4573038 mlir::PatternApplicator::matchAndRewrite(mlir::Operation*, mlir::PatternRewriter&, llvm::function_ref<bool (mlir::Pattern const&)>, llvm::function_ref<void (mlir::Pattern const&)>, llvm::function_ref<mlir::LogicalResult (mlir::Pattern const&)>) (/data/bin/llvm-project/build/bin/mlir-opt+0x6ff5038)
#11 0x00005577d18e81cc (anonymous namespace)::GreedyPatternRewriteDriver::processWorklist() GreedyPatternRewriteDriver.cpp:0:0
#12 0x00005577d18ec63b mlir::applyPatternsAndFoldGreedily(mlir::Region&, mlir::FrozenRewritePatternSet const&, mlir::GreedyRewriteConfig, bool*) (/data/bin/llvm-project/build/bin/mlir-opt+0x436e63b)
#13 0x00005577d044a7ba mlir::applyPatternsAndFoldGreedily(mlir::Operation*, mlir::FrozenRewritePatternSet const&, mlir::GreedyRewriteConfig, bool*) (.constprop.0) SparseTensorPasses.cpp:0:0
#14 0x00005577d044f108 (anonymous namespace)::SparsificationPass::runOnOperation() SparseTensorPasses.cpp:0:0
#15 0x00005577d183285e mlir::detail::OpToOpPassAdaptor::run(mlir::Pass*, mlir::Operation*, mlir::AnalysisManager, bool, unsigned int) (/data/bin/llvm-project/build/bin/mlir-opt+0x42b485e)
#16 0x00005577d1832d3a mlir::detail::OpToOpPassAdaptor::runPipeline(mlir::OpPassManager&, mlir::Operation*, mlir::AnalysisManager, bool, unsigned int, mlir::PassInstrumentor*, mlir::PassInstrumentation::PipelineParentInfo const*) (/data/bin/llvm-project/build/bin/mlir-opt+0x42b4d3a)
#17 0x00005577d1833564 mlir::PassManager::run(mlir::Operation*) (/data/bin/llvm-project/build/bin/mlir-opt+0x42b5564)
#18 0x00005577d18242d3 performActions(llvm::raw_ostream&, std::shared_ptr<llvm::SourceMgr> const&, mlir::MLIRContext*, mlir::MlirOptMainConfig const&) MlirOptMain.cpp:0:0
#19 0x00005577d18257a4 processBuffer(llvm::raw_ostream&, std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, mlir::MlirOptMainConfig const&, mlir::DialectRegistry&, llvm::ThreadPool*) MlirOptMain.cpp:0:0
#20 0x00005577d1825954 mlir::LogicalResult llvm::function_ref<mlir::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&)::'lambda'(std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, llvm::raw_ostream&)>(long, std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, llvm::raw_ostream&) MlirOptMain.cpp:0:0
#21 0x00005577d1924c44 mlir::splitAndProcessBuffer(std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, llvm::function_ref<mlir::LogicalResult (std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, llvm::raw_ostream&)>, llvm::raw_ostream&, bool, bool) (/data/bin/llvm-project/build/bin/mlir-opt+0x43a6c44)
#22 0x00005577d181e1b7 mlir::MlirOptMain(llvm::raw_ostream&, std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, mlir::DialectRegistry&, mlir::MlirOptMainConfig const&) (/data/bin/llvm-project/build/bin/mlir-opt+0x42a01b7)
#23 0x00005577d1825aa1 mlir::MlirOptMain(int, char**, llvm::StringRef, llvm::StringRef, mlir::DialectRegistry&) (/data/bin/llvm-project/build/bin/mlir-opt+0x42a7aa1)
#24 0x00005577d1825f06 mlir::MlirOptMain(int, char**, llvm::StringRef, mlir::DialectRegistry&) (/data/bin/llvm-project/build/bin/mlir-opt+0x42a7f06)
#25 0x00005577ceaf650b main (/data/bin/llvm-project/build/bin/mlir-opt+0x157850b)
#26 0x00007f914f719083 __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x24083)
#27 0x00005577ceb8f1ee _start (/data/bin/llvm-project/build/bin/mlir-opt+0x16111ee)
Aborted (core dumped)
```
</pre>
<img width="1px" height="1px" alt="" src="http://email.email.llvm.org/o/eJzcWl1znDrS_jX4RuUpIfF54YuxfeZ9U5VUXLH3nEtKQDOjDSOxknDG59dvScAMYMZ24uTs2U3FNgOt1tPdT7daYpjWfCsArrzw2gtvL1hrdlJdMSHF0162-tPN_UUuy6erLTfoEZTmUnh0jSAtoopWIcRAaE5oCQEAY35CIK-KPC6JnyRBGnr41sPr7rd-0gb2drQX4e7_P_JWmBYRvMLBKkIfH-6RR5KNLFiNNlJr5pH0KDzWpaBRsmwLKNE3bnYTpfuaq0vZGHR5qRumNK94wQyXArGVfbaosH9E-48zmaoVxcr-Qo3ij8wA8gJsPxOPJB5JkRdfd5IIeSSsWK0BefQWMcXNblVIoQ0TBrkHJ8GNRzboYSfb7Q6ZHdeo5gIQ10hIg1oNpUdukNkBKhTTO_SN1zUquWZNA0whXqESajBwGrsagSiIj8OAkgiHGY-CJTgnCWQ9yKNgbkQWv8GMsMBLUrhTKko4jGX9JVl_WXYRdbAsu4g0XpZNlmSTM3iXAZ9B7JNFabIsTRZ1kzO6yaKJZNlGVteyyEgHZw97BdXK3XOMtVP3vGU134o9COMko-BIhfjWXXZjPXrj0c0hPFSUePS30UR-F6S8rSpQ_E-XaSsjMwNCSzWD8rq6TpgGy7jTqQ6CD-EhPHB_Bilyo51LVnqndBcam02dHyfczThdDFrPX0pG0oSOJYHXJX_U_Jgu_Qyn1Fkj7o-HJyNge3ZoO7QDsHH6BXgq2tkQD6I-OZ_qWRh-d7aH8Wg6VpY99Yfp8ITjWbSYQM9p65Ew9qexaDs_DIqTZ6GPz1D2-8h6hhm98lfJGpO3qYuWvJZFg3mx_9y88BeaVxCcxctV4kw1DrM4XZIPz4kniyVrWXwCxT3MCqbNJO1chiEjnw3Wbf7I4dvYW8dbJ2favsWyd3B4fGJseIu6pwE-Zs1wYe04CZzujy7CF1xu8U4K2fDDnQJtFC-htM_Ca49unNLTn_DWXsmq0mBc50I3NoxTZnUZpotqVfXEVNuuJHQLrpGjgGsDTV80uAGVMbXVXZ1nausPo2JiaXZp8Xsk6Sg_59K0l-mqqZ8uYCHPsTguDVAKfwEKHQZZWN8J5kSJzMfkTbSwLusDahEvUONYe48MmlEjjv5e1Ohj0tnpY_qrion916stZPM0837vilOKrn-FzX-NK33yxjWh8_Yb_GYT5YlDXZ7Ur9Eyw095Ft-ePkwV-OmrCkajH6EwUq2-MdVkcICiNZBJkdVMQIb73q9boVIvvKbEkXmW8Xu7wygzH3dFqOaC1dvVnjWIiz6Z42GJG_q1oQAnL4AlN2ecZ7c55yqAbM1xzpd0p9O42gFc9B1Yh42LzMfps1s-Hm7Nat801_oq-M5c8-mBRAefHuzDKW2OCaeNVLDc102c7vtpv36RhQWMPCtTL87dB_lIO0Jn7euMpadLBaZVot83D3cXN9ndb6NYAed22sPm3WUs2ZTMMI9sci48sqnrx_1lo-Q_oTD9R49suCjqtoTTjfXtg0c293tW1793ybDz6JqkgdX54JEIOUG69uh6JPUA-6ZmBm7kfi-FR28eukpyY_oHlw1TbA8G1KV_SdzCZeuJVSMbUMxI1Z2ieCT56TNo_idk5qkBR7jw-hs3O_TQMbI_uKDr31ndgkevX9N5ix4lL63gT8epoAIFooBFaCT6JZMendOVKym2qBXuYKtEXBgbErpGa61BuXMgL8K8PFjlyA7t0tgjMaoYr6HsT1HuPv62vv8N6Tbfc4MYytstUtBIZezCtDOm0XZ6d4qz5WbX5qtC7k88nNGVa92C9sgGMWFhOdaOTndyVnx1qdFPf29Y8RWV7b455gpedWl4p-RWsT1iatvaoqPfkC15y-vy-PDVM7Kh56IY4QPGGIdhHBeQ5wBJNYqgftLdxZ3iwjjMDy6_xzmg2LdMaqOA7S0FyI2LiiWy9fwPwPbINT74UYAhqU6V3yPUn6HNAQJ0z7eC1f_PRFmD8kjST97d1quisR7G7ueoiPSK4ir1g6oIyoBglGUKXHHOlOmx1zz3yOaQRFkUXNZctIfLrWi7B43ZKWDlSssV7hAHAcETvHQyTUwTjHOkGNfwBv2F1Rw5zQHFOJ9oDqaa_TgJU8Ry-SbkI82EJGE60RzONcfHSL5ZZ0ymOqOpTpJUZfR9OimtymiiMx5xocQkwHmYvI9xpChIHiaTWZLxLD4Lyjxho7r3Bb4puw-6ZhqGCtnUrIDPzR_c7D5UHklO0p_dOsKl8MjadUvT-vmFia07Y8qlrHuRU5a1gv-rhaxqReFU0BsrhmYTuClE6fIwRW4DP2y13uOaICiqPGET16TTAMQVYDfL8e0CEmwPunHlIu0AfmTaPLgG76Nk5Y0V5QWr-7a8k9kzU-zWoux9OzFQF1V3sZHqczP14R0zBpQYQjJ2Abq_2TwvBLagjOtfGYQxxTR5rnPdNLWtoFK9DvF8kJcAjiM8hDbr-rnn4e0V9GF19vXt9VklthN4t5LT4I9ya-P1BXRbm7fpfSfzoqoKMT0lpQ2aP0nKBBK_KF5j3v8pgPJpGoJbxR-hh98oWYDWf0j1tebWANf7nx-1TCcyQ1ZENB8xgDVNPWjTa1FuZF26KXj9NHHmF9g6BkVTBm2U_BMGHL2eezAjn4-lO_C99I0UFd9Oqst7awKNIKL5JDJ0UhOCgMU5-xH7zyfRL3BBd87ZKNnYhTxF97Zlgq5M3TGtYaGJsMYGM2Mrt6N-mYb3k3bMau-XjVZ8FiOrk-8BEk5ZR0kSwsgJJRjG68GxD_JzY5WtS9YcC5pqxSyZtX7m-vNBWQtWP2muPzHBtrayDS6-mXbq76YcyYMkhAnlornxJWXfbfwdb6DmYl7JrejRpuine2O6OGj9QWijXMsv1cLqMRYYrZcD9jumQJgPopJDMvyEHCd5UFI2cXg8czgNo2CGc7B8kVtTx70fYBhGwQTgtGdLSEBKihpQlVT7tVvX9Cv7F23Kvt_YMQVl1hjl0ZvRxla2qoBPW2X3qcuV59PHD19upDBwMM9C-anm6nNjPjEuupo0XjTR6Olyuqcz-8KYBahfv67dMedbzet7yrl5n2Av1dOgaiRfQsXa2mTdFxPOj-kOYt9s81julrMaCmMXQG3U07Mm6cFtuu5OBfw1dxE8d1cajvk6bWl-pAf669x5Pqjp8bSkYHWds-JrVokJ7JGf_ob0WA77G1OmE_FIXLN9XjKPxH-nqJCklmL71zr2BUivJ8y0vU5JUATjhNFNzc1alHezivOfsO6_MElflDh1Ct3fd7foLCqCyepIZlsUH_w8Xk60_7Uy8d5Og2E_jye-pPOlhTH_rC_7lq_Ysa65m53v3BvFxfYLVC_cftkR7zcwZsyfGBjMDaxw9FMM_OWWVDiaWBJOjo5ZFYU4R3vGxTtPqcM4CfFkE0xmp51-ihOKsqzmeZFpw5TJRvO-9Uw1wAmdzBJPz8KTygdAnf73Hrz7vg-nTdY6l8qAO0UqpAL3zgLKE5bhDd9FeUXLlKbsAq78GPthEmE_vdhdFX7FqsSPowCHaVgGYRqkZRHiOEyqKqfpBb8imFCfYIqjIArTVRCl2C8po2VMADPsBRj2jNcra8VKqu2Fe91yFQeExBc1y6HW7jvOhDhiEeKFtxfqyhmdt1vtBbjm2uiTAsNN7b4X7QaEt89flbj3Nv03kBE7vl2qGK9bBauLVtVXP_6ayEH_dwAAAP__mvx0Ng">