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

    <tr>
        <th>Summary</th>
        <td>
            crashes with assertion failure when running opt -passes=loop-vectorize
        </td>
    </tr>

    <tr>
      <th>Labels</th>
      <td>
            loopoptim,
            crash
      </td>
    </tr>

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

    <tr>
      <th>Reporter</th>
      <td>
          k-arrows
      </td>
    </tr>
</table>

<pre>
    Run opt with -passes=loop-vectorize

Reproducer:
https://godbolt.org/z/fMaPMYhE5

Backtrace:
```console
opt: /root/llvm-project/llvm/lib/Transforms/Vectorize/VPlanConstruction.cpp:381: bool canonicalHeaderAndLatch(llvm::VPBlockBase*, const llvm::VPDominatorTree&): Assertion `cast<VPInstruction>(Term)->getOpcode() == VPInstruction::BranchOnCond && "terminator must be a BranchOnCond"' 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=loop-vectorize <source>
1.      Running pass "function(loop-vectorize<no-interleave-forced-only;no-vectorize-forced-only;>)" on module "<source>"
2.      Running pass "loop-vectorize<no-interleave-forced-only;no-vectorize-forced-only;>" on function "non_branch_terminator"
 #0 0x000000000579c848 llvm::sys::PrintStackTrace(llvm::raw_ostream&, int) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x579c848)
 #1 0x00000000057996f4 SignalHandler(int, siginfo_t*, void*) Signals.cpp:0:0
 #2 0x0000720f57a42520 (/lib/x86_64-linux-gnu/libc.so.6+0x42520)
 #3 0x0000720f57a969fc pthread_kill (/lib/x86_64-linux-gnu/libc.so.6+0x969fc)
 #4 0x0000720f57a42476 gsignal (/lib/x86_64-linux-gnu/libc.so.6+0x42476)
 #5 0x0000720f57a287f3 abort (/lib/x86_64-linux-gnu/libc.so.6+0x287f3)
 #6 0x0000720f57a2871b (/lib/x86_64-linux-gnu/libc.so.6+0x2871b)
 #7 0x0000720f57a39e96 (/lib/x86_64-linux-gnu/libc.so.6+0x39e96)
 #8 0x00000000036a7074 canonicalHeaderAndLatch(llvm::VPBlockBase*, llvm::VPDominatorTree const&) VPlanConstruction.cpp:0:0
 #9 0x00000000036ac8d1 llvm::VPlanTransforms::buildVPlan0(llvm::Loop*, llvm::LoopInfo&, llvm::Type*, llvm::DebugLoc, llvm::PredicatedScalarEvolution&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x36ac8d1)
#10 0x000000000352862e llvm::LoopVectorizationPlanner::buildVPlansWithVPRecipes(llvm::ElementCount, llvm::ElementCount) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x352862e)
#11 0x00000000035290c4 llvm::LoopVectorizationPlanner::plan(llvm::ElementCount, unsigned int) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x35290c4)
#12 0x000000000352ce82 llvm::LoopVectorizePass::processLoop(llvm::Loop*) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x352ce82)
#13 0x00000000035302d0 llvm::LoopVectorizePass::runImpl(llvm::Function&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x35302d0)
#14 0x000000000353097d llvm::LoopVectorizePass::run(llvm::Function&, llvm::AnalysisManager<llvm::Function>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x353097d)
#15 0x0000000002e2700e llvm::detail::PassModel<llvm::Function, llvm::LoopVectorizePass, llvm::AnalysisManager<llvm::Function>>::run(llvm::Function&, llvm::AnalysisManager<llvm::Function>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x2e2700e)
#16 0x00000000055886f1 llvm::PassManager<llvm::Function, llvm::AnalysisManager<llvm::Function>>::run(llvm::Function&, llvm::AnalysisManager<llvm::Function>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x55886f1)
#17 0x0000000000edfbae 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+0xedfbae)
#18 0x0000000005586c5a llvm::ModuleToFunctionPassAdaptor::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x5586c5a)
#19 0x000000000096cd6e 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+0x96cd6e)
#20 0x0000000005586611 llvm::PassManager<llvm::Module, llvm::AnalysisManager<llvm::Module>>::run(llvm::Module&, llvm::AnalysisManager<llvm::Module>&) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x5586611)
#21 0x0000000000977068 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, bool) (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x977068)
#22 0x000000000096b0d7 optMain (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x96b0d7)
#23 0x0000720f57a29d90 (/lib/x86_64-linux-gnu/libc.so.6+0x29d90)
#24 0x0000720f57a29e40 __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x29e40)
#25 0x00000000009621f5 _start (/opt/compiler-explorer/clang-assertions-trunk/bin/opt+0x9621f5)
Program terminated with signal: SIGSEGV
Compiler returned: 139
```
</pre>
<img width="1" height="1" alt="" src="http://email.email.llvm.org/o/eJzcWU1v4zgS_TX0hbAhUd8HHxQnnmlsB2MkQRZ7MiixJHNDkwJJpZP59QtKciQ7SW-S8QCDbqRhS2JVvfdYLFJlagyvJcASRRcoupzR1u6UXj7Mqdbqh5kVij0vb1qJVWPxD253eN5QY8Cg4FIo1cwfobRK8z8BeTny8htotGJtCRoF7npnbWPcV7JGZF0rVihhF0rXiKz_RGRdXdPN9X92V1FvfkHLB6tpCb01ir3-r1TSKOFiqMaiIMeIrLVSFpG1EI_7eaPVf6E8XLoPXiCyvtNUmkrpvUFkff-ClKzvN4LKlZLG6ra0XMlF2TQoyIPUd94LpQQuqVSSl1T8DpSBziX7Tm25QyTtYgQ5CvL7zYVQ5cMFNYBIjsgKO6QWT0dcqj2X1Cp9pwEQiRHJXIzcGNAuNHb8qLEoWN1vvo2QUHCFSHoHeo9INkfBVQ32j6ZUDBBJEckwCi5RcIlPjFzQC01lufvDMWS4CxljRIgFPUDB-9ZYXACmeDoWEYJIgivKBbAF8vLN96v89gqbtthziyku2hpraJS22Cp8Mrnc7tpiUar9ZBqOJ4cb04KbC0wlw1yWomWA7Q5wqanZ4eIw_S72raXlA2btvumTwVsgL9toVWu6x1TX7R6kNUMyuLQg61LtGy5Az-GpEUqDdvcElfWcHtQ2c6tb-YDIuuCyN8Rz5VzQpnHXrW1auzB4fvtuqmMUrIxqtUvTK-TlvkN200rJZY2djRO7amU_IyQ9WSjBSqo5lxa0APoI80rpEthcSfGMggupxqEnj7qMyBAhWEm8V6wV4CIdoSEEeTl5C9BZUXQQDhSdd6nktuhSaTumWY8GIxJ42HvyDv-iJCvTMJ2sEvNs-i8bzaXtZv6uKwPTxabpj60yVgPddzm9wlzabiG49fCXUgCRC-9pgOUk7kH7J6CzuArxLa8lFb9TyYRznnYYVtjwmstKbe1QBx4VZ93XbLAwQ4nxuv99ADIESIhXRQkNSUS8gU1fwJ7SeBuHc8Fl-zSvZds_KBdGLeIOc2cyIg6OHWZxVpW4sTsNlG0fuBCf897Zj97DU7hhEuPadPQ-CztM4tFxdOyYpEkVYFq4MvMpt53h6DZ-5dYvPu3QL0aHybHDIIMs_pzDzmR0mE4zLIhp4iXhFzeed7ecfkvqNx783sY3zcrsBFSZMv_IvaBysrN2N4uWC9Y98Y5wfleqeQXQ3fwmKzWs4vHB3XPzms4lFG39XZXHdzcaGC-pBXZbUkH11aMSbV9v4zPWhIF-P2OuJBwVsiAiaUzghNrhoEGdYyeJ7E9DU5XMv7nd3W9uoOSN2xEnkl0JcDvbSrV9ZXnvyfk49ixGjv4Jx8wrww9zbASVP-XTyu7Iyc5cvQecIwtywqKElLzDAjbUDIncaFWCMX3evpXI5wTsII2Ag2PAgUeY9_8B61Z-2zfiCOz65exx1rXQQxoBh6eAs4R9CPD7YKfpnksqng0311TS2qXX6g0jdxg5N8ksYSPJaEqSAEk8b7rgGVjKxVCTqDHXioF4G-qrGngszpe4u79_vqiDbKOo8dHJKkrTuJpuMZ2QPwP4C2s1qDFqlUy18oBVBT1HAv5tGv_Cc9OLP05NepLGcRnRCcbr7hXtTh3wOMlzRhv3ZvQm297gU1wHk78hCx2ZkerRodDL4pLFn8vCA7fVBwX6ggLvJdE_R9ZetxdViXeaQLH_kTr4lpa_ikSDCqNG_nHmJYkXT1sHuu3SZsMbEFwedwxureayvoHqrbR7_fZBdQ32mpa7zk_-1tPvvNBUP7u3l_7UdTpKKfFH10Jac_GGk7_0-B06udb02d2dzk6niWhrLl_X5HG8say_99KtClaPijN8JKPzdeFeXdw89v3L15VeNXZrlRpqQM_iX1yyn426B80rDvowrnBPvvx5vlXa5diYgeSk9hUeS7Bq7DXl8nyVwXkdY550ckjGsk-2hjqT0WF46hBCD2-3zmZrLNV2ux_pfDgEhJMQ0YlOxK8i3Ds_n0zOaR_y0As-9BuB9b9Q9A0pFOT49ttvt1e_3SMvXw0hsQbbagku7bEfZNMfGWZsGbAsyOgMln4SxVkWZYE32y3Bj5Os8iEL_CiJ_KgK4ziCjKVQ-JAl3owviUciL_NCPyQRyRYepRHQxK-qqCAQVCj0YE-5WLiVsFC6nnWt8KUfxWkWzgQtQJjuN5i-T6say_ddN36FCOma4-4qupzpZddTL9raoNAT3FgzOrXcClh2w8H0Yrwo2nX1Ww34xw4k1kNzuGt_v9PmnrVaLL_e4x-4PS7J_wIAAP__TD42pQ">