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

    <tr>
        <th>Summary</th>
        <td>
            [SLPVectorizer] Assertion `I->get()->isSame(VL) && "Expected same list of scalars."' 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/x1je6Wfvc
```
; bin/opt -passes=slp-vectorizer reduced.ll -S
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 @main() {
entry:
  %0 = mul i32 0, 0
  %1 = add i32 0, 0
  %tobool486.not.i.i = icmp ne i32 %1, 0
 %inc487.i.i = zext i1 %tobool486.not.i.i to i64
  %tobool486.not.1.i.i = icmp ne i32 %1, 0
  %inc487.1.i.i = zext i1 %tobool486.not.1.i.i to i64
 %2 = add i32 %0, 0
  %tobool486.not.i.2.i = icmp ne i32 %0, 0
 %inc487.i.2.i = zext i1 %tobool486.not.i.2.i to i64
  %tobool486.not.1.i.2.i = icmp ne i32 %2, 0
  %inc487.1.i.2.i = zext i1 %tobool486.not.1.i.2.i to i64
  %tobool486.not.2.i.11142.i = icmp ne i32 %0, 0
  %inc487.2.i.11143.i = zext i1 %tobool486.not.2.i.11142.i to i64
  %3 = add i32 0, 0
 %tobool486.not.i.1.1.i = icmp ne i32 %3, 0
  %inc487.i.1.1.i = zext i1 %tobool486.not.i.1.1.i to i64
  %tobool486.not.1.i.1.1.i = icmp ne i32 %3, 0
  %inc487.1.i.1.1.i = zext i1 %tobool486.not.1.i.1.1.i to i64
 %tobool486.not.2.i.1.1.i = icmp ne i32 %0, 0
  %inc487.2.i.1.1.i = zext i1 %tobool486.not.2.i.1.1.i to i64
  %tobool486.not.2.i.2.1.i = icmp ne i32 %0, 0
  %inc487.2.i.2.1.i = zext i1 %tobool486.not.2.i.2.1.i to i64
  %4 = add i32 0, 0
  %tobool486.not.i.21149.i = icmp ne i32 %4, 0
  %inc487.i.21150.i = zext i1 %tobool486.not.i.21149.i to i64
  %tobool486.not.1.i.21152.i = icmp ne i32 %4, 0
  %inc487.1.i.21153.i = zext i1 %tobool486.not.1.i.21152.i to i64
  %tobool486.not.2.i.21157.i = icmp ne i32 %0, 0
 %inc487.2.i.21158.i = zext i1 %tobool486.not.2.i.21157.i to i64
 %inc48746.1.i.1.i = add i64 %inc487.2.i.11143.i, %inc487.2.i.1.1.i
 %spec.select.1.i = add i64 %inc48746.1.i.1.i, %inc487.2.i.2.1.i
 %inc48746.i.2.i = add i64 %spec.select.1.i, %inc487.2.i.21158.i
 %spec.select.2.i = add i64 %inc48746.i.2.i, %inc487.i.i
 %inc48746.i.11136.i = add i64 %spec.select.2.i, %inc487.1.i.i
 %inc48746.i.1.1.i = add i64 %inc48746.i.11136.i, %inc487.i.2.i
 %inc48746.1.i.1.1.i = add i64 %inc48746.i.1.1.i, %inc487.1.i.2.i
 %inc48746.1.i.2.1.i = add i64 %inc48746.1.i.1.1.i, %inc487.i.1.1.i
 %spec.select.2.1.i = add i64 %inc48746.1.i.2.1.i, %inc487.1.i.1.1.i
 %spec.select.21159.i = add i64 %spec.select.2.1.i, %inc487.i.21150.i
 %inc48746.i.1.2.i = add i64 %spec.select.21159.i, %inc487.1.i.21153.i
 store i64 %inc48746.i.1.2.i, ptr null, align 8
  ret i32 0
}
```
```
opt: /root/llvm-project/llvm/lib/Transforms/Vectorize/SLPVectorizer.cpp:15169: llvm::Value* llvm::slpvectorizer::BoUpSLP::vectorizeOperand(llvm::slpvectorizer::BoUpSLP::TreeEntry*, unsigned int, bool): Assertion `I->get()->isSame(VL) && "Expected same list of scalars."' 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 "main"
 #0 0x000000000542d548 llvm::sys::PrintStackTrace(llvm::raw_ostream&, int) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x542d548)
 #1 0x000000000542af04 SignalHandler(int) Signals.cpp:0:0
 #2 0x000072ac2fa42520 (/lib/x86_64-linux-gnu/libc.so.6+0x42520)
 #3 0x000072ac2fa969fc pthread_kill (/lib/x86_64-linux-gnu/libc.so.6+0x969fc)
 #4 0x000072ac2fa42476 gsignal (/lib/x86_64-linux-gnu/libc.so.6+0x42476)
 #5 0x000072ac2fa287f3 abort (/lib/x86_64-linux-gnu/libc.so.6+0x287f3)
 #6 0x000072ac2fa2871b (/lib/x86_64-linux-gnu/libc.so.6+0x2871b)
 #7 0x000072ac2fa39e96 (/lib/x86_64-linux-gnu/libc.so.6+0x39e96)
 #8 0x0000000004478a89 llvm::slpvectorizer::BoUpSLP::vectorizeOperand(llvm::slpvectorizer::BoUpSLP::TreeEntry*, unsigned int, bool) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x4478a89)
 #9 0x000000000447936a llvm::slpvectorizer::BoUpSLP::vectorizeTree(llvm::slpvectorizer::BoUpSLP::TreeEntry*, bool) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x447936a)
#10 0x0000000004478202 llvm::slpvectorizer::BoUpSLP::vectorizeOperand(llvm::slpvectorizer::BoUpSLP::TreeEntry*, unsigned int, bool) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x4478202)
#11 0x0000000004479249 llvm::slpvectorizer::BoUpSLP::vectorizeTree(llvm::slpvectorizer::BoUpSLP::TreeEntry*, bool) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x4479249)
#12 0x000000000449b566 llvm::slpvectorizer::BoUpSLP::vectorizeTree(llvm::SmallDenseSet<llvm::Value*, 4u, llvm::DenseMapInfo<llvm::Value*, void>> const&, llvm::Instruction*) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x449b566)
#13 0x00000000044b26aa (anonymous namespace)::HorizontalReduction::tryToReduce(llvm::slpvectorizer::BoUpSLP&, llvm::DataLayout const&, llvm::TargetTransformInfo*, llvm::TargetLibraryInfo const&, llvm::AssumptionCache*) SLPVectorizer.cpp:0:0
#14 0x00000000044b3efd llvm::SLPVectorizerPass::vectorizeHorReduction(llvm::PHINode*, llvm::Instruction*, llvm::BasicBlock*, llvm::slpvectorizer::BoUpSLP&, llvm::SmallVectorImpl<llvm::WeakTrackingVH>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x44b3efd)
#15 0x00000000044b872b llvm::SLPVectorizerPass::vectorizeRootInstruction(llvm::PHINode*, llvm::Instruction*, llvm::BasicBlock*, llvm::slpvectorizer::BoUpSLP&) (.constprop.0) SLPVectorizer.cpp:0:0
#16 0x00000000044bd2a6 llvm::SLPVectorizerPass::vectorizeChainsInBlock(llvm::BasicBlock*, llvm::slpvectorizer::BoUpSLP&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x44bd2a6)
#17 0x00000000044c3936 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
#18 0x00000000044c448b llvm::SLPVectorizerPass::run(llvm::Function&, llvm::AnalysisManager<llvm::Function>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x44c448b)
#19 0x00000000031b1c3e 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+0x31b1c3e)
#20 0x0000000005228e20 llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>::run(llvm::Function&, llvm::AnalysisManager<llvm::Function>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x5228e20)
#21 0x0000000000e85a1e 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+0xe85a1e)
#22 0x000000000522773b llvm::ModuleToFunctionPassAdaptor::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x522773b)
#23 0x0000000000e84fee 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+0xe84fee)
#24 0x0000000005227140 llvm::PassManager<llvm::Module, llvm::AnalysisManager<llvm::Module>>::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x5227140)
#25 0x0000000000952cea 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+0x952cea)
#26 0x000000000094520c optMain (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x94520c)
#27 0x000072ac2fa29d90 (/lib/x86_64-linux-gnu/libc.so.6+0x29d90)
#28 0x000072ac2fa29e40 __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x29e40)
#29 0x000000000093cae5 _start (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x93cae5)
Program terminated with signal: SIGSEGV
Compiler returned: 139
```
</pre>
<img width="1" height="1" alt="" src="http://email.email.llvm.org/o/eJzcWl1zm7oW_TXKi8YeSXwYHvJAPnyauek9mbi35zEjg-zoREiMJNKkv_6OBA4G49pOc-7ttJM6BrTX3nvthdhCocbwtWTsHEQXILo6o7V9VPq8sPnL99dvZ0tVvJ7fs0qros6ZBkEGH62tDAgyQOaAzNeqWCphp0qvAZl_B2T-gv9m8V-r5xygDMSo_UEZCC7gkktA5qqycFJRY5gBwZUR1eSZ5VZp_p1pqJnzVEyFgJMFQJmles0sLKilgr6q2kIQXEFACJuUIMjYpCIzBIIsIP7DHeL-ofsWh_5jwt--YJKAIMMkmawS1H6T_lS8MY_DycINI6SLw2peCbaJ4SWJH-JwUssnqb7JieCyfpmsZd2YAJQVbMUlgzwgEISopC7_BJAUgtkFQBmTVr86LlEGISAR8sBlLbwFAuQSos017K_Rohi5ZtVSKREm8VQqO-VT7sfyvKzgxjuJ8JsJIBGXeZjM3oZ-Zy8WcjyOZRV0vI36woe9bbnDhx3igUtAItLL3NH0w-TJeEBoNH1ymAByBAV7fJJ9JBx0i49wTKZ8ijEODya85XxjExwKYBu8H0SwR4gj1GGXx1hswVhs2-N_UI9m0KGKnOYaH-ccj7gfZ26f9_1FOeydHJU88co51T05zj0ZcR-eMDERjMN0PLRwXBIE4wgdcZO2wAdvVIyjPffLaAAbm4P3yzb4wfJgHM2On6U2JslRFWqxewJtgMK4FTDvKhaH45ODC2NEoC2eqVg-NUyw3O6H69ztgpEtsLfR3bS4hTVwNQLVMDMS2Qha31cfjI9FhDEO4h9HtQOE90D9kKo3V8OgyC4WPgZtly28H40cUcYdvP2aOAxHxsPbC4hxlB4qw0iA7ewxVowDWms9jjDYzAYO0lil2Sj3rSYqq6GshXDfqeBrCRM_K2hm28kSZWB2NeyUt76ryrqmG5C5VsoCMhfiuZxUWv3N8s2h-8WXgMy_aCrNSunSADL_uumpAZkvbu_eDvU0ryrX50Y4Th22hwgyEGRfqagZINunjKi65rw5daH-Uy1u75qDt4t_VkxTWQCSHG_8RTN27VtgkjmKaukXIwXk0rpjN7cB4oPMjGHaciUhiNHNBATXa2abXtodcLOgJQMk-Xrru2sSAxK7Dv36pWK5ZQU0tGRQcGOhWkGTU0G1mbo-nczginLBiilA2d3tdba4hqZeltxCCpf1GmpWKW3dhDpY-nD7WC-nuSq36tCvDjemZq4YkEqXVS7qgkH7yGCuqXmES5o_WU1z5nwvLM2fYFGXVbMiQFOA0jut1pqWkOp1XTJpTasGpwsyz1VZccH0hL1UQmmm3TlB5XpCN3yZidW1fAJkvrX4Ug6CVpU7rm1V26mBk8X-RRkILo2qdc5AcA1Qhl1k97WUXK6hs3FMr2qZO4eAJH1rV0FCoJKwVEXtFk-E9AD9YomMYQ6BPMrGkRvQrKhIc38HCKIXtPkXhaSIwmRby6-m-XKnubSe7i-O_J5mNf32oIzVjJZeRZeNGJ2mkp_kHZAL9NKG5UhpgsaDoOkKhXDB15KKT1QWwoEnbQzNadPewcj_b1BIizIjNCcrGpKIoDbkZm5ol6pbS1R3IZ8aNY19YN6kCyvoA6ZxusphZR81o8XDExfiNHRv36GHw3DDWQzXxqd3atjhLO6Aoz4wSWarANKlu4FPgvWGHWy8A4uXJwPiZQc46wMGKUvj0wC9SQeYbMsoDGcJTdJfbB7_qFuoza7LPR3kngYxfU_uLo-fSvzjE3WpNIm6qQINi0wQ-Y2LTBDpcsfDIpPwXQL_FYtMwrRLlPQTTZdRHH9IoouSCnHFpGELZkFwudv4ufTC2n1217zBZ1rdyJXaa_SseOEe5cE1zJU0tn10doNvpLG6bhuE7EPp8wR19AV9-pYkptQ5o1LJ11LVBkpaMlP5B3_aRPfJEaakpeKeFW2U_oLVr1-UP3e0ZoaZX1FLb5s31-PUfPFvlt96d89zw-pwzC1faqpf3Yg9WJkxdVm5-C9p_shaqsfa_03z4CgLB5QFbFVsgfbM76gxA6F9UrqjbZulu083_1YF28lmKIbtaxfU8PxCqPxp59IJpHupN0HflJXo6fYvRn3f98Tl-usn34DGHypIz18nyGjAbjIjyxPYvVfK9gj7vxHsKZp64VVaVVN0jLbiQfYFofEJ2V8-Ui7NjWwDTj4sjw8qtUunK_Wsn2wepMERyepaepFuZzd_W00Nle2XrtfPStSj5X3XbLIzIsvumamFNTtXbpWqRk2uVMkltUo3z50h4MjE1H_KlFQWrLjgIz7_rCwv-XfqzO9ZSfXTdcmtdaXaPEqmFdX2OEUOOuU8DJMj7kddy-MKlEkqXg03n6mkaye_yxGjj590fBqdEnstcYCXOA_YVpAFs5SLdhKhxnxWBRPjofbVt0POu3J3P78-qS1tb6SS_vsFQhJG0FaQnsgfBfgbc9Wy0XHVa9cRSyKKP0KA_xjHv3FtGvK70pCBjGezYHsC_Ozf0n1Rm3gc5VlBK6v0eLaNwUm5tib_gApdMl2qwUCF4YqdpsJNbpdHEvQOBvaJ6NehteGtYzUcCgiHx8yDY1z-LhS1LHQc9bp-lEYkZ9vvpHTtZXPHKya4HKzTreZyfc9WY7Lbs3z8TPNHj3Oo1Ws6zeEopcSffiNgzsUIyE9d3pNOpjV9dWe3q-M5EfWay905uRtvbNGce9tzCC6fFS9gf3FEjbmouShcHX2TPjLTq8o-WKXaOaDJ4l9cFj8a9ZVpvuJMb8Y1L4RO_f1h0mu01Skv7isvjAjKoarsZ8rlh_n0qJ3PwetskhbpidsP3qQDTIaALETw4cHZPBhLtX0ou3SOdsG279C0z1OQUxbBBvzDaPKgjcvNTp5l2i-UWAG_cfsIm00PEGRwcfPH4vqPrwBll61LqJmttWRO7hAH6fbm8FlxHhRpkNIzdo5nQRKmaZokZ4_ny1W6DNI8QDQMl3GCUBQucZ4XecJwgOPgjJ8TRCJEEMEkSMNkStNlQWcRWi1zxHJCQYhYSbmYujtgqvT6zG9knmMShQidCbpkwvi_GCWkvUl6CwO_rXoJCPG7nBMlJ89U8MKdjq7O9LnfJV3WawNCJLixpnNkuRX-j1H7gNHV_2QH-KzW4vz9u7wtP8_n5L8BAAD__3_85zg">