<html>
    <head>
      <base href="https://bugs.llvm.org/">
    </head>
    <body><table border="1" cellspacing="0" cellpadding="8">
        <tr>
          <th>Bug ID</th>
          <td><a class="bz_bug_link 
          bz_status_NEW "
   title="NEW - gvn-hoist crashes: Assertion `ReplacementDone && "Incomplete phi during partial rename"' failed."
   href="https://bugs.llvm.org/show_bug.cgi?id=43541">43541</a>
          </td>
        </tr>

        <tr>
          <th>Summary</th>
          <td>gvn-hoist crashes: Assertion `ReplacementDone && "Incomplete phi during partial rename"' failed.
          </td>
        </tr>

        <tr>
          <th>Product</th>
          <td>libraries
          </td>
        </tr>

        <tr>
          <th>Version</th>
          <td>trunk
          </td>
        </tr>

        <tr>
          <th>Hardware</th>
          <td>PC
          </td>
        </tr>

        <tr>
          <th>OS</th>
          <td>Linux
          </td>
        </tr>

        <tr>
          <th>Status</th>
          <td>NEW
          </td>
        </tr>

        <tr>
          <th>Severity</th>
          <td>enhancement
          </td>
        </tr>

        <tr>
          <th>Priority</th>
          <td>P
          </td>
        </tr>

        <tr>
          <th>Component</th>
          <td>Scalar Optimizations
          </td>
        </tr>

        <tr>
          <th>Assignee</th>
          <td>unassignedbugs@nondot.org
          </td>
        </tr>

        <tr>
          <th>Reporter</th>
          <td>cszide@163.com
          </td>
        </tr>

        <tr>
          <th>CC</th>
          <td>llvm-bugs@lists.llvm.org
          </td>
        </tr></table>
      <p>
        <div>
        <pre>Created <span class=""><a href="attachment.cgi?id=22623" name="attach_22623" title="dc.S.x.bc">attachment 22623</a> <a href="attachment.cgi?id=22623&action=edit" title="dc.S.x.bc">[details]</a></span>
dc.S.x.bc

$clang -v
clang version 10.0.0 (trunk 373570)
Target: x86_64-unknown-linux-gnu
Thread model: posix
InstalledDir: /home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/./bin
Found candidate GCC installation: /usr/lib/gcc/i686-linux-gnu/8
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/5
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/5.5.0
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/6
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/6.5.0
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/7
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/7.4.0
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/8
Selected GCC installation: /usr/lib/gcc/x86_64-linux-gnu/7.4.0
Candidate multilib: .;@m64
Candidate multilib: 32;@m32
Candidate multilib: x32;@mx32
Selected multilib: .;@m64

$opt -licm -loop-rotate -early-cse-memssa -adce -gvn-hoist dc.S.x.bc 
WARNING: You're attempting to print out a bitcode file.
This is inadvisable as it may cause display problems. If
you REALLY want to taste LLVM bitcode first-hand, you
can force output with the `-f' option.

opt:
/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/lib/Analysis/MemorySSA.cpp:1104:
void llvm::MemorySSA::renameSuccessorPhis(llvm::BasicBlock*,
llvm::MemoryAccess*, bool): Assertion `ReplacementDone && "Incomplete phi
during partial rename"' failed.
Stack dump:
0.      Program arguments:
/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt -licm
-loop-rotate -early-cse-memssa -adce -gvn-hoist dc.S.x.bc 
1.      Running pass 'Function Pass Manager' on module 'dc.S.x.bc'.
2.      Running pass 'Early GVN Hoisting of Expressions' on function
'@GetPrefixedParent'
 #0 0x000055b60ef4512a llvm::sys::PrintStackTrace(llvm::raw_ostream&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x278e12a)
 #1 0x000055b60ef42e04 llvm::sys::RunSignalHandlers()
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x278be04)
 #2 0x000055b60ef42f42 SignalHandler(int)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x278bf42)
 #3 0x00007fdfcacaa890 __restore_rt
(/lib/x86_64-linux-gnu/libpthread.so.0+0x12890)
 #4 0x00007fdfc995ce97 raise
/build/glibc-OTsEL5/glibc-2.27/signal/../sysdeps/unix/sysv/linux/raise.c:51:0
 #5 0x00007fdfc995e801 abort /build/glibc-OTsEL5/glibc-2.27/stdlib/abort.c:81:0
 #6 0x00007fdfc994e39a __assert_fail_base
/build/glibc-OTsEL5/glibc-2.27/assert/assert.c:89:0
 #7 0x00007fdfc994e412 (/lib/x86_64-linux-gnu/libc.so.6+0x30412)
 #8 0x000055b60e2310ff llvm::MemorySSA::renameSuccessorPhis(llvm::BasicBlock*,
llvm::MemoryAccess*, bool)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x1a7a0ff)
 #9 0x000055b60e2315dc
llvm::MemorySSA::renamePass(llvm::DomTreeNodeBase<llvm::BasicBlock>*,
llvm::MemoryAccess*, llvm::SmallPtrSetImpl<llvm::BasicBlock*>&, bool, bool)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x1a7a5dc)
#10 0x000055b60e24b85f llvm::MemorySSAUpdater::insertUse(llvm::MemoryUse*,
bool)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x1a9485f)
#11 0x000055b60e24d158 void
llvm::MemorySSAUpdater::moveTo<llvm::MemorySSA::InsertionPlace>(llvm::MemoryUseOrDef*,
llvm::BasicBlock*, llvm::MemorySSA::InsertionPlace)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x1a96158)
#12 0x000055b60ecbac8c
llvm::GVNHoist::hoist(llvm::SmallVector<std::pair<llvm::BasicBlock*,
llvm::SmallVector<llvm::Instruction*, 4u> >, 4u>&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x2503c8c)
#13 0x000055b60ecc2d93 llvm::GVNHoist::hoistExpressions(llvm::Function&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x250bd93)
#14 0x000055b60ecc32f2 llvm::GVNHoist::run(llvm::Function&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x250c2f2)
#15 0x000055b60ecc37da llvm::GVNHoistLegacyPass::runOnFunction(llvm::Function&)
(.part.602)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x250c7da)
#16 0x000055b60e87f819 llvm::FPPassManager::runOnFunction(llvm::Function&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x20c8819)
#17 0x000055b60e87f8e9 llvm::FPPassManager::runOnModule(llvm::Module&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x20c88e9)
#18 0x000055b60e87ea71 llvm::legacy::PassManagerImpl::run(llvm::Module&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x20c7a71)
#19 0x000055b60d04cf8f main
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x895f8f)
#20 0x00007fdfc993fb97 __libc_start_main
/build/glibc-OTsEL5/glibc-2.27/csu/../csu/libc-start.c:344:0
#21 0x000055b60d0c51ba _start
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x90e1ba)
Aborted (core dumped)

The optimization sequence can be reduced to "-gvn-hoist" using bugpoint.

$opt bugpoint-reduced-simplified.bc -gvn-hoist
WARNING: You're attempting to print out a bitcode file.
This is inadvisable as it may cause display problems. If
you REALLY want to taste LLVM bitcode first-hand, you
can force output with the `-f' option.

opt:
/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/lib/Analysis/MemorySSA.cpp:1104:
void llvm::MemorySSA::renameSuccessorPhis(llvm::BasicBlock*,
llvm::MemoryAccess*, bool): Assertion `ReplacementDone && "Incomplete phi
during partial rename"' failed.
Stack dump:
0.      Program arguments:
/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt
bugpoint-reduced-simplified.bc -gvn-hoist 
1.      Running pass 'Function Pass Manager' on module
'bugpoint-reduced-simplified.bc'.
2.      Running pass 'Early GVN Hoisting of Expressions' on function
'@GetPrefixedParent'
 #0 0x0000560d0dfe512a llvm::sys::PrintStackTrace(llvm::raw_ostream&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x278e12a)
 #1 0x0000560d0dfe2e04 llvm::sys::RunSignalHandlers()
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x278be04)
 #2 0x0000560d0dfe2f42 SignalHandler(int)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x278bf42)
 #3 0x00007f78a8431890 __restore_rt
(/lib/x86_64-linux-gnu/libpthread.so.0+0x12890)
 #4 0x00007f78a70e3e97 raise
/build/glibc-OTsEL5/glibc-2.27/signal/../sysdeps/unix/sysv/linux/raise.c:51:0
 #5 0x00007f78a70e5801 abort /build/glibc-OTsEL5/glibc-2.27/stdlib/abort.c:81:0
 #6 0x00007f78a70d539a __assert_fail_base
/build/glibc-OTsEL5/glibc-2.27/assert/assert.c:89:0
 #7 0x00007f78a70d5412 (/lib/x86_64-linux-gnu/libc.so.6+0x30412)
 #8 0x0000560d0d2d10ff llvm::MemorySSA::renameSuccessorPhis(llvm::BasicBlock*,
llvm::MemoryAccess*, bool)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x1a7a0ff)
 #9 0x0000560d0d2d15dc
llvm::MemorySSA::renamePass(llvm::DomTreeNodeBase<llvm::BasicBlock>*,
llvm::MemoryAccess*, llvm::SmallPtrSetImpl<llvm::BasicBlock*>&, bool, bool)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x1a7a5dc)
#10 0x0000560d0d2eb85f llvm::MemorySSAUpdater::insertUse(llvm::MemoryUse*,
bool)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x1a9485f)
#11 0x0000560d0d2ed158 void
llvm::MemorySSAUpdater::moveTo<llvm::MemorySSA::InsertionPlace>(llvm::MemoryUseOrDef*,
llvm::BasicBlock*, llvm::MemorySSA::InsertionPlace)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x1a96158)
#12 0x0000560d0dd5ac8c
llvm::GVNHoist::hoist(llvm::SmallVector<std::pair<llvm::BasicBlock*,
llvm::SmallVector<llvm::Instruction*, 4u> >, 4u>&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x2503c8c)
#13 0x0000560d0dd62d93 llvm::GVNHoist::hoistExpressions(llvm::Function&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x250bd93)
#14 0x0000560d0dd632f2 llvm::GVNHoist::run(llvm::Function&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x250c2f2)
#15 0x0000560d0dd637da llvm::GVNHoistLegacyPass::runOnFunction(llvm::Function&)
(.part.602)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x250c7da)
#16 0x0000560d0d91f819 llvm::FPPassManager::runOnFunction(llvm::Function&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x20c8819)
#17 0x0000560d0d91f8e9 llvm::FPPassManager::runOnModule(llvm::Module&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x20c88e9)
#18 0x0000560d0d91ea71 llvm::legacy::PassManagerImpl::run(llvm::Module&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x20c7a71)
#19 0x0000560d0c0ecf8f main
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x895f8f)
#20 0x00007f78a70c6b97 __libc_start_main
/build/glibc-OTsEL5/glibc-2.27/csu/../csu/libc-start.c:344:0
#21 0x0000560d0c1651ba _start
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x90e1ba)
Aborted (core dumped)</pre>
        </div>
      </p>


      <hr>
      <span>You are receiving this mail because:</span>

      <ul>
          <li>You are on the CC list for the bug.</li>
      </ul>
    </body>
</html>