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

    <tr>
        <th>Summary</th>
        <td>
            Instruction does not dominate all uses! ...LLVM ERROR: Broken module found, compilation aborted!
        </td>
    </tr>

    <tr>
      <th>Labels</th>
      <td>
            new issue
      </td>
    </tr>

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

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

<pre>
    To reproduce run opt with the test below with -passes=slp-vectorizer -slp-threshold=-99999:
```
; ModuleID = './reduced.ll'
source_filename = "./reduced.ll"
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-ni:1-p2:32:8:8:32-ni:2"
target triple = "x86_64-unknown-linux-gnu"

define void @wombat(i32 %arg) #0 gc "statepoint-example" {
bb:
  br label %bb1

bb1: ; preds = %bb
  br i1 false, label %bb2, label %bb5

bb2:                                              ; preds = %bb4, %bb1
  %phi = phi i32 [ %or, %bb4 ], [ 0, %bb1 ]
  %phi3 = phi i32 [ %sub, %bb4 ], [ 0, %bb1 ]
  %or = or i32 %phi, 1
  %and = and i32 0, %phi
  %sub = sub i32 %phi3, %arg
  br label %bb4

bb4: ; preds = %bb2
  br i1 false, label %bb2, label %bb5

bb5: ; preds = %bb4, %bb1
  %phi6 = phi i32 [ 0, %bb1 ], [ %and, %bb4 ]
  %phi7 = phi i32 [ 0, %bb1 ], [ %sub, %bb4 ]
  ret void
}

attributes #0 = { "target-features"="+prfchw,-cldemote,+avx,+aes,+sahf,+pclmul,-xop,+crc32,-amx-fp8,+xsaves,-avx512fp16,-usermsr,-sm4,-egpr,+sse4.1,-avx512ifma,+xsave,+sse4.2,-tsxldtrk,-sm3,-ptwrite,-widekl,-movrs,+invpcid,+64bit,+xsavec,-avx10.1-512,-avx512vpopcntdq,+cmov,-avx512vp2intersect,+avx512cd,+movbe,-avxvnniint8,-ccmp,-amx-int8,-kl,-avx10.1-256,+evex512,-avxvnni,+rtm,+adx,+avx2,-hreset,-movdiri,-serialize,-sha512,-vpclmulqdq,+avx512vl,-uintr,-cf,+clflushopt,-raoint,-cmpccxadd,+bmi,-amx-tile,+sse,-avx10.2-256,-gfni,-avxvnniint16,-amx-fp16,-zu,-ndd,+xsaveopt,+rdrnd,+avx512f,-amx-bf16,-avx512bf16,-avx512vnni,-push2pop2,+cx8,+avx512bw,+sse3,+pku,-nf,-amx-tf32,-amx-avx512,+fsgsbase,-clzero,-mwaitx,-lwp,+lzcnt,-sha,-movdir64b,-ppx,-wbnoinvd,-enqcmd,-amx-transpose,-avx10.2-512,-avxneconvert,-tbm,-pconfig,-amx-complex,+ssse3,+cx16,+bmi2,+fma,+popcnt,-avxifma,+f16c,-avx512bitalg,-rdpru,+clwb,+mmx,+sse2,+rdseed,-avx512vbmi2,-prefetchi,-amx-movrs,-rdpid,-fma4,-avx512vbmi,-shstk,-vaes,-waitpkg,-sgx,+fxsr,+avx512dq,-sse4a,-avx512f" }
```
Reproducer: https://godbolt.org/z/Pfa9ca1o9



Stack dump:
```
Instruction does not dominate all uses!
  %5 = insertelement <2 x i32> <i32 poison, i32 0>, i32 %arg, i32 0
  %1 = shufflevector <2 x i32> %5, <2 x i32> <i32 poison, i32 1>, <2 x i32> <i32 0, i32 3>
LLVM ERROR: Broken module found, compilation aborted!
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 -slp-threshold=-99999 <source>
1.      Running pass "verify" on module "<source>"
 #0 0x0000000005480a38 llvm::sys::PrintStackTrace(llvm::raw_ostream&, int) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x5480a38)
 #1 0x000000000547e3f4 SignalHandler(int, siginfo_t*, void*) Signals.cpp:0:0
 #2 0x000072fce1242520 (/lib/x86_64-linux-gnu/libc.so.6+0x42520)
 #3 0x000072fce12969fc pthread_kill (/lib/x86_64-linux-gnu/libc.so.6+0x969fc)
 #4 0x000072fce1242476 gsignal (/lib/x86_64-linux-gnu/libc.so.6+0x42476)
 #5 0x000072fce12287f3 abort (/lib/x86_64-linux-gnu/libc.so.6+0x287f3)
 #6 0x00000000008074fd llvm::json::operator==(llvm::json::Value const&, llvm::json::Value const&) (.cold) JSON.cpp:0:0
 #7 0x00000000053bec18 (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x53bec18)
 #8 0x00000000052bb868 (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x52bb868)
 #9 0x000000000093768e llvm::detail::PassModel<llvm::Module, llvm::VerifierPass, llvm::AnalysisManager<llvm::Module>>::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x93768e)
#10 0x000000000527a030 llvm::PassManager<llvm::Module, llvm::AnalysisManager<llvm::Module>>::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x527a030)
#11 0x0000000000941b4a 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+0x941b4a)
#12 0x000000000093522c optMain (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x93522c)
#13 0x000072fce1229d90 (/lib/x86_64-linux-gnu/libc.so.6+0x29d90)
#14 0x000072fce1229e40 __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x29e40)
#15 0x000000000092cd35 _start (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x92cd35)
Program terminated with signal: SIGSEGV
Compiler returned: 139
```
</pre>
<img width="1" height="1" alt="" src="http://email.email.llvm.org/o/eJzcWUtz46zS_jVkQ8kloYuthRfOxe8335mcmUqmZptCErJ5g4ABZDv59acaJMvOpc5k3qyOy7ERNE93P91A41Br-UYytkT5JcqvL2jvtsosf1D3RCW9Vn3l7EWlmqflD4UN00Y1fc2w6SVW2uE9d1vstgw7Zh2umFD70Bdpai2zKL22Qkc7Vjtl-DMzOIJntzXMbpVoUHodlfBC6QrFK1TEwzteofQS36qmF-zLNUbpNUZkPkNkbRhY0MyEQGSO4pVVvanZQ8sFk7Rjgyh5KUpQvHLUbJjDDXVU0CfVu1GYRR1KVyzSZB6jdJUS_wGPyfkjtIrMf0T82EjIAqWrhCyidhEPLem7inF6kUX3vptDd6TJOLAY_lISxsiZqc5wLY4-HRbFQ5FFvXyUai8jwWV_iDayD1NQvGpYyyXDO8UbjLJ4r7qKOkQWPCUYkZyaDSIlRiSN8aYGROuoY1px6SJ2oJ0WDBGC0fwSxauqCkHBuDJY0IoJwKiqJOiCRrrCECZtWGMHI_OqGufwBLdUWIbI1el88uI5H_GADvyh1xvKM0A_2omhqbfcj8O3ZyK_hG5ljqIZRvm1f8ovcTwh-O4JJX0LxvbVh3CU8SjK4CEqestB8mgulY2XgG8QGXFAbhCxfeVF4HtCSQdBCPPrsGUjzdk7YSN_Grf8HcC3Q1G8IvElUQN_gYoX3E448w_gvI4R4Bjm_FIBP-bXwRvqnOFV75gNy8Q7MwcQEpZk1DLqesMsLLr0Gj7JpTZtvd0jchXVomGdcsAdIpd0dxgaIA8NS7dtaOladL2AOQelQ1dt6hRYjmh3iFq9CL0HS3d-ekR3hzwhrU4KeOotM52FJI5sB1xHbKPNoMaybJZMc3jb0RO0EyGvz9mDaJx5DFiQR5F2e8O9H9GeN-zRW9qpnRkc4XKna96EhyKruDvBrwfNSTxLojwhkyE7rXQtXfNr8LhTu9NBwqVjxrLaHQnME1IPajq1q9ggvpOSc-kWnvS60yNtY18weLSB5EWAYDt2mAwCkNBvXDdobA5H1V4MjirmBu8bbrgniRlOBX_21tgtHSB3Iai_RvcGt7wpPZfOB6seEqAWrejtVmkPbijswn6803V9oM3gdNXx0TfHxRS6yT0yuBdtWsnP6QmZEtIptJ97-JQjug9XMAFYaIxsTk1vx-lVO0D57vOngcVI93ZLtNJk8O-wOIWq9kfT02EFPAZbjkpcO6V_mBQEW7uxFQ0u1-KZGeXDsafcQbAisR8WkHiuA4d2S6eIFVnlzdNeeF9JxeWu8QtG_qq75qjeUGm1Oqd2ShbJaiV3zHgFruo8Zq1kyzcjQq3gCD2Mjh49rQ9JcYzm6NS4IsOKGJRMC7VNivqEce6o8HpMo00_ZtC-GlZGd1TKyBhLy1hzEqVBdaQNa5mrt8e0Glc1QPsVHbUdzc5nBlKt81vELmxnEQRAP3qr7GYwoD1Ycxp2vxQi2GroyRYWqozrFyXf3VhfGjhRts5pCyUIWSOy3qimUsLNFNQw62dE1t9bWtY0UWXYucP73tH6ETd9p19XlF-kdaavHVcSN4pZLJXDjeq4pI5hKgTuoWQlx9Mq99s_l5YZxwTrmISK8YrgA5w5KL2BJzh9tOJWSThiwoGd3oztseoaRwbkJBzf275tBQvV8Utkkuf-zPrv-pJB35ui8SiVglS8-vr15y2-ubv7dgccXxr1yCTufJ2NW9WHAxfymAvqmaKVMg4SCWj5_vVmdX8DdUfHHaa46jdwK1DGYadeRoy7bV_NatUhshZiN35F2qi__Q6_5tb2wPg6FDuyFn3D_H2iNtRucUXrR2dozWZvhDaeobj8btTG0A5Ts-khPtbXImTtt7R18IOZiB20UIYZ6BNUbiK4nRjwz0bO9PIRkXXFZZiIIwUQVGt47p3u3czi6P7DlxqIQbieBO4TsPiul5LLDQYsKCt2zPD2CRaEOgbC1xYnU319HwqS-BCPrzxbxDRdYM9tukLpyj7Z0PhuuHSesB9AHyKLScjQ_YOyzjDaIVL49IDtB-4Fi3_IHCKX8WEwC5FyMDo5N3rO0jbD93wjqfg_KhsB4Itw-GHLN1y26sEhsoJnX59Bsxxm2FmtIQFi_xcUkEHBnLQ1S0hGchIP3gheIbIeLk4nFyYYqGdWzQpvs58yWZyeA5ZF2dZYQ4Bp8_DIhfgYup8_oWcvzc3mBd5Y795Hzc7mxQScnwOTxbxNw_r9GKyfOMEWp_GLF_E8a5uTpPsbtiLfUpoZ6pSBuhhK48VbQj-p6BmulbRuSL_fkfLZOathdZES___9t3-_kQfzs0RLK1Yni0_L6gA3sbI4U0aqalF8nrIANykrz0JQpvNiwU54a5ijXAxLn1p7qxomUHo1SYRfUs7Z_gk7D2cGZpyPrCQVT5bbWyrpBk7j10jpjX_7DaWXZ7EedRV_AnoM9mfwGIgKNMJGdL59kjmN0_jEQk_d-9b9T1I0sDBxlJynWpZUGT0x0fQSaPrONRNcnp8s985wublj7blX7zj7w9-nb2m99Tirt0a_8spQ8_RFtupLp8VrKaXEN39Cr_3d6FOH33FnZQx9gt7T6HhORL_hcijG3pS3rgl9bS99HYrSq_Bj3SmNgHXZc9FAHP32HjLpDFVp9-CUGhZ98OJfPJRv70mNC36Uq2Dkw9-ftzp9bk2ZR15scjkhNVba3VIuP29HANRJ54uTnpRN-cHSwU-ZALOXgCyL8cMDzHmwjhr30E3u_LYKlp2oyM95InWT5jiAfxpNHjSoHEtsx0y4KjXhJ_5QsEC9ff_lr_ubv36ieHU1qMSGud5IBumOk7Q8vYldNMu0KdOSXrBlMs-SRZmWcXmxXc5JsyDtvKkoLWiR5c08Sec5a8qiKuKmzC74ksQkj9MkTUqSx-UsLlJKyzKtyqxIKkpQFrOOcjGDFQBXxQt_w1gmaZKU-YX_8dL6f3UQItke-1GorvPrC7P0l5Oq31iUxYJbZycYx51gy9--QOLZbPYPLloXvRHLP79MDd7uluQ_AQAA___Qu6QF">