<html>
    <head>
      <base href="http://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 --- - An integer overflow bug in InstructionSimplify.cpp:SimplifyICmpInst introduced in r208999: sdiv const, value"
   href="http://llvm.org/bugs/show_bug.cgi?id=20199">20199</a>
          </td>
        </tr>

        <tr>
          <th>Summary</th>
          <td>An integer overflow bug in InstructionSimplify.cpp:SimplifyICmpInst introduced in r208999: sdiv const, value
          </td>
        </tr>

        <tr>
          <th>Product</th>
          <td>libraries
          </td>
        </tr>

        <tr>
          <th>Version</th>
          <td>trunk
          </td>
        </tr>

        <tr>
          <th>Hardware</th>
          <td>All
          </td>
        </tr>

        <tr>
          <th>OS</th>
          <td>All
          </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>Global Analyses
          </td>
        </tr>

        <tr>
          <th>Assignee</th>
          <td>unassignedbugs@nondot.org
          </td>
        </tr>

        <tr>
          <th>Reporter</th>
          <td>vslugovsky@gmail.com
          </td>
        </tr>

        <tr>
          <th>CC</th>
          <td>llvmbugs@cs.uiuc.edu
          </td>
        </tr>

        <tr>
          <th>Classification</th>
          <td>Unclassified
          </td>
        </tr></table>
      <p>
        <div>
        <pre>If a first sdiv argument + 1 overflows, a wrong range is calculated.

A test case (should be compiled with clang with -O1):

extern void abort(void);

int main (void)
{
    volatile long int n;
    n = -2;

    if ((-2147483647L - 1L) / (-n) != -1073741824L)
        abort ();
    return 0;
}

A simple overflow check at around the following lines should fix the issue:

    } else if (match(LHS, m_SDiv(m_ConstantInt(CI2), m_Value()))) {
      // 'sdiv CI2, x' produces [-|CI2|, |CI2|].
      Upper = CI2->getValue().abs() + 1;
      Lower = (-Upper) + 1;</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>