[llvm-bugs] [Bug 43427] New: licm crashes: Assertion `dominates(MP, U) && "Memory PHI does not dominate it's uses"' failed.

Tue Sep 24 05:09:46 PDT 2019

https://bugs.llvm.org/show_bug.cgi?id=43427

            Bug ID: 43427
           Summary: licm crashes: Assertion `dominates(MP, U) && "Memory
                    PHI does not dominate it's uses"' failed.
           Product: libraries
           Version: trunk
          Hardware: PC
                OS: Linux
            Status: NEW
          Severity: enhancement
          Priority: P
         Component: Scalar Optimizations
          Assignee: unassignedbugs at nondot.org
          Reporter: cszide at 163.com
                CC: llvm-bugs at lists.llvm.org

Created attachment 22560
  --> https://bugs.llvm.org/attachment.cgi?id=22560&action=edit
.bc file of the source code

$clang -v
clang version 10.0.0 (trunk 372364)
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

$clang -O3 -c -emit-llvm -femit-all-decls -mllvm -disable-llvm-optzns small.c

$opt -sroa -simplifycfg -jump-threading -instcombine -indvars  -instcombine
-licm small.bc -o small-opt.bc
opt:
/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/lib/Analysis/MemorySSA.cpp:2032:
void llvm::MemorySSA::verifyDomination(llvm::Function&) const: Assertion
`dominates(MP, U) && "Memory PHI does not dominate it's uses"' failed.
Stack dump:
0.      Program arguments:
/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt -sroa
-simplifycfg -jump-threading -instcombine -indvars -instcombine -licm small.bc
-o small-opt.bc 
1.      Running pass 'Function Pass Manager' on module 'small.bc'.
2.      Running pass 'Loop Pass Manager' on function '@h'
 #0 0x0000562e44df2dca llvm::sys::PrintStackTrace(llvm::raw_ostream&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x277adca)
 #1 0x0000562e44df0aa4 llvm::sys::RunSignalHandlers()
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x2778aa4)
 #2 0x0000562e44df0be2 SignalHandler(int)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x2778be2)
 #3 0x00007fd9e226c890 __restore_rt
(/lib/x86_64-linux-gnu/libpthread.so.0+0x12890)
 #4 0x00007fd9e0f1ee97 raise
/build/glibc-OTsEL5/glibc-2.27/signal/../sysdeps/unix/sysv/linux/raise.c:51:0
 #5 0x00007fd9e0f20801 abort /build/glibc-OTsEL5/glibc-2.27/stdlib/abort.c:81:0
 #6 0x00007fd9e0f1039a __assert_fail_base
/build/glibc-OTsEL5/glibc-2.27/assert/assert.c:89:0
 #7 0x00007fd9e0f10412 (/lib/x86_64-linux-gnu/libc.so.6+0x30412)
 #8 0x0000562e440eec74 llvm::MemorySSA::verifyDomination(llvm::Function&) const
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x1a76c74)
 #9 0x0000562e440eecd9 llvm::MemorySSA::verifyMemorySSA() const
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x1a76cd9)
#10 0x0000562e4472dbf9
llvm::PMDataManager::verifyPreservedAnalysis(llvm::Pass*)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x20b5bf9)
#11 0x0000562e440c5119 llvm::LPPassManager::runOnFunction(llvm::Function&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x1a4d119)
#12 0x0000562e447322e9 llvm::FPPassManager::runOnFunction(llvm::Function&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x20ba2e9)
#13 0x0000562e447323e1 llvm::FPPassManager::runOnModule(llvm::Module&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x20ba3e1)
#14 0x0000562e44731541 llvm::legacy::PassManagerImpl::run(llvm::Module&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x20b9541)
#15 0x0000562e42f05aef main
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x88daef)
#16 0x00007fd9e0f01b97 __libc_start_main
/build/glibc-OTsEL5/glibc-2.27/csu/../csu/libc-start.c:344:0
#17 0x0000562e42f7d7ca _start
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x9057ca)
Aborted (core dumped)

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

opt bugpoint-reduced-simplified.bc -licm
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:2032:
void llvm::MemorySSA::verifyDomination(llvm::Function&) const: Assertion
`dominates(MP, U) && "Memory PHI does not dominate it's uses"' failed.
Stack dump:
0.      Program arguments:
/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt
bugpoint-reduced-simplified.bc -licm 
1.      Running pass 'Function Pass Manager' on module
'bugpoint-reduced-simplified.bc'.
2.      Running pass 'Loop Pass Manager' on function '@h'
 #0 0x0000564b3a6e8dca llvm::sys::PrintStackTrace(llvm::raw_ostream&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x277adca)
 #1 0x0000564b3a6e6aa4 llvm::sys::RunSignalHandlers()
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x2778aa4)
 #2 0x0000564b3a6e6be2 SignalHandler(int)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x2778be2)
 #3 0x00007f5601c06890 __restore_rt
(/lib/x86_64-linux-gnu/libpthread.so.0+0x12890)
 #4 0x00007f56008b8e97 raise
/build/glibc-OTsEL5/glibc-2.27/signal/../sysdeps/unix/sysv/linux/raise.c:51:0
 #5 0x00007f56008ba801 abort /build/glibc-OTsEL5/glibc-2.27/stdlib/abort.c:81:0
 #6 0x00007f56008aa39a __assert_fail_base
/build/glibc-OTsEL5/glibc-2.27/assert/assert.c:89:0
 #7 0x00007f56008aa412 (/lib/x86_64-linux-gnu/libc.so.6+0x30412)
 #8 0x0000564b399e4c74 llvm::MemorySSA::verifyDomination(llvm::Function&) const
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x1a76c74)
 #9 0x0000564b399e4cd9 llvm::MemorySSA::verifyMemorySSA() const
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x1a76cd9)
#10 0x0000564b3a023bf9
llvm::PMDataManager::verifyPreservedAnalysis(llvm::Pass*)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x20b5bf9)
#11 0x0000564b399bb119 llvm::LPPassManager::runOnFunction(llvm::Function&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x1a4d119)
#12 0x0000564b3a0282e9 llvm::FPPassManager::runOnFunction(llvm::Function&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x20ba2e9)
#13 0x0000564b3a0283e1 llvm::FPPassManager::runOnModule(llvm::Module&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x20ba3e1)
#14 0x0000564b3a027541 llvm::legacy::PassManagerImpl::run(llvm::Module&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x20b9541)
#15 0x0000564b387fbaef main
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x88daef)
#16 0x00007f560089bb97 __libc_start_main
/build/glibc-OTsEL5/glibc-2.27/csu/../csu/libc-start.c:344:0
#17 0x0000564b388737ca _start
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build10/bin/opt+0x9057ca)
Aborted (core dumped)

---------------------------------------
int a;
char b, c, d, f;
short e;
short(g)();
static long h() {
  int i, j;
  {
    long k;
    {
      int l = 6;
      if (g()) {
        int *m[][8] = {{&j}, &i, 0, 0, &a};
        for (; l;)
          return 0;
        for (; c;)
          for (; b;)
            ;
      } else
        for (; e;)
          return 0;
      d = 11;
      for (; d <= 1; --d)
        ;
    }
  }
  return f;
}

-- 
You are receiving this mail because:
You are on the CC list for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-bugs/attachments/20190924/af889476/attachment.html>