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

    <tr>
        <th>Summary</th>
        <td>
            [MLIR]`-remove-dead-values` triggers Assertion Failure `!NodePtr->isKnownSentinel()'
        </td>
    </tr>

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

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

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

<pre>
    Test on commit: https://github.com/llvm/llvm-project/commit/dca2ed31278c444f839e3e04fde0c21b62451d4a
steps to reproduce:
```
mlir-opt test.mlir -remove-dead-values
```
test case:
```
module {
  func.func @invariant_affine_nested_if_else() {
 %m = memref.alloc() : memref<10xf32>
    %cf8 = arith.constant 8.0 : f32
 affine.for %arg0 = 0 to 10 {
      affine.for %arg1 = 0 to 10 {
 affine.if affine_set<(d0, d1) : (d1 - d0 >= 0)> (%arg0, %arg0) {
 %cf9 = arith.addf %cf8, %cf8 : f32
            affine.store %cf9, %m[%arg0] : memref<10xf32>
        }
      }
    }
    return
  }
}
```
crash trace:
```
mlir-opt: /home/workdir/llvm-project-19/llvm/include/llvm/ADT/ilist_iterator.h:168: reference llvm::ilist_iterator<llvm::ilist_detail::node_options<mlir::Block, true, false, void, false, void>, false, false>::operator*() const [OptionsT = llvm::ilist_detail::node_options<mlir::Block, true, false, void, false, void>, IsReverse = false, IsConst = false]: Assertion `!NodePtr->isKnownSentinel()' failed.
PLEASE submit a bug report to https://github.com/llvm/llvm-project/issues/ and include the crash backtrace.
Stack dump:
0.      Program arguments: ./mlir-opt /home/workdir/test.mlir -remove-dead-values
 #0 0x0000603388725258 llvm::sys::PrintStackTrace(llvm::raw_ostream&, int) (./mlir-opt+0x10b5258)
 #1 0x0000603388722d7e llvm::sys::RunSignalHandlers() (./mlir-opt+0x10b2d7e)
 #2 0x0000603388725c68 SignalHandler(int) Signals.cpp:0:0
 #3 0x0000780752fc0520 (/lib/x86_64-linux-gnu/libc.so.6+0x42520)
 #4 0x00007807530149fc pthread_kill (/lib/x86_64-linux-gnu/libc.so.6+0x969fc)
 #5 0x0000780752fc0476 gsignal (/lib/x86_64-linux-gnu/libc.so.6+0x42476)
 #6 0x0000780752fa67f3 abort (/lib/x86_64-linux-gnu/libc.so.6+0x287f3)
 #7 0x0000780752fa671b (/lib/x86_64-linux-gnu/libc.so.6+0x2871b)
 #8 0x0000780752fb7e96 (/lib/x86_64-linux-gnu/libc.so.6+0x39e96)
 #9 0x000060338bb52e2b (anonymous namespace)::cleanRegionBranchOp(mlir::RegionBranchOpInterface, mlir::dataflow::RunLivenessAnalysis&) RemoveDeadValues.cpp:0:0
#10 0x000060338883904e void mlir::detail::walk<mlir::ForwardIterator>(mlir::Operation*, llvm::function_ref<void (mlir::Operation*)>, mlir::WalkOrder) (./mlir-opt+0x11c904e)
#11 0x000060338883904e void mlir::detail::walk<mlir::ForwardIterator>(mlir::Operation*, llvm::function_ref<void (mlir::Operation*)>, mlir::WalkOrder) (./mlir-opt+0x11c904e)
#12 0x000060338883904e void mlir::detail::walk<mlir::ForwardIterator>(mlir::Operation*, llvm::function_ref<void (mlir::Operation*)>, mlir::WalkOrder) (./mlir-opt+0x11c904e)
#13 0x000060338883904e void mlir::detail::walk<mlir::ForwardIterator>(mlir::Operation*, llvm::function_ref<void (mlir::Operation*)>, mlir::WalkOrder) (./mlir-opt+0x11c904e)
#14 0x000060338bb4e3e7 (anonymous namespace)::RemoveDeadValues::runOnOperation() RemoveDeadValues.cpp:0:0
#15 0x000060338bb1abcf mlir::detail::OpToOpPassAdaptor::run(mlir::Pass*, mlir::Operation*, mlir::AnalysisManager, bool, unsigned int) (./mlir-opt+0x44aabcf)
#16 0x000060338bb1b352 mlir::detail::OpToOpPassAdaptor::runPipeline(mlir::OpPassManager&, mlir::Operation*, mlir::AnalysisManager, bool, unsigned int, mlir::PassInstrumentor*, mlir::PassInstrumentation::PipelineParentInfo const*) (./mlir-opt+0x44ab352)
#17 0x000060338bb1dade mlir::PassManager::run(mlir::Operation*) (./mlir-opt+0x44adade)
#18 0x000060338bb1662b performActions(llvm::raw_ostream&, std::shared_ptr<llvm::SourceMgr> const&, mlir::MLIRContext*, mlir::MlirOptMainConfig const&) MlirOptMain.cpp:0:0
#19 0x000060338bb16283 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
#20 0x000060338bbbf9e5 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) (./mlir-opt+0x454f9e5)
#21 0x000060338bb0fee2 mlir::MlirOptMain(llvm::raw_ostream&, std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, mlir::DialectRegistry&, mlir::MlirOptMainConfig const&) (./mlir-opt+0x449fee2)
#22 0x000060338bb10193 mlir::MlirOptMain(int, char**, llvm::StringRef, llvm::StringRef, mlir::DialectRegistry&) (./mlir-opt+0x44a0193)
#23 0x000060338bb103a2 mlir::MlirOptMain(int, char**, llvm::StringRef, mlir::DialectRegistry&) (./mlir-opt+0x44a03a2)
#24 0x0000603388704477 main (./mlir-opt+0x1094477)
#25 0x0000780752fa7d90 (/lib/x86_64-linux-gnu/libc.so.6+0x29d90)
#26 0x0000780752fa7e40 __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x29e40)
#27 0x0000603388703fe5 _start (./mlir-opt+0x1093fe5)
Aborted (core dumped)
```
</pre>
<img width="1" height="1" alt="" src="http://email.email.llvm.org/o/eJzkWV1T67rV_jXiRkNGlvx5wYUJZF7m3RQG9rSXGdlaTlQUKZVkPv59R7aJHUM4hzPt6bSb2Zs40vp4nqW1lmTBnZMbDXCBkkuUXJ3x1m-NvXiVjusNOauMeLv4Cc5jo3FtdjvpESvx1vu9Q6xEdIXoaiP9tq0WtdkhulLq-f3jfG_N36H2iK4GVboSNacgWESzvI7juMlZAQxI3AggNY2qlMZJJGKOSOk87B32BlvYWyPaGoJHUqKUDP9IuVPSnpu9xx6cX4Rv-NzCzjzDuQAuzp-5asHNlIIsrrn7zJ4RrQKMsktESoybVteL8AujmEj9zK3k2q9500gNaw3Og1jLZg3KAaI5osW7KqLJDiN2hXews9AsuFKmfhdh5TCM2DIirw2jiF13DnFQrJu8U-VW-u2iNtp5rj3OF6RTDeKkxD2IRWNs0OF2QzolEiIWkQOF8PNBNPpMdJCSzfC0duARWyKaC4LoEovoHXwYivA5FsHldWcK0QKxa9wx7MAEjcPjNCx1U0zYcSGagfOg0bM_0Jz8DACdNxYGS4POLmTv4Cy5-jrAXZCzq8O38Xl8suBbq7sv_eDwe5IpteVui73lX6VlH6zV1uwA0dWLsU9C2ll1nEfFWDZS16oVMA6UVz_DsJLOr6UHy72xiy1iZZTmwbqFBizoGnCnwErEymNpxJbzKQGeS9WPaCNgbfZeGu0QWwbk_cSlMvVTiK-3LYTPhndZvsTPRoqPA-z6aKx_CNkRjJn9AIaWQxF0aY1RcnnX-_7ZJcWfiPTGPcAzWAed44PEjVv2yA6DyVUIdOkc2OAbhyWm0V-MgHtvzxG7lu7_tXnRj6C91KB6gohmuOFSgVggUt7_uC4fr7Frq530mOOq3YS2ZqwPNfjtdiqdC22NrjDXAg9Jg_0WcJ-WFa-futQMvh89r5-waHf7PlHJok_8e2s2lu8wt5t2B9oHBHiB6OrQVD9L3d9qtBhRRjB5JYSQlDCW5xlNaJJPlta9uf7h3krtO3g_uzqi-Shk-cvaOG-B7xBNw8pI7btOQvMpSEQvyWtEquAjhL1HEM0QUJHBZwgeWv0oN5qr_-NaKLDuvUV_7iSYGZ3QOc06zfGROUTzAXU_7Bb1PqwC6f73VthgJctJltCmJgklfR9dKVkhunrN03Uanyup29fzjW77iXrhzCLtgMU0oWSEFU8NMhLFRVPjvd9a4GL9JJX6nvUiLZp6tJ7M4cZZijeuo_dd2HGWjobTY8M8zRqGeRVK5FtmaZ41bDSbfTAbVd82GFWjwfzYYJVBkX7PICugmBAvpmlUVQkF2iHk2ui3nWkd1nwHbt9VSNHnba2A6wfYSKMvLdf19m6PaD62xOOpG-3BNp3-Eo9CgnveKPNyKIUf8hk0OFdqrt6cdF3hFfihq_Mr4OKvXZXPkjiU23HF56wgMXTNdupu0stfuHo66uErY1-4FTeHTev6iM9dt39Io7sNZDkp5XA6CxPrfrfvfH6hWgzdf5z_G1dPd1aEYj1R91Ed6PQLFshGvxJZ-iuRZb8S2fi478TAIPutvjNvBcNe3eo7PQGY_86ukRwjiHhVNycifbf_ae7299y5UvB9F9rB81GUgsAQ29NRH2feG90t13wTQrfElTEqfLa6ezEWXx074pgHyGNI0xmhiiX024Tu5R6U1DBb_iB6wJn-yxlOlYKrG-287c6Fw6n9tEDvuZ8YsN9zC9rf6Mb0B_0-aU8FMYRpDGI2C6LgAma-39l8mgOzSjnlNJgdneYzp2lKK7wH2xi7K-v-nePr46nzYjhcbrkFsd7741evR9PaGm43oSm8B2W2jLc_bh6WRnt49R9Cfqukvdv7Wy710uhGbiY2CjyZ_aTOijk5mrNJ7_lhNrLm6gFcq_zpnnRKAdH8wL3V8h8tfOB-Cztj3y7bpulT8CAvoOGtCu95Cjyc1gnvkdfHHXO-AsXhZbPmSoU3oHWjj5rzJEi_dy3_7XxGdFeSK6h9OLk5b98-JsdXCdCLIBqvSb_nKKM3fy6TL1bm6_Sk5Dg9q6aAZELc7ZX0pRb31tTg3DvW_0jS_ReWxJcS07lHb6XePEBzcvhEL03isGKHXkqj4_UkDQD9PJH_18rwxF5ThAiM8aGzdkyigp2Mz7A511veb8Pldxftt8id3CADrBE0m4Nm_PSifgf0H0XH-CSk8fFVDInjLMM7LvWJm5wiCIzqs0sNnonim3cwtBAFGQ3OLzMyiAler4PO2nlu_fod3HdcQDxxkc0oswYS3Bs_RTqI9AbKylgP3StGbSx0t4MgBuPvF9ln4oKJghX8DC6iLCY0YillZ9uLPMry0KbrVMSxSBqIExEncdHUNOJ5FZ3JC0poQiilJI8JZYu4SShnosiAM5rnKYoJ7LhUi5AUC2M3Z92V5kVEc8aSM8UrUK77mxSlXYJQipKrM3vRXYRW7cahmCjpvBsteOlV93escIxCyRVKyWdXlCnB3srNBqybXOquuFSthd9_uXvWWnXxxy9uB6LPF_SfAQAA__8FCT2D">