#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ clang_analyzer_eval(int);
void nested_loop_outer_widen() {
  int i = 0, j = 0;
  for (i = 0; i < 10; i++) {
    clang_analyzer_eval(i < 10);
    for (j = 0; j < 2; j++) {
      clang_analyzer_eval(j < 2);
    }
    clang_analyzer_eval(j >= 2);
  }
  clang_analyzer_eval(i >= 10);
}


x86 assembly (clang, -O0):
<nested_loop_outer_widen>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x8(%rbp)
movl   $0x0,-0x4(%rbp)
cmpl   $0xa,-0x4(%rbp)
jge    1197 <nested_loop_outer_widen+0x87>
cmpl   $0xa,-0x4(%rbp)
setl   %al
and    $0x1,%al
movzbl %al,%edi
call   1030 <clang_analyzer_eval@plt>
movl   $0x0,-0x8(%rbp)
cmpl   $0x2,-0x8(%rbp)
jge    1178 <nested_loop_outer_widen+0x68>
cmpl   $0x2,-0x8(%rbp)
setl   %al
and    $0x1,%al
movzbl %al,%edi
call   1030 <clang_analyzer_eval@plt>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    114f <nested_loop_outer_widen+0x3f>
cmpl   $0x2,-0x8(%rbp)
setge  %al
and    $0x1,%al
movzbl %al,%edi
call   1030 <clang_analyzer_eval@plt>
mov    -0x4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4(%rbp)
jmp    112d <nested_loop_outer_widen+0x1d>
cmpl   $0xa,-0x4(%rbp)
setge  %al
and    $0x1,%al
movzbl %al,%edi
call   1030 <clang_analyzer_eval@plt>
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<nested_loop_outer_widen>:
push   %rax
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
call   1030 <clang_analyzer_eval@plt>
mov    $0x1,%edi
pop    %rax
jmp    1030 <clang_analyzer_eval@plt>

LLVM IR (-O0):
define void @nested_loop_outer_widen() {
%1 = alloca i32
%2 = alloca i32
store i32 0, i32* %1
store i32 0, i32* %2
store i32 0, i32* %1
br label %3
3: ; preds = %27, %0
%4 = load i32, i32* %1
%5 = icmp slt i32 %4, 10
br i1 %5, label %6, label %30
6: ; preds = %3
%7 = load i32, i32* %1
%8 = icmp slt i32 %7, 10
%9 = zext i1 %8 to i32
%10 = call i32 @clang_analyzer_eval(i32 %9)
store i32 0, i32* %2
br label %11
11: ; preds = %19, %6
%12 = load i32, i32* %2
%13 = icmp slt i32 %12, 2
br i1 %13, label %14, label %22
14: ; preds = %11
%15 = load i32, i32* %2
%16 = icmp slt i32 %15, 2
%17 = zext i1 %16 to i32
%18 = call i32 @clang_analyzer_eval(i32 %17)
br label %19
19: ; preds = %14
%20 = load i32, i32* %2
%21 = add nsw i32 %20, 1
store i32 %21, i32* %2
br label %11
22: ; preds = %11
%23 = load i32, i32* %2
%24 = icmp sge i32 %23, 2
%25 = zext i1 %24 to i32
%26 = call i32 @clang_analyzer_eval(i32 %25)
br label %27
27: ; preds = %22
%28 = load i32, i32* %1
%29 = add nsw i32 %28, 1
store i32 %29, i32* %1
br label %3
30: ; preds = %3
%31 = load i32, i32* %1
%32 = icmp sge i32 %31, 10
%33 = zext i1 %32 to i32
%34 = call i32 @clang_analyzer_eval(i32 %33)
ret void
}

LLVM IR (-O2):
define void @nested_loop_outer_widen() {
%1 = tail call i32 @clang_analyzer_eval(i32 1)
%2 = tail call i32 @clang_analyzer_eval(i32 1)
%3 = tail call i32 @clang_analyzer_eval(i32 1)
%4 = tail call i32 @clang_analyzer_eval(i32 1)
%5 = tail call i32 @clang_analyzer_eval(i32 1)
%6 = tail call i32 @clang_analyzer_eval(i32 1)
%7 = tail call i32 @clang_analyzer_eval(i32 1)
%8 = tail call i32 @clang_analyzer_eval(i32 1)
%9 = tail call i32 @clang_analyzer_eval(i32 1)
%10 = tail call i32 @clang_analyzer_eval(i32 1)
%11 = tail call i32 @clang_analyzer_eval(i32 1)
%12 = tail call i32 @clang_analyzer_eval(i32 1)
%13 = tail call i32 @clang_analyzer_eval(i32 1)
%14 = tail call i32 @clang_analyzer_eval(i32 1)
%15 = tail call i32 @clang_analyzer_eval(i32 1)
%16 = tail call i32 @clang_analyzer_eval(i32 1)
%17 = tail call i32 @clang_analyzer_eval(i32 1)
%18 = tail call i32 @clang_analyzer_eval(i32 1)
%19 = tail call i32 @clang_analyzer_eval(i32 1)
%20 = tail call i32 @clang_analyzer_eval(i32 1)
%21 = tail call i32 @clang_analyzer_eval(i32 1)
%22 = tail call i32 @clang_analyzer_eval(i32 1)
%23 = tail call i32 @clang_analyzer_eval(i32 1)
%24 = tail call i32 @clang_analyzer_eval(i32 1)
%25 = tail call i32 @clang_analyzer_eval(i32 1)
%26 = tail call i32 @clang_analyzer_eval(i32 1)
%27 = tail call i32 @clang_analyzer_eval(i32 1)
%28 = tail call i32 @clang_analyzer_eval(i32 1)
%29 = tail call i32 @clang_analyzer_eval(i32 1)
%30 = tail call i32 @clang_analyzer_eval(i32 1)
%31 = tail call i32 @clang_analyzer_eval(i32 1)
%32 = tail call i32 @clang_analyzer_eval(i32 1)
%33 = tail call i32 @clang_analyzer_eval(i32 1)
%34 = tail call i32 @clang_analyzer_eval(i32 1)
%35 = tail call i32 @clang_analyzer_eval(i32 1)
%36 = tail call i32 @clang_analyzer_eval(i32 1)
%37 = tail call i32 @clang_analyzer_eval(i32 1)
%38 = tail call i32 @clang_analyzer_eval(i32 1)
%39 = tail call i32 @clang_analyzer_eval(i32 1)
%40 = tail call i32 @clang_analyzer_eval(i32 1)
%41 = tail call i32 @clang_analyzer_eval(i32 1)
ret void
}