<table border="1" cellspacing="0" cellpadding="8">
    <tr>
        <th>Issue</th>
        <td>
            <a href=https://github.com/llvm/llvm-project/issues/83354>83354</a>
        </td>
    </tr>

    <tr>
        <th>Summary</th>
        <td>
            [InstCombine] Infinite loop/hang
        </td>
    </tr>

    <tr>
      <th>Labels</th>
      <td>
            new issue
      </td>
    </tr>

    <tr>
      <th>Assignees</th>
      <td>
      </td>
    </tr>

    <tr>
      <th>Reporter</th>
      <td>
          patrick-rivos
      </td>
    </tr>
</table>

<pre>
    Reduced C program:
```c
int b;
void a(int d, int e);
void c() {
    a(((((!0) >= b) & b) == b) & b, b);
}
```
Godbolt: https://godbolt.org/z/GYdsMYWMq

Commands:
```bash
> timeout 60 clang -O1 red.c
> echo $?
124
```

Reduced LLVM IR:
```llvm ir
define void @c(ptr %b) {
entry:
  %0 = load i32, ptr %b, align 4
  %cmp = icmp slt i32 %0, 2
  %1 = and i32 %0, 1
  %and = select i1 %cmp, i32 %1, i32 0
  %cmp1 = icmp eq i32 %and, %0
  %and3 = select i1 %cmp1, i32 %1, i32 0
  call void null(i32 %and3, i32 noundef %0)
 ret void
}
```
Godbolt: https://godbolt.org/z/7bnhd9saK

Commands:
```bash
> timeout 60 /scratch/tc-testing/tc-feb-22-llvm/build/build-llvm-linux/bin/opt -passes=instcombine reduced.ll -disable-output
> echo $?
124
```

Found via fuzzer
</pre>
<img width="1px" height="1px" alt="" src="http://email.email.llvm.org/o/eJysVE2P2zYQ_TWjCyGDGsq2dNBhY0fBolkUyKFFjqRIS2xpUiGpbbO_viBl7643ix7aAAI9M3zzwcdn8hD0aJXqYPsBtseCL3Fyvpt59Hr4s_T60YVCOPm9-6LkMihJDmT2bvT8DOwO6BHoHezo-g2rr20kAtiH1Xt0WhIO2KSwBDyQZCjA9hYyADaALYH9JUoIyXm3X0UziH0EdiQi27i7GOz4NnjI3nMj2B_fjLy6n5wUzkRgd2SKcQ7paNgD9uO6sXF-BOyfAPtPX2V4-Pr7w7dLobwe3PnMrQw_UiJ4mC4h9pFEfVZuiWRHyWC4HUn5a0W8kpvhBaOGyRHAGli_Bius3x16Xa_X8vnzbw_k_suPExjzeCbar1GpTtoqkgmHmibO5-gJ4FbccK9s9N-fa5EEoIlfYhyXRDNM1L5kHgg3erSkfoUfznPO0MkIJqasXCfB8RWwyjBu5Q2ieoVIewkTlFFDJLq61M9iWnOqq01vR6heZlDfrmBusw5zq5su7N021b_2GbgxK6F2MSbp_LkJu4KtW6xUp8vh2kuqVzEn_jRt7oWdZBv4L_9Tm4B9GDyPwwTYx6GMKkRtx9U5KVEilklWgL1YtJHX3xwsjbbL3ymkLWDv5kjKmYegArCjtiEO7iySCP2q3I0xpJQ6cGFU6ZY4L_E__xn6xDN51Jyclqcn5QvZMdmylheqq_a0rXbY0qaYOrGvTpzRvWjbtmpFNWwVrdtKyBaFbJq60B1SrCligwwbbDZbuqvkDndb2WJDVQ01VWeuzSadOd1BoUNYVNcwtq0Lw4UyIT-qiFb9RfImIKY31neZJ7GMAWpqdIjhpUrU0eTX-N6GeFipgu2R3NuTtjoqYpybAfuJ27FYvOneiELHaRGbwaXLudxR7jZ794caImCfRwmAfR71nwAAAP__fayniA">