[llvm-bugs] [Bug 34774] New: Polly crashes on valid code while running pass 'Polly - Create polyhedral description of Scops': Assertion `LI && contains(LI)' failed

via llvm-bugs llvm-bugs at lists.llvm.org
Thu Sep 28 19:13:38 PDT 2017


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

            Bug ID: 34774
           Summary: Polly crashes on valid code while running pass 'Polly
                    - Create polyhedral description of Scops': Assertion
                    `LI && contains(LI)' failed
           Product: Polly
           Version: unspecified
          Hardware: PC
                OS: All
            Status: NEW
          Severity: enhancement
          Priority: P
         Component: Optimizer
          Assignee: polly-dev at googlegroups.com
          Reporter: su at cs.ucdavis.edu
                CC: llvm-bugs at lists.llvm.org

This is tested with rev. 314451. 

$ clangpolly -v
clang version 6.0.0 (http://llvm.org/git/clang.git
87d985aec94671ac64148e973c6aa3d5090b2ec0) (http://llvm.org/git/llvm.git
22a815a49ac75baa6d227c96ad812dcb863ab029)
Target: x86_64-unknown-linux-gnu
Thread model: posix
InstalledDir: /home/su/bin
Found candidate GCC installation: /usr/lib/gcc/i686-linux-gnu/5
Found candidate GCC installation: /usr/lib/gcc/i686-linux-gnu/5.4.0
Found candidate GCC installation: /usr/lib/gcc/i686-linux-gnu/6
Found candidate GCC installation: /usr/lib/gcc/i686-linux-gnu/6.0.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.4
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.3
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/5
Found candidate GCC installation: /usr/lib/gcc/x86_64-linux-gnu/5.4.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.0.0
Selected GCC installation: /usr/lib/gcc/x86_64-linux-gnu/5.4.0
Candidate multilib: .;@m64
Candidate multilib: 32;@m32
Candidate multilib: x32;@mx32
Selected multilib: .;@m64
$ 
$ clangpolly -O3 small.c; ./a.out
$ 
$ clangpolly -O3 -mllvm -polly small.c
clang-6.0:
/home/su/software/tmp/polly/llvm/tools/polly/lib/Analysis/ScopInfo.cpp:3964:
void polly::Scop::verifyInvariantLoads(): Assertion `LI && contains(LI)'
failed.
#0 0x0000000002025dfa llvm::sys::PrintStackTrace(llvm::raw_ostream&)
/home/su/software/tmp/polly/llvm/lib/Support/Unix/Signals.inc:402:0
#1 0x0000000002023c6e llvm::sys::RunSignalHandlers()
/home/su/software/tmp/polly/llvm/lib/Support/Signals.cpp:50:0
#2 0x0000000002023de2 SignalHandler(int)
/home/su/software/tmp/polly/llvm/lib/Support/Unix/Signals.inc:242:0
#3 0x00007f27b97e9390 __restore_rt
(/lib/x86_64-linux-gnu/libpthread.so.0+0x11390)
#4 0x00007f27b855b428 gsignal
/build/glibc-bfm8X4/glibc-2.23/signal/../sysdeps/unix/sysv/linux/raise.c:54:0
#5 0x00007f27b855d02a abort /build/glibc-bfm8X4/glibc-2.23/stdlib/abort.c:91:0
#6 0x00007f27b8553bd7 __assert_fail_base
/build/glibc-bfm8X4/glibc-2.23/assert/assert.c:92:0
#7 0x00007f27b8553c82 (/lib/x86_64-linux-gnu/libc.so.6+0x2dc82)
#8 0x0000000002661f59 polly::Scop::verifyInvariantLoads()
/home/su/software/tmp/polly/llvm/tools/polly/lib/Analysis/ScopInfo.cpp:3964:0
#9 0x000000000268a102 polly::ScopBuilder::buildScop(llvm::Region&,
llvm::AssumptionCache&, llvm::OptimizationRemarkEmitter&)
/home/su/software/tmp/polly/llvm/tools/polly/lib/Analysis/ScopBuilder.cpp:1284:0
#10 0x000000000268a7a6 polly::ScopBuilder::ScopBuilder(llvm::Region*,
llvm::AssumptionCache&, llvm::AAResults&, llvm::DataLayout const&,
llvm::DominatorTree&, llvm::LoopInfo&, polly::ScopDetection&,
llvm::ScalarEvolution&, llvm::OptimizationRemarkEmitter&)
/home/su/software/tmp/polly/llvm/tools/polly/lib/Analysis/ScopBuilder.cpp:1313:0
#11 0x0000000002670243 void std::swap<polly::Scop*>(polly::Scop*&,
polly::Scop*&) /usr/include/c++/5/bits/move.h:185:0
#12 0x0000000002670243 std::unique_ptr<polly::Scop,
std::default_delete<polly::Scop> >::reset(polly::Scop*)
/usr/include/c++/5/bits/unique_ptr.h:342:0
#13 0x0000000002670243 std::unique_ptr<polly::Scop,
std::default_delete<polly::Scop> >::operator=(std::unique_ptr<polly::Scop,
std::default_delete<polly::Scop> >&&)
/usr/include/c++/5/bits/unique_ptr.h:251:0
#14 0x0000000002670243 polly::ScopInfoRegionPass::runOnRegion(llvm::Region*,
llvm::RGPassManager&)
/home/su/software/tmp/polly/llvm/tools/polly/lib/Analysis/ScopInfo.cpp:5116:0
#15 0x0000000001711c83 llvm::RGPassManager::runOnFunction(llvm::Function&)
/home/su/software/tmp/polly/llvm/lib/Analysis/RegionPass.cpp:98:0
#16 0x0000000001b9156b llvm::FPPassManager::runOnFunction(llvm::Function&)
/home/su/software/tmp/polly/llvm/lib/IR/LegacyPassManager.cpp:1514:0
#17 0x0000000001b9162c llvm::FPPassManager::runOnModule(llvm::Module&)
/home/su/software/tmp/polly/llvm/lib/IR/LegacyPassManager.cpp:1535:0
#18 0x0000000001b9116d runOnModule
/home/su/software/tmp/polly/llvm/lib/IR/LegacyPassManager.cpp:1591:0
#19 0x0000000001b9116d llvm::legacy::PassManagerImpl::run(llvm::Module&)
/home/su/software/tmp/polly/llvm/lib/IR/LegacyPassManager.cpp:1694:0
#20 0x00000000021c7d8e llvm::PrettyStackTraceString::~PrettyStackTraceString()
/home/su/software/tmp/polly/llvm/include/llvm/Support/PrettyStackTrace.h:52:0
#21 0x00000000021c7d8e EmitAssembly
/home/su/software/tmp/polly/llvm/tools/clang/lib/CodeGen/BackendUtil.cpp:788:0
#22 0x00000000021c7d8e clang::EmitBackendOutput(clang::DiagnosticsEngine&,
clang::HeaderSearchOptions const&, clang::CodeGenOptions const&,
clang::TargetOptions const&, clang::LangOptions const&, llvm::DataLayout
const&, llvm::Module*, clang::BackendAction,
std::unique_ptr<llvm::raw_pwrite_stream,
std::default_delete<llvm::raw_pwrite_stream> >)
/home/su/software/tmp/polly/llvm/tools/clang/lib/CodeGen/BackendUtil.cpp:1145:0
#23 0x00000000029c1b37 std::unique_ptr<llvm::raw_pwrite_stream,
std::default_delete<llvm::raw_pwrite_stream> >::~unique_ptr()
/usr/include/c++/5/bits/unique_ptr.h:235:0
#24 0x00000000029c1b37
clang::BackendConsumer::HandleTranslationUnit(clang::ASTContext&)
/home/su/software/tmp/polly/llvm/tools/clang/lib/CodeGen/CodeGenAction.cpp:292:0
#25 0x0000000002b93358 void std::swap<bool>(bool&, bool&)
/usr/include/c++/5/bits/move.h:187:0
#26 0x0000000002b93358 clang::ParseAST(clang::Sema&, bool, bool)
/home/su/software/tmp/polly/llvm/tools/clang/lib/Parse/ParseAST.cpp:161:0
#27 0x00000000029c0fcf clang::CodeGenAction::ExecuteAction()
/home/su/software/tmp/polly/llvm/tools/clang/lib/CodeGen/CodeGenAction.cpp:1024:0
#28 0x000000000256ace6 clang::FrontendAction::Execute()
/home/su/software/tmp/polly/llvm/tools/clang/lib/Frontend/FrontendAction.cpp:897:0
#29 0x000000000253b526
clang::CompilerInstance::ExecuteAction(clang::FrontendAction&)
/home/su/software/tmp/polly/llvm/tools/clang/lib/Frontend/CompilerInstance.cpp:991:0
#30 0x00000000025f8d92
clang::ExecuteCompilerInvocation(clang::CompilerInstance*)
/home/su/software/tmp/polly/llvm/tools/clang/lib/FrontendTool/ExecuteCompilerInvocation.cpp:252:0
#31 0x0000000000a83e68 cc1_main(llvm::ArrayRef<char const*>, char const*,
void*)
/home/su/software/tmp/polly/llvm/tools/clang/tools/driver/cc1_main.cpp:221:0
#32 0x0000000000a00be2 ExecuteCC1Tool
/home/su/software/tmp/polly/llvm/tools/clang/tools/driver/driver.cpp:309:0
#33 0x0000000000a00be2 main
/home/su/software/tmp/polly/llvm/tools/clang/tools/driver/driver.cpp:388:0
#34 0x00007f27b8546830 __libc_start_main
/build/glibc-bfm8X4/glibc-2.23/csu/../csu/libc-start.c:325:0
#35 0x0000000000a80789 _start
(/home/su/software/tmp/polly/llvm_build/bin/clang-6.0+0xa80789)
Stack dump:
0.      Program arguments: /home/su/software/tmp/polly/llvm_build/bin/clang-6.0
-cc1 -triple x86_64-unknown-linux-gnu -emit-obj -disable-free -main-file-name
small.c -mrelocation-model static -mthread-model posix -fmath-errno
-masm-verbose -mconstructor-aliases -munwind-tables -fuse-init-array
-target-cpu x86-64 -dwarf-column-info -debugger-tuning=gdb
-momit-leaf-frame-pointer -resource-dir
/home/su/software/tmp/polly/llvm_build/lib/clang/6.0.0 -internal-isystem
/usr/local/include -internal-isystem
/home/su/software/tmp/polly/llvm_build/lib/clang/6.0.0/include
-internal-externc-isystem /usr/include/x86_64-linux-gnu
-internal-externc-isystem /include -internal-externc-isystem /usr/include -O3
-fdebug-compilation-dir
/home/su/specres/20170928-clangpolly-m64-O3-build-041226/delta -ferror-limit 19
-fmessage-length 116 -fobjc-runtime=gcc -fdiagnostics-show-option
-fcolor-diagnostics -vectorize-loops -vectorize-slp -mllvm -polly -o
/tmp/small-227f5b.o -x c small.c 
1.      <eof> parser at end of file
2.      Per-module optimization passes
3.      Running pass 'Function Pass Manager' on module 'small.c'.
4.      Running pass 'Region Pass Manager' on function '@fn2'
5.      Running pass 'Polly - Create polyhedral description of Scops' on basic
block '%for.cond'
clang-6.0: error: unable to execute command: Aborted (core dumped)
clang-6.0: error: clang frontend command failed due to signal (use -v to see
invocation)
clang version 6.0.0 (http://llvm.org/git/clang.git
87d985aec94671ac64148e973c6aa3d5090b2ec0) (http://llvm.org/git/llvm.git
22a815a49ac75baa6d227c96ad812dcb863ab029)
Target: x86_64-unknown-linux-gnu
Thread model: posix
InstalledDir: /home/su/bin
clang-6.0: note: diagnostic msg: PLEASE submit a bug report to
http://llvm.org/bugs/ and include the crash backtrace, preprocessed source, and
associated run script.
clang-6.0: note: diagnostic msg: 
********************

PLEASE ATTACH THE FOLLOWING FILES TO THE BUG REPORT:
Preprocessed source(s) and associated run script(s) are located at:
clang-6.0: note: diagnostic msg: /tmp/small-bd1e2f.c
clang-6.0: note: diagnostic msg: /tmp/small-bd1e2f.sh
clang-6.0: note: diagnostic msg: 

********************
$ 


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


int a, b, c, e, g, h, i, j, k;
static int d = 1, f;

void fn1 ()
{
  d = 0;
}

void fn2 ()
{
L:
  j = i;
  while (g)
    {
      if (h)
        for (; 1; f--)
          {
            if (c)
              k = b;
            if (d)
              a = e;
            if (j)
              break;
            i = 5;
          }
      goto L;
    }
}

int main ()
{
  fn2 (); 
  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/20170929/c53c50f2/attachment-0001.html>


More information about the llvm-bugs mailing list