[llvm-bugs] [Bug 34355] New: opt crashes with "opt -gvn -gvn-hoist -instcombine -gvn-hoist -instcombine -adce -loop-vectorize": Assertion `Headers.size() >= 2 && "Expected irreducible CFG; -loop-info is likely invalid"' failed

[via llvm-bugs]

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

            Bug ID: 34355
           Summary: opt crashes with "opt -gvn -gvn-hoist -instcombine
                    -gvn-hoist -instcombine -adce -loop-vectorize":
                    Assertion `Headers.size() >= 2 && "Expected
                    irreducible CFG; -loop-info is likely invalid"' failed
           Product: libraries
           Version: trunk
          Hardware: PC
                OS: All
            Status: NEW
          Severity: enhancement
          Priority: P
         Component: Scalar Optimizations
          Assignee: unassignedbugs at nondot.org
          Reporter: su at cs.ucdavis.edu
                CC: llvm-bugs at lists.llvm.org

$ clang -v
clang version 6.0.0 (trunk 311896)
Target: x86_64-unknown-linux-gnu
Thread model: posix
InstalledDir: /usr/local/clang-trunk/bin
Found candidate GCC installation: /usr/lib/gcc/i686-linux-gnu/4.9
Found candidate GCC installation: /usr/lib/gcc/i686-linux-gnu/4.9.4
Found candidate GCC installation: /usr/lib/gcc/i686-linux-gnu/5
Found candidate GCC installation: /usr/lib/gcc/i686-linux-gnu/5.3.0
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/4.4
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/4.4.7
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/4.6
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/4.6.4
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/4.7
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/4.7.3
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/4.8
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/4.8.5
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/4.9
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/4.9.4
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/5
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/5.3.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.2.0
Selected GCC installation: /usr/lib/gcc/x86_64-linux-gnu/4.9
Candidate multilib: .;@m64
Candidate multilib: 32;@m32
Candidate multilib: x32;@mx32
Selected multilib: .;@m64
$
$ clang -w -O3 -mllvm -disable-llvm-optzns -c -emit-llvm -o small.bc small.c
$ opt -gvn -gvn-hoist -instcombine -gvn-hoist -instcombine -adce
-loop-vectorize -o small-opt.bc small.bc
opt:
/tmp/llvm-builder/llvm-source-trunk/lib/Analysis/BlockFrequencyInfoImpl.cpp:692:
void findIrreducibleHeaders(const llvm::BlockFrequencyInfoImplBase&, const
llvm::bfi_detail::IrreducibleGraph&, const std::vector<const
llvm::bfi_detail::IrreducibleGraph::IrrNode*>&,
llvm::BlockFrequencyInfoImplBase::LoopData::NodeList&,
llvm::BlockFrequencyInfoImplBase::LoopData::NodeList&): Assertion
`Headers.size() >= 2 && "Expected irreducible CFG; -loop-info is likely
invalid"' failed.
#0 0x0000000001f1e30a (opt+0x1f1e30a)
#1 0x0000000001f1c49e (opt+0x1f1c49e)
#2 0x0000000001f1c600 (opt+0x1f1c600)
#3 0x00007ff405c7b330 __restore_rt
(/lib/x86_64-linux-gnu/libpthread.so.0+0x10330)
#4 0x00007ff404a63c37 gsignal
/build/eglibc-SvCtMH/eglibc-2.19/signal/../nptl/sysdeps/unix/sysv/linux/raise.c:56:0
#5 0x00007ff404a67028 abort
/build/eglibc-SvCtMH/eglibc-2.19/stdlib/abort.c:91:0
#6 0x00007ff404a5cbf6 __assert_fail_base
/build/eglibc-SvCtMH/eglibc-2.19/assert/assert.c:92:0
#7 0x00007ff404a5cca2 (/lib/x86_64-linux-gnu/libc.so.6+0x2fca2)
#8 0x0000000001465074 (opt+0x1465074)
#9 0x000000000145ab66 (opt+0x145ab66)
#10 0x000000000145b13e (opt+0x145b13e)
#11 0x000000000145b554 (opt+0x145b554)
#12 0x000000000145b83d (opt+0x145b83d)
#13 0x0000000001a4bc93 (opt+0x1a4bc93)
#14 0x0000000001a4bd3c (opt+0x1a4bd3c)
#15 0x0000000001a4c5aa (opt+0x1a4c5aa)
#16 0x00000000007fb691 (opt+0x7fb691)
#17 0x00007ff404a4ef45 __libc_start_main
/build/eglibc-SvCtMH/eglibc-2.19/csu/libc-start.c:321:0
#18 0x000000000085eeba (opt+0x85eeba)
Stack dump:
0.      Program arguments: opt -gvn -gvn-hoist -instcombine -gvn-hoist
-instcombine -adce -loop-vectorize -o small-opt.bc small.bc
1.      Running pass 'Function Pass Manager' on module 'small.bc'.
2.      Running pass 'Block Frequency Analysis' on function '@fn1'
Aborted (core dumped)
$


------------------------------


int *a, b, c, d;

void fn1 ()
{ 
  int f;
  if (c && c)
    a = &f;
  d ? d : 0;
  if (c)
    {
    L:;
    }
  for (b = 1; 0; 1)
    goto L;
}

int main ()
{ 
  fn1 ();
  return 0;
}

-- 
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/20170829/721e7dbe/attachment.html>