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

    <tr>
        <th>Summary</th>
        <td>
            [SLPVectorizer] Assertion `(I->use_empty() || all_of(I->uses(), [&](Use &U) { return isDeleted( cast<Instruction>(U.getUser())); })) && "trying to erase instruction with users."' failed.
        </td>
    </tr>

    <tr>
      <th>Labels</th>
      <td>
            llvm:SLPVectorizer,
            crash-on-valid
      </td>
    </tr>

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

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

<pre>
    Reproducer: https://godbolt.org/z/b8cz56M9z
```
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

define i32 @test(i1 %cond) {
entry:
  br label %for.end14.i.i.i.us.i

for.end14.i.i.i.us.i:
 %.promoted10921110.i.i.i.us.i = phi i32 [ %inc229.1.2.i.i.i.us.us.12.i, %for.end14.i.i.i.us.i ], [ 0, %entry ]
  %.promoted1106.i.i.i.us.i = phi i32 [ %0, %for.end14.i.i.i.us.i ], [ 0, %entry ]
 %g_276.promoted956960.i.i.i.us.i = phi i32 [ %4, %for.end14.i.i.i.us.i ], [ 0, %entry ]
  %0 = or i32 1, 0
  %inc229.1974.i.i.i.us.us.8.i = or i32 0, 0
  %inc229.1974.i.i.i.us.us.9.i = or i32 0, 0
 %inc229.1.2.i.i.i.us.us.9.i = or i32 %.promoted10921110.i.i.i.us.i, 0
 %inc229.1974.i.i.i.us.us.12.i = or i32 %.promoted1106.i.i.i.us.i, 0
 %inc229.1.2.i.i.i.us.us.12.i = or i32 1, 0
  %1 = xor i32 %inc229.1.2.i.i.i.us.us.9.i, %inc229.1974.i.i.i.us.us.12.i
  %2 = xor i32 %1, %inc229.1974.i.i.i.us.us.9.i
  %3 = xor i32 %2, %inc229.1974.i.i.i.us.us.8.i
  %4 = xor i32 %3, %inc229.1.2.i.i.i.us.us.12.i
  br i1 %cond, label %exit, label %for.end14.i.i.i.us.i

exit:
  ret i32 %4
}
```
```
opt: /root/llvm-project/llvm/lib/Transforms/Vectorize/SLPVectorizer.cpp:2720: void llvm::slpvectorizer::BoUpSLP::removeInstructionsAndOperands(llvm::ArrayRef<U*>) [with T = llvm::Instruction]: Assertion `(I->use_empty() || all_of(I->uses(), [&](Use &U) { return isDeleted( cast<Instruction>(U.getUser())); })) && "trying to erase instruction with users."' failed.
PLEASE submit a bug report to https://github.com/llvm/llvm-project/issues/ and include the crash backtrace.
Stack dump:
0.      Program arguments: /opt/compiler-explorer/clang-assertions-trunk/bin/opt -o /app/output.s -S -passes=slp-vectorizer <source>
1.      Running pass "function(slp-vectorizer)" on module "<source>"
2.      Running pass "slp-vectorizer" on function "test"
 #0 0x000000000507e338 llvm::sys::PrintStackTrace(llvm::raw_ostream&, int) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x507e338)
 #1 0x000000000507bcec SignalHandler(int) Signals.cpp:0:0
 #2 0x00007f54a0842520 (/lib/x86_64-linux-gnu/libc.so.6+0x42520)
 #3 0x00007f54a08969fc pthread_kill (/lib/x86_64-linux-gnu/libc.so.6+0x969fc)
 #4 0x00007f54a0842476 gsignal (/lib/x86_64-linux-gnu/libc.so.6+0x42476)
 #5 0x00007f54a08287f3 abort (/lib/x86_64-linux-gnu/libc.so.6+0x287f3)
 #6 0x00007f54a082871b (/lib/x86_64-linux-gnu/libc.so.6+0x2871b)
 #7 0x00007f54a0839e96 (/lib/x86_64-linux-gnu/libc.so.6+0x39e96)
 #8 0x0000000004102d6f void llvm::slpvectorizer::BoUpSLP::removeInstructionsAndOperands<llvm::Instruction>(llvm::ArrayRef<llvm::Instruction*>) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x4102d6f)
 #9 0x000000000415dea2 llvm::slpvectorizer::BoUpSLP::vectorizeTree(llvm::MapVector<llvm::Value*, llvm::SmallVector<llvm::Instruction*, 2u>, llvm::DenseMap<llvm::Value*, unsigned int, llvm::DenseMapInfo<llvm::Value*, void>, llvm::detail::DenseMapPair<llvm::Value*, unsigned int>>, llvm::SmallVector<std::pair<llvm::Value*, llvm::SmallVector<llvm::Instruction*, 2u>>, 0u>> const&, llvm::Instruction*) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x415dea2)
#10 0x0000000004167819 (anonymous namespace)::HorizontalReduction::tryToReduce(llvm::slpvectorizer::BoUpSLP&, llvm::DataLayout const&, llvm::TargetTransformInfo*, llvm::TargetLibraryInfo const&) SLPVectorizer.cpp:0:0
#11 0x000000000416a302 llvm::SLPVectorizerPass::vectorizeHorReduction(llvm::PHINode*, llvm::Instruction*, llvm::BasicBlock*, llvm::slpvectorizer::BoUpSLP&, llvm::TargetTransformInfo*, llvm::SmallVectorImpl<llvm::WeakTrackingVH>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x416a302)
#12 0x000000000416ebb8 llvm::SLPVectorizerPass::vectorizeRootInstruction(llvm::PHINode*, llvm::Instruction*, llvm::BasicBlock*, llvm::slpvectorizer::BoUpSLP&, llvm::TargetTransformInfo*) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x416ebb8)
#13 0x0000000004172da1 llvm::SLPVectorizerPass::vectorizeChainsInBlock(llvm::BasicBlock*, llvm::slpvectorizer::BoUpSLP&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x4172da1)
#14 0x00000000041796b1 llvm::SLPVectorizerPass::runImpl(llvm::Function&, llvm::ScalarEvolution*, llvm::TargetTransformInfo*, llvm::TargetLibraryInfo*, llvm::AAResults*, llvm::LoopInfo*, llvm::DominatorTree*, llvm::AssumptionCache*, llvm::DemandedBits*, llvm::OptimizationRemarkEmitter*) (.part.0) SLPVectorizer.cpp:0:0
#15 0x000000000417a33b llvm::SLPVectorizerPass::run(llvm::Function&, llvm::AnalysisManager<llvm::Function>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x417a33b)
#16 0x0000000002f33c8e llvm::detail::PassModel<llvm::Function, llvm::SLPVectorizerPass, llvm::AnalysisManager<llvm::Function>>::run(llvm::Function&, llvm::AnalysisManager<llvm::Function>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x2f33c8e)
#17 0x0000000004e81158 llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>::run(llvm::Function&, llvm::AnalysisManager<llvm::Function>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x4e81158)
#18 0x0000000000e15bde llvm::detail::PassModel<llvm::Function, llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>, llvm::AnalysisManager<llvm::Function>>::run(llvm::Function&, llvm::AnalysisManager<llvm::Function>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0xe15bde)
#19 0x0000000004e7fb7e llvm::ModuleToFunctionPassAdaptor::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x4e7fb7e)
#20 0x0000000000e1538e llvm::detail::PassModel<llvm::Module, llvm::ModuleToFunctionPassAdaptor, llvm::AnalysisManager<llvm::Module>>::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0xe1538e)
#21 0x0000000004e7f5b0 llvm::PassManager<llvm::Module, llvm::AnalysisManager<llvm::Module>>::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x4e7f5b0)
#22 0x0000000000904102 llvm::runPassPipeline(llvm::StringRef, llvm::Module&, llvm::TargetMachine*, llvm::TargetLibraryInfoImpl*, llvm::ToolOutputFile*, llvm::ToolOutputFile*, llvm::ToolOutputFile*, llvm::StringRef, llvm::ArrayRef<llvm::PassPlugin>, llvm::ArrayRef<std::function<void (llvm::PassBuilder&)>>, llvm::opt_tool::OutputKind, llvm::opt_tool::VerifierKind, bool, bool, bool, bool, bool, bool, bool) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x904102)
#23 0x00000000008f6f8c optMain (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x8f6f8c)
#24 0x00007f54a0829d90 (/lib/x86_64-linux-gnu/libc.so.6+0x29d90)
#25 0x00007f54a0829e40 __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x29e40)
#26 0x00000000008eea5e _start (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x8eea5e)
Program terminated with signal: SIGSEGV
Compiler returned: 139
```
llvm version: e379094328e49731a606304f7e3559d4f1fa96f9
</pre>
<img width="1px" height="1px" alt="" src="http://email.email.llvm.org/o/eJzkWl1T47jS_jXiRpWULPnzgouQkB3qHd6lgJlzScm2HHSwJZckMzC__pRk50NOMpDZnKqtPbtMiK3uR91Pt1pfUK35SjB2CaIrEC0uaGeepbosTfH28_3HRS7L98t71ipZdgVTgMzgszGtBmQG8BLg5UqWuazNVKoVwMufAC_ztPgZxbfZT4AWAM1AjIYf92ioWjEDS2poTd9lZyAgCwgwZpMGkBmbtDhBgMwIdh_2MfAf7bc4dB8TvvkS4BSQWYDTSZWi4Ztwr-K1ehxOHqwYxp4pRvG2Zmsz3tL4KQ4nnXgR8oeY1Fx0b5OV6DZa_WfJKi4Y5ARDECLDtAE45QEEOCqkKAHOIEiuelkmjHq3hLknCHMFa5qz2gpXUk2ZKINwyt3_nZ7y3X4Otm-gAI6mrZKNNKwMUIaDIEA7gs6n9pn3ZkZXVp6LAuNsGkzxVrDT0wBPOcDzYyZBEC1cc3QF0SDn3HINg1-eNQGKP7AE_cX-AI5WTziJN31mUZzFH_kfnsFL5IClcriBFUQ7rWuGsyT0KE4HgwY99Fm97Bd6xwM60vogU45gjk2xWXIU1Y_456wcA-6RGbjWt21_x90dAvYr23eA8Rg4-EA_89TJWB1_oJ566uFYnYzUDw3PbfnYLTTzbTFhb9x4Lz6qLk5hW5gUM2t7wkEsWRys4qNH2VoYCPBSSWkAXtb1azNplfw3K9aP9hfPAV4-Kip0JVWjAV5-Z4WRiv9kAC8fvt5tHtW0aFtAZjjBtprDV8lL6GDIDJCZrtvXjWj_6kp-ax--3vUPijXyld0IbVRXGC6Fnonyz5YpKkoNcLpFmilF3-9ZBcj8G8AzQK5d7Y6ufnDzDB9dnLbSO4i2JJAZnGnNlH2Glg2c3kwAue40e2JNa96BnW7sVDAHyRzSun6S1Y6Q7tuHmgNw7ApQ-k0zCHD8bZhFbFw6JSDXC1Yzw0qAU1hQbQCZ7xpkTU-_TVfMfNNMraHdD7mCNpTuwUIDHNvJzqh3LlbQSMgU1QzyLRp0_neaKT21cx9OYEV5zcppH_K7r9ezh2uou7zhBlKYdyuoWCuVsXCjNQI3z10-LWSzkwt-hnCtO0vHElJRQi6KuisZNM8MForqZ5jT4sUoWrCh-wdDixdYdk27yV80BSi7U3KlaAOpWnUNE0YPeWkzFC8L2bS8ZmrC3tpaKkvSsqipWE3oOox6YlQnXuw6hoteEU6khaBta58703ZmquHkAU5aq6YBWei6nWwTEgIy17JTBbMxccYF1rj7TgjLt1Wz9Fed6COHUx_ABQpDKWAjy84uTjD2MNeLEXwIdozlgNZ9ubC75QreVGeCIHpD6_8ilDBC0t3R9q77L3eKC-Oof7Sx8AaSoj-epDaK0cYl2BxyYfp0S_9iAAC-Qm-DWZaajd3ByO68YAV84CtB6y9UlLUbBYMZ_Ws91BXk_m2A8ACUVFFIURriCKPB8L5oDcvCneWgbSimWk5jZ55T8YwjPmYWZ1UBW_OsGC2fXnhdn9aB0_c6CMdGh0kMV9r5earxYRJ72JGPjdOkIpDmdnifhOwUPeR4DznIT8YMcg8z8TFJxrL4NEyn4mGmu7kVBgiXcXXeaYjMD08sro4fnKEOy29nrfOMtMFZj43MZyMqGcUnELFpfFTMLxu3tO0nfc-977TumHXMrmY2bx8aWtcHpEdk4DnEnaNkV3nBhGa3tD3aTyfcTrjs69Yh1RtRyaPqNjX2Oi2Zobz2Ue4oP-6sZwS53gP0KdCm7F-3v8L8fQL73tHwHRZS2Ikj9kHHymfMQ5dmmzy0BR_5eRgnaeD6o0KK90Z2GgraMN262SnrDfxiM08KQ-t7Vq7HmG0w6v1Rund-Tv4im8fOL6ihX_tzjMPsPLpDhs2a16XQOCy9zFeeK6rercQOVgYPLYt3pi_LSjBihRK0Ozo9hDuq9WhQfpFqy8wuEXdfbv5flvt5tJ8v27YrqnlxVcviZa_pBF4_Q9tONt80be1l9L8YdWuUFy5W37-4RI7PmpqOYy818SgILM_TE4JwL6XxeP1bx-GcTFqiPCaJz2SCSxqcwOT8mXKhb8TgfHoOTs7or3PH8zcc-ZvF-Sf8VZ1wab_r4HKzoxjF8aGgNVXXr7LuDmbLb5WpPYnZ7J7prjZ6r-WrlO1BlYVsuKBGqn5lMAbUumtaa_GcFs_77QvWUFGy8oof6PPP1vCG_6RW_Z41VL1cN9wYG611Bk9bqswUfbLMRqM4UULyT8XpczGaCVq_a65vqaAr5s_QG6XzVzLnhpeP8a6fuCKkSNmRRY1181aWrD5srZ-De_z8lvv25-_P60Cbx2vi5Q9LgyDanSEcl7-y8R9M18CGR5e3A0MsiPLyHGn4X6P5HxyennwvOv6OkCVVnuxG59YdXD3KtUmW9VlJW7f1OORwr3CSu4PK-XPRObPrLUbjXCQnlsS1e_NPcvQbJBxLpb8Psz1vHrHBOI2iHH1isB6i85_C0sCCR5O3uUCZO5DasVJ1LnnueMtqLvzd7INRXKzuWXUo-Y4s-G9p8exwPloC9ivQsZSU9Z_unHzJ6wMgf6n5iDsHT8kcJ3W34mK_Pm_lN6com_N4MncHff4ejGp91fG6tKF0R4UHqr5szZORcqgEvRf_x4druiNS35niFWdqLZfblpN_ny37-tzyks_bj6G0iqu0gLI1t5SLc3Xbo3rdjs63cVZmJx7KOxUPc3yunbEQwacnq_akDVXmqdk69eleWOj3EvuEMUYjBnv8s_HlQDe9ru-9DFNuP8XK_gKvvw0AZAYfbv54uP7jey8-HzoerhaZHQAwINnB212buPCVKd0fnEFGkgxlIcEpC7OEBDRGMUFhlTASRVkZVkFFs7jKLspLUmYkoxfsMkhwkoY4DtKL58swRXFSlVXMSJgkUUEinMQRCwtU5SzIqgt-iREOA4QwCoM4SqeIhRVCQRIwHCDEUhAi1lBeT61tU6lWF-4C8TIIUJImF-4CXLs_acJ4GHfe7sPdaM4Bxu52cSLF5JXWvLSvo8WFunS3k3m30iBENddGbzsy3NTur6V8wGjxP3gVfNGp-vL373qHaL1e4v8EAAD__119jlo">