[llvm-bugs] [Bug 43336] New: loop-rotate crashes: Assertion `(!MA || (AL && (isa<MemoryUse>(MA) || DL))) && "We have memory affecting instructions " "in this block but they are not in the " "access list or defs list"' failed.

Mon Sep 16 17:45:19 PDT 2019

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

            Bug ID: 43336
           Summary: loop-rotate crashes: Assertion `(!MA || (AL &&
                    (isa<MemoryUse>(MA) || DL))) && "We have memory
                    affecting instructions " "in this block but they are
                    not in the " "access list or defs list"' 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 22512
  --> https://bugs.llvm.org/attachment.cgi?id=22512&action=edit
.bc file of the source code

$clang -v
clang version 10.0.0 (trunk 371952)
Target: x86_64-unknown-linux-gnu
Thread model: posix
InstalledDir: /home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/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 -gvn -loop-vectorize  -early-cse -jump-threading  -die -loop-simplifycfg
-die -loop-rotate  small.bc -o small-opt.bc
opt:
/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/lib/Analysis/MemorySSA.cpp:1976:
void llvm::MemorySSA::verifyOrdering(llvm::Function&) const: Assertion `(!MA ||
(AL && (isa<MemoryUse>(MA) || DL))) && "We have memory affecting instructions "
"in this block but they are not in the " "access list or defs list"' failed.
Stack dump:
0.      Program arguments:
/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt -gvn
-loop-vectorize -early-cse -jump-threading -die -loop-simplifycfg -die
-loop-rotate small.bc -o small-opt.bc 
1.      Running pass 'Function Pass Manager' on module 'small.bc'.
2.      Running pass 'Loop Pass Manager' on function '@g'
 #0 0x0000562a4950f27a llvm::sys::PrintStackTrace(llvm::raw_ostream&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x277727a)
 #1 0x0000562a4950cf54 llvm::sys::RunSignalHandlers()
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x2774f54)
 #2 0x0000562a4950d092 SignalHandler(int)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x2775092)
 #3 0x00007f0ce2bd3890 __restore_rt
(/lib/x86_64-linux-gnu/libpthread.so.0+0x12890)
 #4 0x00007f0ce1885e97 raise
/build/glibc-OTsEL5/glibc-2.27/signal/../sysdeps/unix/sysv/linux/raise.c:51:0
 #5 0x00007f0ce1887801 abort /build/glibc-OTsEL5/glibc-2.27/stdlib/abort.c:81:0
 #6 0x00007f0ce187739a __assert_fail_base
/build/glibc-OTsEL5/glibc-2.27/assert/assert.c:89:0
 #7 0x00007f0ce1877412 (/lib/x86_64-linux-gnu/libc.so.6+0x30412)
 #8 0x0000562a48806f95 llvm::MemorySSA::verifyOrdering(llvm::Function&) const
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x1a6ef95)
 #9 0x0000562a4880bee5 llvm::MemorySSA::verifyMemorySSA() const
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x1a73ee5)
#10 0x0000562a48e4a6f9
llvm::PMDataManager::verifyPreservedAnalysis(llvm::Pass*)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x20b26f9)
#11 0x0000562a487e23b9 llvm::LPPassManager::runOnFunction(llvm::Function&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x1a4a3b9)
#12 0x0000562a48e4ede9 llvm::FPPassManager::runOnFunction(llvm::Function&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x20b6de9)
#13 0x0000562a48e4eee1 llvm::FPPassManager::runOnModule(llvm::Module&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x20b6ee1)
#14 0x0000562a48e4e041 llvm::legacy::PassManagerImpl::run(llvm::Module&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x20b6041)
#15 0x0000562a4762774f main
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x88f74f)
#16 0x00007f0ce1868b97 __libc_start_main
/build/glibc-OTsEL5/glibc-2.27/csu/../csu/libc-start.c:344:0
#17 0x0000562a4769f54a _start
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x90754a)
Aborted (core dumped)

Bugpoint cannot reproduce this bug with the same failed assertion.

$opt bugpoint-reduced-simplified.bc -loop-simplifycfg -die -loop-rotate
opt:
/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/lib/Analysis/MemorySSA.cpp:1990:
void llvm::MemorySSA::verifyOrdering(llvm::Function&) const: Assertion
`AL->size() == ActualAccesses.size() && "We don't have the same number of
accesses in the block as on the " "access list"' failed.
Stack dump:
0.      Program arguments:
/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt
bugpoint-reduced-simplified.bc -loop-simplifycfg -die -loop-rotate 
1.      Running pass 'Function Pass Manager' on module
'bugpoint-reduced-simplified.bc'.
2.      Running pass 'Loop Pass Manager' on function '@g'
 #0 0x000055609938727a llvm::sys::PrintStackTrace(llvm::raw_ostream&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x277727a)
 #1 0x0000556099384f54 llvm::sys::RunSignalHandlers()
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x2774f54)
 #2 0x0000556099385092 SignalHandler(int)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x2775092)
 #3 0x00007f71c6640890 __restore_rt
(/lib/x86_64-linux-gnu/libpthread.so.0+0x12890)
 #4 0x00007f71c52f2e97 raise
/build/glibc-OTsEL5/glibc-2.27/signal/../sysdeps/unix/sysv/linux/raise.c:51:0
 #5 0x00007f71c52f4801 abort /build/glibc-OTsEL5/glibc-2.27/stdlib/abort.c:81:0
 #6 0x00007f71c52e439a __assert_fail_base
/build/glibc-OTsEL5/glibc-2.27/assert/assert.c:89:0
 #7 0x00007f71c52e4412 (/lib/x86_64-linux-gnu/libc.so.6+0x30412)
 #8 0x000055609867f2a9 llvm::MemorySSA::verifyOrdering(llvm::Function&) const
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x1a6f2a9)
 #9 0x0000556098683ee5 llvm::MemorySSA::verifyMemorySSA() const
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x1a73ee5)
#10 0x0000556098cc26f9
llvm::PMDataManager::verifyPreservedAnalysis(llvm::Pass*)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x20b26f9)
#11 0x000055609865a3b9 llvm::LPPassManager::runOnFunction(llvm::Function&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x1a4a3b9)
#12 0x0000556098cc6de9 llvm::FPPassManager::runOnFunction(llvm::Function&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x20b6de9)
#13 0x0000556098cc6ee1 llvm::FPPassManager::runOnModule(llvm::Module&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x20b6ee1)
#14 0x0000556098cc6041 llvm::legacy::PassManagerImpl::run(llvm::Module&)
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x20b6041)
#15 0x000055609749f74f main
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x88f74f)
#16 0x00007f71c52d5b97 __libc_start_main
/build/glibc-OTsEL5/glibc-2.27/csu/../csu/libc-start.c:344:0
#17 0x000055609751754a _start
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm2/build9/bin/opt+0x90754a)
Aborted (core dumped)

-------------------------------------------------
int a, b;
char d;
int *e;
long c;
void g() {
  short f = 9;
au:
  if (d)
    if (a)
      goto au;
  for (;;) {
    c = f;
    if (b)
      goto au;
    f == *e;
  }
}

-- 
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/20190917/8c3ae05f/attachment-0001.html>