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

    <tr>
        <th>Summary</th>
        <td>
            [SDAG] Assertion failed: Node is not in map!
        </td>
    </tr>

    <tr>
      <th>Labels</th>
      <td>
            crash-on-valid,
            llvm:SelectionDAG,
            generated by fuzzer
      </td>
    </tr>

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

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

<pre>
    Reproducer: https://godbolt.org/z/d37nf5YdK
```
; bin/llc reduced.ll -o -
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"

@g_288 = external global [3 x i8]

define i64 @main(ptr %argv, i1 %cmp292.i, ptr %0) {
entry:
 %.pre1056.i = load i8, ptr %argv, align 1
  %1 = or i8 %.pre1056.i, 1
  %2 = zext i8 %1 to i32
  store i8 %1, ptr %0, align 1
  %3 = load i8, ptr %0, align 1
  %conv261.i = sext i8 %3 to i64
  %sh_prom.i.i = zext i32 %2 to i64
  %cmp1.i.i = icmp ult i64 0, %conv261.i
  %4 = select i1 %cmp292.i, i1 false, i1 %cmp1.i.i
  %spec.select.i.i = select i1 %4, i64 0, i64 %sh_prom.i.i
  %cond.i914.i = shl i64 1, %spec.select.i.i
  store i8 %1, ptr getelementptr inbounds nuw (i8, ptr @g_288, i64 1), align 1
  %5 = load i8, ptr getelementptr inbounds nuw (i8, ptr @g_288, i64 1), align 1
 %conv261.1.i = sext i8 %5 to i64
  %cmp1.i.1.i = icmp ult i64 0, %conv261.1.i
  %6 = select i1 %cmp292.i, i1 false, i1 %cmp1.i.1.i
 %spec.select.i.1.i = select i1 %6, i64 0, i64 1
  %and298.1.i = and i64 %spec.select.i.1.i, %cond.i914.i
  ret i64 %and298.1.i
}
```
```
t59: i8 = freeze t59

Node is not in map!
UNREACHABLE executed at /home/dtcxzyw/WorkSpace/Projects/compilers/llvm-project/llvm/lib/CodeGen/SelectionDAG/SelectionDAG.cpp:1258!
PLEASE submit a bug report to https://github.com/llvm/llvm-project/issues/ and include the crash backtrace.
Stack dump:
0.      Program arguments: ./bin/llc reduced.ll
1.      Running pass 'Function Pass Manager' on module 'reduced.ll'.
2.      Running pass 'X86 DAG->DAG Instruction Selection' on function '@main'
 #0 0x000075b520e2f072 llvm::sys::PrintStackTrace(llvm::raw_ostream&, int) (/home/dtcxzyw/WorkSpace/Projects/compilers/LLVM/llvm-build/bin/../lib/libLLVMSupport.so.22.0git+0x22f072)
 #1 0x000075b520e2b63f llvm::sys::RunSignalHandlers() (/home/dtcxzyw/WorkSpace/Projects/compilers/LLVM/llvm-build/bin/../lib/libLLVMSupport.so.22.0git+0x22b63f)
 #2 0x000075b520e2b78c SignalHandler(int, siginfo_t*, void*) Signals.cpp:0:0
 #3 0x000075b520445330 (/lib/x86_64-linux-gnu/libc.so.6+0x45330)
 #4 0x000075b52049eb2c __pthread_kill_implementation ./nptl/pthread_kill.c:44:76
 #5 0x000075b52049eb2c __pthread_kill_internal ./nptl/pthread_kill.c:78:10
 #6 0x000075b52049eb2c pthread_kill ./nptl/pthread_kill.c:89:10
 #7 0x000075b52044527e raise ./signal/../sysdeps/posix/raise.c:27:6
 #8 0x000075b5204288ff abort ./stdlib/abort.c:81:7
 #9 0x000075b520d2946e (/home/dtcxzyw/WorkSpace/Projects/compilers/LLVM/llvm-build/bin/../lib/libLLVMSupport.so.22.0git+0x12946e)
#10 0x000075b523f77d58 llvm::SelectionDAG::RemoveNodeFromCSEMaps(llvm::SDNode*) (/home/dtcxzyw/WorkSpace/Projects/compilers/LLVM/llvm-build/bin/../lib/libLLVMSelectionDAG.so.22.0git+0x377d58)
#11 0x000075b523fcccbb llvm::SelectionDAG::ReplaceAllUsesWith(llvm::SDNode*, llvm::SDNode*) (/home/dtcxzyw/WorkSpace/Projects/compilers/LLVM/llvm-build/bin/../lib/libLLVMSelectionDAG.so.22.0git+0x3cccbb)
#12 0x000075b523fccff9 llvm::SelectionDAG::AddModifiedNodeToCSEMaps(llvm::SDNode*) (/home/dtcxzyw/WorkSpace/Projects/compilers/LLVM/llvm-build/bin/../lib/libLLVMSelectionDAG.so.22.0git+0x3ccff9)
#13 0x000075b523fcd998 llvm::SelectionDAG::ReplaceAllUsesWith(llvm::SDValue, llvm::SDValue) (/home/dtcxzyw/WorkSpace/Projects/compilers/LLVM/llvm-build/bin/../lib/libLLVMSelectionDAG.so.22.0git+0x3cd998)
#14 0x000075b523ce7c34 (anonymous namespace)::DAGCombiner::visitFREEZE(llvm::SDNode*) DAGCombiner.cpp:0:0
#15 0x000075b523d69c3f (anonymous namespace)::DAGCombiner::combine(llvm::SDNode*) DAGCombiner.cpp:0:0
#16 0x000075b523d6b4ab (anonymous namespace)::DAGCombiner::Run(llvm::CombineLevel) DAGCombiner.cpp:0:0
#17 0x000075b523d6db9d llvm::SelectionDAG::Combine(llvm::CombineLevel, llvm::BatchAAResults*, llvm::CodeGenOptLevel) (/home/dtcxzyw/WorkSpace/Projects/compilers/LLVM/llvm-build/bin/../lib/libLLVMSelectionDAG.so.22.0git+0x16db9d)
#18 0x000075b523feef71 llvm::SelectionDAGISel::CodeGenAndEmitDAG() (/home/dtcxzyw/WorkSpace/Projects/compilers/LLVM/llvm-build/bin/../lib/libLLVMSelectionDAG.so.22.0git+0x3eef71)
#19 0x000075b523ff268a llvm::SelectionDAGISel::SelectAllBasicBlocks(llvm::Function const&) (/home/dtcxzyw/WorkSpace/Projects/compilers/LLVM/llvm-build/bin/../lib/libLLVMSelectionDAG.so.22.0git+0x3f268a)
#20 0x000075b523ff3a82 llvm::SelectionDAGISel::runOnMachineFunction(llvm::MachineFunction&) (/home/dtcxzyw/WorkSpace/Projects/compilers/LLVM/llvm-build/bin/../lib/libLLVMSelectionDAG.so.22.0git+0x3f3a82)
#21 0x000075b523fe249a llvm::SelectionDAGISelLegacy::runOnMachineFunction(llvm::MachineFunction&) (/home/dtcxzyw/WorkSpace/Projects/compilers/LLVM/llvm-build/bin/../lib/libLLVMSelectionDAG.so.22.0git+0x3e249a)
#22 0x000075b52346262c llvm::MachineFunctionPass::runOnFunction(llvm::Function&) (/home/dtcxzyw/WorkSpace/Projects/compilers/LLVM/llvm-build/bin/../lib/libLLVMCodeGen.so.22.0git+0x46262c)
#23 0x000075b5212c9434 llvm::FPPassManager::runOnFunction(llvm::Function&) (/home/dtcxzyw/WorkSpace/Projects/compilers/LLVM/llvm-build/bin/../lib/libLLVMCore.so.22.0git+0x2c9434)
#24 0x000075b5212c99c4 llvm::FPPassManager::runOnModule(llvm::Module&) (/home/dtcxzyw/WorkSpace/Projects/compilers/LLVM/llvm-build/bin/../lib/libLLVMCore.so.22.0git+0x2c99c4)
#25 0x000075b5212ca12d llvm::legacy::PassManagerImpl::run(llvm::Module&) (/home/dtcxzyw/WorkSpace/Projects/compilers/LLVM/llvm-build/bin/../lib/libLLVMCore.so.22.0git+0x2ca12d)
#26 0x00005d3b47626ce1 compileModule(char**, llvm::LLVMContext&) llc.cpp:0:0
#27 0x00005d3b476199c1 main (./bin/llc+0x149c1)
#28 0x000075b52042a1ca __libc_start_call_main ./csu/../sysdeps/nptl/libc_start_call_main.h:74:3
#29 0x000075b52042a28b call_init ./csu/../csu/libc-start.c:128:20
#30 0x000075b52042a28b __libc_start_main ./csu/../csu/libc-start.c:347:5
#31 0x00005d3b4761adc5 _start (./bin/llc+0x15dc5)
Aborted (core dumped)
```

</pre>
<img width="1" height="1" alt="" src="http://email.email.llvm.org/o/eJzUWV1z46jS_jXkhrJKAn1e5EL58OzWm-ymkv14z7lxIcA2JwhUCGWc_PpTINmWFCeZnTq1k53KJBJqup-nu6FbiLSt2CjOz0FyARBilu5enr8ChEBydUY6u9XmfBg8qzR7Pr_njdGso9wAXMKttU0LcAnQEqDlRrNKSxtoswFo-QLQkuFMrZN_sf8DYQnScPgJS4AvYCUUQEspKTTcKWSBlHCh4QKEpSVmwy1kxBJJnnVnIcBXECDEFzXAJV80KAsBLjHyv9xtNL11V2nsfy3E4SJCOcBlhPLFOg-HK-WH0v30NF48ODGEjjisEY3kewy7PF2l8aJTj0p_VQspVLdbbFTXT3E_cbhZoTz3E_jOcqOIhBupKyIhSC4w3EGRg-SqF2d8LRSHIo0hiMOaOL_kjTUQoISYzRNAl1BE7o7WDSpQINzIIBACVECQXYCw5MqaZxeMsHRPgsbwKEzSQHgcUhPmrB6n7nUTKTYKRm6aG468uDZQ5FM1TvYghbzUC9_ZQS6CVkOBkRdorTZ8_2CK9pU9_Aa8U7JUqyeURgOl9mgde-tpvBdst6vG6DoQg2gPFKMe-lSW1k10EBS0bmAnrQ-HhzA2u58SD_Ylp_ZEbEQE10S2fBI5b-OAr-E06OcfTE_UxX7uHoPPjQmrkUdYIIoo3ivZSi8dDdBnht6OzoZbLnnNlXV3QlW6U6yFqvsKAcpHkRmSew8rAqg4EankVFT_hzZGUTmRDsnpEEffEuRRmNPvDPOg4pX7o1ORTl9F-uBEohgq8sM0otghE-Z6jyT26eCVGG73U47K3LaTXc235NG1TQq3u4t-B1sbzl84dIN-v_pFMw5FC5W2UChYkwYgB_n3X-6vy8ufyouba8h3nHaWM0gsBGi51TV35WBfXpZ_avP40BDqRu-M_g-ntgVoSXXdCMlN6yvDU71o-mfDrfsjKoCWl5rxL9zVjwfvA6HVVflldhvQpvF7fJL3AO9ursuHa9h2VS0sJLDqNtDwRhvr0mVWy4TddlVAdT2yPUUk2rbjDmkfGEVlxzi0Ww6pIe0WVoQ-WkMoD0BYPlhCHyHr6qbfocMA-n93Rm8MqSExm84tDIcABgAtT5VHEJbRMO--U0qoDWxI20KAsmWnPG945wZuiSIbbgDKoFaw1qxz5QtlI1Uoc7DQG-r-P0_hVfllAfD1VfkF_qxaa7rewMHFg_b13jJA2aF-ZX3-4xCGuzAMwyypEhRytA4zBL07cQlw2T63_cWdEcp6H_1mfFbkRyFDvq50aw0nNUD9alHWlz1Xpr8rt25u_rjdB7TqhGQHhwfBIcmkqJzcQ9e4FAlaHSAUhBthAboId8hzcRtTzzSaMa1SvD7F9L5TD2KjiPyJKNbDyT8BGQf3SAbNyWQ5hRPYbr92UbiErdgItdYrC1Dp7p-0YP6yGGa0w0IM_f_eAJ4YiOME43BwQY93aLJGzZV7QB3w1EP2U46I46nCgleIwtWqsVvDCVs9CilXom766kN8vjrnqMZKgJZjsYACXMauY8zSQXnyLcrV0Oe9pzbzvebeCekpteM57-rKi7GubO5QlHFoiGi5V9L6SOxTon1uGW9c7jS6FTuAll7Sq0WZa4IHrflUK8rz9RqSyu2YXo9lfbT8UI_K9eH71V9MpjNUxCn_sYkeeQx92rhFO9mf8DrLWJKPVu2kuvTLl9f6ibsSuDS6vny4viXOkaPt6uHKPR1WwN9Edlz1Zoyx53RkHE0ZU0qr6gPGjSSUl1L-3vL2T2G3b9G9hJ_XC57n0Qto7oX1unjXCyVjt5qJteDMEftN_xNC72kdSeMZaVYUHyX7B6H_g8iOzwM_DH4ODziORw9MqgSmPKPY9cY5UVo917proSI1b3twRU_oqvxyqetKKH_kAXD5JFphl_fX1_--fjv6o1mz8udwTAoKZmlB8fov46D93fdiSGcYqphUfxnDfacm9oenN_yJy48hZDMIrCrYuwl5eYLy1OQ4FS-IpduyvOdtJ12Kzbao4SXi18Ye4P74jI28E44Zm0_XLOfrLHrDRT8_cDlhVip2XQvr34z-zh7zvQXpCRzpFVN6a5Tm5EN6_Wgp5QVpBb2Qmj5O9-HDyxDVqrX-peFTkPf0DuTRrPlYY5KjD8mbTv2qbgndCsX3PCfkXz37NOwdvyP7WSPCUVy8F_obviH0-Z_uA8_y6INpGxKnKEUUvknDvdqPHHCS-Q-hPOw3c7Y9nyPbSf8RIVrEOB6xXd45gvuji8_J0_BXr86expFkPCdZ0G8heevPaKZJPAz9eIIFHRFMZgRJhMZFW47W6Yjqz3Vz3MA-J01H5Ehz3x4lDFdxlqKU8ggOBg_BoltifF8xay16I8ry3b76SElfN0AomxqJioJGsCZCOUdMTgH75iAu6LF4ovnbOYkogauVFBVdtZYYu6JEypXX55TRtnt9AjAcL5yaFGzdu3wMcIkHi8XcIsor6OWFEnZupL90mhdesz8g6D_BocEDswPCQeOEwyn4JzXjOAO4TAbF0cy1hNEE9irfcG7CaNI7t6y0sZw5OaoN98e2fJ8bo3PyM3aOWYELcsbPoyxJoyzJY3S2Pc_zIiJRFeOIJQVJigpVDIdJlmR5ipOQnYlzFKIkzFEaIpwhFETxmnFS4SRFaRVHGYhDXhMhA5dUgTabM3_cfB4lCY6TM0kqLtvhq60_bl5otXgiUjCAEECXAKEhHacn5MOzDVfcEMexeobr7uWFm-GjrzkfltCmBXEoRWvbIwYrrPTfih-csuQKlm3LjW-11kRIzgAu4cnvA2edkefff8Q-0H46R_8NAAD__1nDJfA">