[llvm-bugs] [Bug 40841] New: opt crashes with "opt -inline -early-cse-memssa -jump-threading -early-cse-memssa -lcssa -loop-rotate": Assertion `L->isRecursivelyLCSSAForm(DT, LI) && "Requested to preserve LCSSA, but it's already broken."' failed.

Sun Feb 24 02:48:02 PST 2019

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

            Bug ID: 40841
           Summary: opt crashes with "opt -inline -early-cse-memssa
                    -jump-threading -early-cse-memssa -lcssa
                    -loop-rotate": Assertion
                    `L->isRecursivelyLCSSAForm(*DT, *LI) && "Requested to
                    preserve LCSSA, but it's already broken."' 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 21510
  --> https://bugs.llvm.org/attachment.cgi?id=21510&action=edit
.bc file of the source code

$clang -v
clang version 9.0.0 (trunk 354742)
Target: x86_64-unknown-linux-gnu
Thread model: posix
InstalledDir: /home/jack-zhou/Documents/llvm/llvm_truck/llvm/build2/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.3.0
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/8
Selected GCC installation: /usr/lib/gcc/x86_64-linux-gnu/7.3.0
Candidate multilib: .;@m64
Candidate multilib: 32;@m32
Candidate multilib: x32;@mx32
Selected multilib: .;@m64

$clang -O3 -c -emit-llvm  -mllvm -disable-llvm-optzns small.c -o small.bc
-I"path to csmith's runtime"

$ opt -inline -early-cse-memssa -jump-threading -early-cse-memssa -lcssa
-loop-rotate small.bc -o small-opt.bc
opt:
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Transforms/Utils/LoopSimplify.cpp:693:
bool llvm::simplifyLoop(llvm::Loop*, llvm::DominatorTree*, llvm::LoopInfo*,
llvm::ScalarEvolution*, llvm::AssumptionCache*, bool): Assertion
`L->isRecursivelyLCSSAForm(*DT, *LI) && "Requested to preserve LCSSA, but it's
already broken."' failed.
Stack dump:
0.      Program arguments:
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/build2/bin/opt -inline
-early-cse-memssa -jump-threading -early-cse-memssa -lcssa -loop-rotate
crash331-reduced0.bc 
1.      Running pass 'CallGraph Pass Manager' on module 'crash331-reduced0.bc'.
2.      Running pass 'Canonicalize natural loops' on function '@k'
 #0 0x00005561c4e62b7b llvm::sys::PrintStackTrace(llvm::raw_ostream&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Support/Unix/Signals.inc:494:0
 #1 0x00005561c4e62c0e PrintStackTraceSignalHandler(void*)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Support/Unix/Signals.inc:558:0
 #2 0x00005561c4e60b92 llvm::sys::RunSignalHandlers()
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Support/Signals.cpp:68:0
 #3 0x00005561c4e6259d SignalHandler(int)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Support/Unix/Signals.inc:357:0
 #4 0x00007f1e47c5d890 __restore_rt
(/lib/x86_64-linux-gnu/libpthread.so.0+0x12890)
 #5 0x00007f1e4690fe97 gsignal
/build/glibc-OTsEL5/glibc-2.27/signal/../sysdeps/unix/sysv/linux/raise.c:51:0
 #6 0x00007f1e46911801 abort /build/glibc-OTsEL5/glibc-2.27/stdlib/abort.c:81:0
 #7 0x00007f1e4690139a __assert_fail_base
/build/glibc-OTsEL5/glibc-2.27/assert/assert.c:89:0
 #8 0x00007f1e46901412 (/lib/x86_64-linux-gnu/libc.so.6+0x30412)
 #9 0x00005561c4ef460b llvm::simplifyLoop(llvm::Loop*, llvm::DominatorTree*,
llvm::LoopInfo*, llvm::ScalarEvolution*, llvm::AssumptionCache*, bool)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Transforms/Utils/LoopSimplify.cpp:692:0
#10 0x00005561c4ef4b22 (anonymous
namespace)::LoopSimplify::runOnFunction(llvm::Function&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Transforms/Utils/LoopSimplify.cpp:779:0
#11 0x00005561c45e31fc llvm::FPPassManager::runOnFunction(llvm::Function&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/IR/LegacyPassManager.cpp:1643:0
#12 0x00005561c3c82e33 (anonymous
namespace)::CGPassManager::RunPassOnSCC(llvm::Pass*, llvm::CallGraphSCC&,
llvm::CallGraph&, bool&, bool&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Analysis/CallGraphSCCPass.cpp:177:0
#13 0x00005561c3c83e4d (anonymous
namespace)::CGPassManager::RunAllPassesOnSCC(llvm::CallGraphSCC&,
llvm::CallGraph&, bool&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Analysis/CallGraphSCCPass.cpp:441:0
#14 0x00005561c3c8419a (anonymous
namespace)::CGPassManager::runOnModule(llvm::Module&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/Analysis/CallGraphSCCPass.cpp:497:0
#15 0x00005561c45e3844 (anonymous
namespace)::MPPassManager::runOnModule(llvm::Module&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/IR/LegacyPassManager.cpp:1743:0
#16 0x00005561c45e3fd3 llvm::legacy::PassManagerImpl::run(llvm::Module&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/IR/LegacyPassManager.cpp:1856:0
#17 0x00005561c45e41c5 llvm::legacy::PassManager::run(llvm::Module&)
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/lib/IR/LegacyPassManager.cpp:1888:0
#18 0x00005561c284115f main
/home/jack-zhou/Documents/llvm/llvm_truck/llvm/tools/opt/opt.cpp:862:0
#19 0x00007f1e468f2b97 __libc_start_main
/build/glibc-OTsEL5/glibc-2.27/csu/../csu/libc-start.c:344:0
#20 0x00005561c2802cba _start
(/home/jack-zhou/Documents/llvm/llvm_truck/llvm/build2/bin/opt+0x1808cba)
Aborted (core dumped)

The following is the source code of small.c, which is generated by csmith 2.4.0
and reduced by creduce 2.9.0 (eca4f38).

#include "csmith.h"
struct {
  int8_t a;
  uint16_t b
} c;
d, f;
int8_t e;
static *g(uint16_t, *, h);
k() {
  uint16_t l;
  g(d, 0, l);
}
*g(uint16_t m, *r, h) {
  int i, j;
  i = 0;
  for (; i < 7;) {
    uint32_t n[8];
    uint64_t o[] = {};
    int16_t p[4];
    int16_t q = p;
    int16_t s[3];
    int64_t t[] = {};
    int32_t aa[5];
    s[i] = &q;
    for (; i; i++)
      aa;
    for (c.a = 0; c.a <= 0;)
      if (a(n, m)) {
        int32_t ac[1];
        return ac;
      }
  }
  uint16_t ad;
  for (;;) {
    uint16_t *ae;
    ae[j] = &ad;
    for (e = 0; e < 0; e = safe_sub_func_int8_t_s_s)
      if (safe_rshift_func_int8_t_s_s(safe_div_func_uint32_t_u_u, m))
        return f;
    if (h = m)
      for (c.b = 0;;)
        return 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/20190224/2e55d49a/attachment-0001.html>

[llvm-bugs] [Bug 40841] New: opt crashes with "opt -inline -early-cse-memssa -jump-threading -early-cse-memssa -lcssa -loop-rotate": Assertion `L->isRecursivelyLCSSAForm(*DT, *LI) && "Requested to preserve LCSSA, but it's already broken."' failed.

[llvm-bugs] [Bug 40841] New: opt crashes with "opt -inline -early-cse-memssa -jump-threading -early-cse-memssa -lcssa -loop-rotate": Assertion `L->isRecursivelyLCSSAForm(DT, LI) && "Requested to preserve LCSSA, but it's already broken."' failed.