<html>
    <head>
      <base href="https://llvm.org/bugs/" />
    </head>
    <body><table border="1" cellspacing="0" cellpadding="8">
        <tr>
          <th>Bug ID</th>
          <td><a class="bz_bug_link 
          bz_status_NEW "
   title="NEW --- - [Polly] Crash after "Allow loops with multiple back edges""
   href="https://llvm.org/bugs/show_bug.cgi?id=25035">25035</a>
          </td>
        </tr>

        <tr>
          <th>Summary</th>
          <td>[Polly] Crash after "Allow loops with multiple back edges"
          </td>
        </tr>

        <tr>
          <th>Product</th>
          <td>Projects
          </td>
        </tr>

        <tr>
          <th>Version</th>
          <td>unspecified
          </td>
        </tr>

        <tr>
          <th>Hardware</th>
          <td>PC
          </td>
        </tr>

        <tr>
          <th>OS</th>
          <td>Linux
          </td>
        </tr>

        <tr>
          <th>Status</th>
          <td>NEW
          </td>
        </tr>

        <tr>
          <th>Severity</th>
          <td>normal
          </td>
        </tr>

        <tr>
          <th>Priority</th>
          <td>P
          </td>
        </tr>

        <tr>
          <th>Component</th>
          <td>Polly
          </td>
        </tr>

        <tr>
          <th>Assignee</th>
          <td>polly-dev@googlegroups.com
          </td>
        </tr>

        <tr>
          <th>Reporter</th>
          <td>tobias@grosser.es
          </td>
        </tr>

        <tr>
          <th>CC</th>
          <td>llvm-bugs@lists.llvm.org
          </td>
        </tr>

        <tr>
          <th>Classification</th>
          <td>Unclassified
          </td>
        </tr></table>
      <p>
        <div>
        <pre>Created <span class=""><a href="attachment.cgi?id=14992" name="attach_14992" title="Test case to reproduce the bug">attachment 14992</a> <a href="attachment.cgi?id=14992&action=edit" title="Test case to reproduce the bug">[details]</a></span>
Test case to reproduce the bug

Hi,

Polly crashes after commit:

Author: Johannes Doerfert <<a href="mailto:doerfert@cs.uni-saarland.de">doerfert@cs.uni-saarland.de</a>>
Date:   Sun Sep 20 15:00:20 2015 +0000

    Allow loops with multiple back edges

      In order to allow multiple back edges we:
        - compute the conditions under which each back edge is taken
        - build the union over all these conditions, thus the condition that
          any back edge is taken
        - apply the same logic to the union we applied to a single back edge

    git-svn-id: <a href="https://llvm.org/svn/llvm-project/polly/trunk@248120">https://llvm.org/svn/llvm-project/polly/trunk@248120</a>

with the following error:

/home/grosser/Projects/polly/git/tools/polly/lib/External/isl/isl_space.c:1620:
index out of bounds
0  opt             0x00000000021bb3ae
llvm::sys::PrintStackTrace(llvm::raw_ostream&) + 46
1  opt             0x00000000021bc4e9
2  opt             0x00000000021baf23 llvm::sys::RunSignalHandlers() + 131
3  opt             0x00000000021bc744
4  libpthread.so.0 0x00007f78eb99dd10
5  libc.so.6       0x00007f78eabb0267 gsignal + 55
6  libc.so.6       0x00007f78eabb1eca abort + 362
7  LLVMPolly.so    0x00007f78ea83f465
8  LLVMPolly.so    0x00007f78ea6bbaae
9  LLVMPolly.so    0x00007f78ea63ccc1
10 LLVMPolly.so    0x00007f78ea63cda7
11 LLVMPolly.so    0x00007f78ea7483b3
polly::Scop::buildDomainsWithBranchConstraints(llvm::Region*, llvm::LoopInfo&,
polly::ScopDetection&, llvm::DominatorTree&) + 1603
12 LLVMPolly.so    0x00007f78ea747c45 polly::Scop::buildDomains(llvm::Region*,
llvm::LoopInfo&, polly::ScopDetection&, llvm::DominatorTree&) + 309
13 LLVMPolly.so    0x00007f78ea74b3d4 polly::Scop::init(llvm::LoopInfo&,
polly::ScopDetection&, llvm::AAResults&) + 68
14 LLVMPolly.so    0x00007f78ea74f906 polly::ScopInfo::buildScop(llvm::Region&,
llvm::DominatorTree&) + 230
15 LLVMPolly.so    0x00007f78ea74ff24
polly::ScopInfo::runOnRegion(llvm::Region*, llvm::RGPassManager&) + 308
16 opt             0x00000000015e646e
llvm::RGPassManager::runOnFunction(llvm::Function&) + 1102
17 opt             0x0000000001c5dd9f
llvm::FPPassManager::runOnFunction(llvm::Function&) + 399
18 opt             0x0000000001c5e0b5
llvm::FPPassManager::runOnModule(llvm::Module&) + 117
19 opt             0x0000000001c5e84a
20 opt             0x0000000001c5e376
llvm::legacy::PassManagerImpl::run(llvm::Module&) + 342
21 opt             0x0000000001c5ed61
llvm::legacy::PassManager::run(llvm::Module&) + 33

When run with 'polly-opt /tmp/bug.ll -polly-scops' on bug.ll</pre>
        </div>
      </p>
      <hr>
      <span>You are receiving this mail because:</span>
      
      <ul>
          <li>You are on the CC list for the bug.</li>
      </ul>
    </body>
</html>