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

    <tr>
        <th>Summary</th>
        <td>
            [SelectionDAG][X86] Compiler crash when using `-opt-bisect-limit=0` because of `llvm.type.test.intrinsic`
        </td>
    </tr>

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

    <tr>
      <th>Assignees</th>
      <td>
            abhishek-kaushik22
      </td>
    </tr>

    <tr>
      <th>Reporter</th>
      <td>
          abhishek-kaushik22
      </td>
    </tr>
</table>

<pre>
    Godbolt: https://godbolt.org/z/r1feYojPc

When trying to bisect a file compiled with `-flto` I encountered a compiler crash 
```
BISECT: NOT running pass (1) Merge contiguous icmps into a memcmp on function (wombat)
BISECT: NOT running pass (2) Expand memcmp() to load/stores on function (wombat)
BISECT: NOT running pass (3) Constant Hoisting on function (wombat)
BISECT: NOT running pass (4) Partially inline calls to library functions on function (wombat)
BISECT: NOT running pass (5) X86 Partial Reduction on function (wombat)
BISECT: NOT running pass (6) CodeGen Prepare on function (wombat)
BISECT: NOT running pass (7) X86 DAG->DAG Instruction Selection on function (wombat)
llc: /root/llvm-project/llvm/include/llvm/Support/Casting.h:578: decltype(auto) llvm::cast(From*) [with To = llvm::MDNode; From = llvm::Metadata]: Assertion `isa<To>(Val) && "cast<Ty>() argument of incompatible type!"' 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/llc -o /app/output.s -opt-bisect-limit=0 -mtriple=x86_64-- <source>
1.      Running pass 'Function Pass Manager' on module '<source>'.
2.      Running pass 'X86 DAG->DAG Instruction Selection' on function '@wombat'
 #0 0x0000000003f17898 llvm::sys::PrintStackTrace(llvm::raw_ostream&, int) (/opt/compiler-explorer/clang-assertions-trunk/bin/llc+0x3f17898)
 #1 0x0000000003f15224 SignalHandler(int, siginfo_t*, void*) Signals.cpp:0:0
 #2 0x00007c77e3a42520 (/lib/x86_64-linux-gnu/libc.so.6+0x42520)
 #3 0x00007c77e3a969fc pthread_kill (/lib/x86_64-linux-gnu/libc.so.6+0x969fc)
 #4 0x00007c77e3a42476 gsignal (/lib/x86_64-linux-gnu/libc.so.6+0x42476)
 #5 0x00007c77e3a287f3 abort (/lib/x86_64-linux-gnu/libc.so.6+0x287f3)
 #6 0x00007c77e3a2871b (/lib/x86_64-linux-gnu/libc.so.6+0x2871b)
 #7 0x00007c77e3a39e96 (/lib/x86_64-linux-gnu/libc.so.6+0x39e96)
 #8 0x0000000003beb607 llvm::SelectionDAGBuilder::getValueImpl(llvm::Value const*) (/opt/compiler-explorer/clang-assertions-trunk/bin/llc+0x3beb607)
 #9 0x0000000003bf1c83 llvm::SelectionDAGBuilder::getValue(llvm::Value const*) (/opt/compiler-explorer/clang-assertions-trunk/bin/llc+0x3bf1c83)
#10 0x0000000003c03f53 llvm::SelectionDAGBuilder::visitTargetIntrinsic(llvm::CallInst const&, unsigned int) (/opt/compiler-explorer/clang-assertions-trunk/bin/llc+0x3c03f53)
#11 0x0000000003c0c061 llvm::SelectionDAGBuilder::visitIntrinsicCall(llvm::CallInst const&, unsigned int) (/opt/compiler-explorer/clang-assertions-trunk/bin/llc+0x3c0c061)
#12 0x0000000003c18ac3 llvm::SelectionDAGBuilder::visitCall(llvm::CallInst const&) (/opt/compiler-explorer/clang-assertions-trunk/bin/llc+0x3c18ac3)
#13 0x0000000003c2baef llvm::SelectionDAGBuilder::visit(llvm::Instruction const&) (/opt/compiler-explorer/clang-assertions-trunk/bin/llc+0x3c2baef)
#14 0x0000000003cbad3d llvm::SelectionDAGISel::SelectBasicBlock(llvm::ilist_iterator_w_bits<llvm::ilist_detail::node_options<llvm::Instruction, true, false, void, true, llvm::BasicBlock>, false, true>, llvm::ilist_iterator_w_bits<llvm::ilist_detail::node_options<llvm::Instruction, true, false, void, true, llvm::BasicBlock>, false, true>, bool&) (/opt/compiler-explorer/clang-assertions-trunk/bin/llc+0x3cbad3d)
#15 0x0000000003cbba8e llvm::SelectionDAGISel::SelectAllBasicBlocks(llvm::Function const&) (/opt/compiler-explorer/clang-assertions-trunk/bin/llc+0x3cbba8e)
#16 0x0000000003cbcf15 llvm::SelectionDAGISel::runOnMachineFunction(llvm::MachineFunction&) (/opt/compiler-explorer/clang-assertions-trunk/bin/llc+0x3cbcf15)
#17 0x0000000003cad7df llvm::SelectionDAGISelLegacy::runOnMachineFunction(llvm::MachineFunction&) (/opt/compiler-explorer/clang-assertions-trunk/bin/llc+0x3cad7df)
#18 0x0000000002e5e86a llvm::MachineFunctionPass::runOnFunction(llvm::Function&) (.part.0) MachineFunctionPass.cpp:0:0
#19 0x000000000348a4bf llvm::FPPassManager::runOnFunction(llvm::Function&) (/opt/compiler-explorer/clang-assertions-trunk/bin/llc+0x348a4bf)
#20 0x000000000348a871 llvm::FPPassManager::runOnModule(llvm::Module&) (/opt/compiler-explorer/clang-assertions-trunk/bin/llc+0x348a871)
#21 0x000000000348b111 llvm::legacy::PassManagerImpl::run(llvm::Module&) (/opt/compiler-explorer/clang-assertions-trunk/bin/llc+0x348b111)
#22 0x00000000008c85a8 compileModule(char**, llvm::LLVMContext&) llc.cpp:0:0
#23 0x00000000007a640e main (/opt/compiler-explorer/clang-assertions-trunk/bin/llc+0x7a640e)
#24 0x00007c77e3a29d90 (/lib/x86_64-linux-gnu/libc.so.6+0x29d90)
#25 0x00007c77e3a29e40 __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x29e40)
#26 0x00000000008bec85 _start (/opt/compiler-explorer/clang-assertions-trunk/bin/llc+0x8bec85)
Program terminated with signal: SIGSEGV
Compiler returned: 139
```

I managed to reduce to the llvm ir to 
```
define void @wombat() {
bb:
  %call = call i1 @llvm.public.type.test(ptr null, metadata !"typeinfo")
  br label %bb1

bb1:
  call void @llvm.assume(i1 %call)
  ret void
}
```

The `llvm*.type.test` is supposed to be removed at the IR level but because of the bisect limit we encounter it in SelectionDAG and that causes a crash.
</pre>
<img width="1" height="1" alt="" src="http://email.email.llvm.org/o/eJzUWVtv4zjS_TXMS8GGRFkXP-RBseNMgM5MMAn6m-_JoKiyzQlFCiSVy_76BSk7spxudNKTmd1tdACZl1PnFKsossSsFVuFeE7SC0Ipq3bC7vBh8sA6uxMPlBJKSbo8Y53baXP-tv-s0vXL-ZWuKy0dSUrYOddakpSErghdbfuOqTZbQlf_InRl4g3-v_7zlpOoJFH5fztU4MyLUFtwGiphkTtgsBESgeumFRJreBJuBySLJhvpNMkiuAZUXHfKocEa2GGkAW6Y3YHHzqL9_6i8uL67XNx7dr_-dg-mU8qba5m1QGgREzqHGzRbb1A5se10Z0HwprUglNPAoMGGNy1oBZtOcSe08hOfdFMxR-j8hyaoN3H53DJV77EILXyb0yA1qwldWacN2p83kXi4hVbWMeXgFy2s890_jTfzeLfMOMGkfAGhpFAInElpA2tRGWZeXsH_AvPUW_qjyA7W4Hesux7npzGz3hs1XqGCW4MtM_jzaPmB4bK8mpDkcllewbWyzuxp3qHEHxKWknt8nwJaO0JXUj42k9boP5EffhK6EorLrsah4a5rW238iAULazrdkaRM88Kj1cile2mR0IJ1TnueYVpSkqTkzDpCi5XRDaGl7yPpRUilew0kWR4NvVn-qmskyQX40aed6FjNHCPp0tssrUXTK8wiYRlJFveaJJeEFl-ZDGZoRmgGhNJAIVncv_T9vpOZbdegcqA3IJRPXOZEJRF6HbHfcWgOG-Yzf0qi8vbLZXl3CbarGuG3hqrbgkHvEx-IJ_uNcLuumnKv-ODAEz8Lazu0hK7AZ-Pe3eB2uN87KsYfnGEcve07x_gD1F3TehNRGU1JNL81emtY86rE7tdVtx7_sBVN8LmV2qDxbZKp7YQdHGcnznTqgdBVJVRgyGGiPQRrWw_UubZzUwsT3bpJvydOpGiEI8kygknjjGglkmT5XGTrbDaZAEkWVneGo3d0VMae5-_jMM5Xh8i89Q03TLGtZ5f7qG103Un0o0ZINPdeoN9Ce08-7MGPUiIns-iQFTmJvN-SCKLn6PAv2cR5MS-Ows--2P7h1gjlworc-_UhtBgGGfa01tYZZE2IvoXfuvtYLP7i0hB6ET3vafWp7EnHJ6RTSmdwJ7aKyV-YqqUHLwKHBVixFWqj1y6k4QIetaj3GdnPsFPe-giLwl9vgO4N5DzPMWEzmtJor0aKitDVfu2lUN3zZKu6voNPrZ5mgXOYMjBOxoDzbL7h0LqdQVavH4SUH0MP8wf02SndWZ7B1gZ5H6U9y7MBOB0D0yLfJMAqn_4fgg0TB9jsDWxcfRgwrgbAfAyYzHGefQwwTBkAi1GEVVhlUX6UFq9JtiyvLjohazR9xxbdVyY7vG5aOcqR0OrPONYd3geflBw9uYH6fEx9E_Mi-Qj1f4p2INbT9ik93oh4lGzSd9F-FFa4e2a26K6VM0JZwUcSFkxKv0EeVIQNqlPh7F1_9k7V8x5UxSeqeJTF71b1qsdL-E9q8qwHTXSsKS4Yf_9KvUfKJ1IP5AbqyZg6rRhu3k19RPv4lfu3MA_cBuazMfOK1Un9HebXdyiPWy-YFfxCav4wUiCksG4tHBrmtFk_rSvhT1OL0xE1Oib2gErXuNZtYD4aeuQOH4rO-H1kARsmLQ5v3aFjmHnEzp95juaEsX3b_ybrSmv52WERFn4Ii_QkLCpW4DvDopRyUGFHofF6WP1bIjuQHCRkJxL4Jk5_KMF06jd1w_hOKDywHUl40_fJGjzLQUM-1sDqvP7evuI1fMEt4y__HUoC10HJ6OBDMcUiY_BdMv4ycyTjm_zfEp-2zLhpFEo_b_FOjuOe1PhIMyvYrDp27-rWzzvcqT5M51P82JN69SONTikXefwOyjfhKjhe_33TZ9Mt8uGdTuMTulUcH9OVRwF7RDyccg_k_wnSntZAenQQiQpepKw4VCNfHcl3zISjaznewb98-Xqz0Mrh82GDk5K_jT06OjJEOctmEULDhPosWT3koOrkMkfn9fyDd88wZQA8vcTNcRbBeu3nrK1jxq2P5LzbBM6OTGTjlaiQFyn04J_lph60N3koAjk0jVDMHarU_Y2XJCXcXV_dXV59JVG5OFSnDbrOKKx9d5zMT8rUJCqvoQlhXYPTYLDuOPont-vfqCCM_3kyr8aNUBhOCnBUXgnVNpJfkKisqr58BUBoypm_6ifLUMwFEfs5HnzadpUUfOpeWpw6DLXD1hlQnT8uL6DZlwGhL9L5YUJtdKjXhYsfVAYkq9Df99OqintJ_mFvPBg80AwmmbVd41PE0-ipHcAMuv7wE5UkX7511f0OgWRRX-Qrj1hnEQgLtmtbbXtHVggGG_2INTAXnHn9O0h8RAlV56BCzjqLoDehb_8NItTb4AmHLw0gHIij6tayvAo1RLdjDgKEBdZXEadn9XlSz5M5O8PzOJ_N4zjPs-xsd86TmmZ1XlVFNc9zLDY13zBOE5yxeRpjfibOaUTTKIvSOIroLJvSWUyxqjcVi-p8NqNkFmHDhJwGD2qzPQslzfN4RudJfhZWwO4_6Ch8gtC7_45jzkM1tOq21i-BsM4OME44Gb4EHSsk6ZKkF38UGUmXsBh_ZnnaoYLOCrUNH2e-Vaz0q3Hk3_2CDas1Fa8X5iw664w8__mC7t4Bj-f03wEAAP__irVaog">