#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*/ assert(int);
scalar_t__ nondet();
int main() {
  int x;
  int y;
  if (!(x == 0))
    return 0;
  if (!(y == 0))
    return 0;
  while (nondet()) {
    if (nondet()) {
      if (!(x >= 9))
        return 0;
      x = x + 2;
      y = y + 1;
    } else {
      if (nondet()) {
        if (!(x >= 7))
          return 0;
        if (!(x <= 9))
          return 0;
        x = x + 1;
        y = y + 3;
      } else {
        if (nondet()) {
          if (!(x - 5 >= 0))
            return 0;
          if (!(x - 7 <= 0))
            return 0;
          x = x + 2;
          y = y + 1;
        } else {
          if (!(x - 4 <= 0))
            return 0;
          x = x + 1;
          y = y + 2;
        }
      }
    }
  }
  assert(-x + 2 * y >= 0);
  assert(3 * x - y >= 0);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
movl   $0x0,-0x4(%rbp)
cmpl   $0x0,-0x8(%rbp)
je     1145 <main+0x25>
movl   $0x0,-0x4(%rbp)
jmp    12d8 <main+0x1b8>
cmpl   $0x0,-0xc(%rbp)
je     115b <main+0x3b>
movl   $0x0,-0x4(%rbp)
jmp    12d8 <main+0x1b8>
jmp    1160 <main+0x40>
mov    $0x0,%al
call   1030 <nondet@plt>
cmp    $0x0,%rax
je     129d <main+0x17d>
mov    $0x0,%al
call   1030 <nondet@plt>
cmp    $0x0,%rax
je     11af <main+0x8f>
cmpl   $0x9,-0x8(%rbp)
jge    1198 <main+0x78>
movl   $0x0,-0x4(%rbp)
jmp    12d8 <main+0x1b8>
mov    -0x8(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x8(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1298 <main+0x178>
mov    $0x0,%al
call   1030 <nondet@plt>
cmp    $0x0,%rax
je     1203 <main+0xe3>
cmpl   $0x7,-0x8(%rbp)
jge    11d6 <main+0xb6>
movl   $0x0,-0x4(%rbp)
jmp    12d8 <main+0x1b8>
cmpl   $0x9,-0x8(%rbp)
jle    11ec <main+0xcc>
movl   $0x0,-0x4(%rbp)
jmp    12d8 <main+0x1b8>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
mov    -0xc(%rbp),%eax
add    $0x3,%eax
mov    %eax,-0xc(%rbp)
jmp    1293 <main+0x173>
mov    $0x0,%al
call   1030 <nondet@plt>
cmp    $0x0,%rax
je     1261 <main+0x141>
mov    -0x8(%rbp),%eax
sub    $0x5,%eax
cmp    $0x0,%eax
jge    122f <main+0x10f>
movl   $0x0,-0x4(%rbp)
jmp    12d8 <main+0x1b8>
mov    -0x8(%rbp),%eax
sub    $0x7,%eax
cmp    $0x0,%eax
jle    124a <main+0x12a>
movl   $0x0,-0x4(%rbp)
jmp    12d8 <main+0x1b8>
mov    -0x8(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x8(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    128e <main+0x16e>
mov    -0x8(%rbp),%eax
sub    $0x4,%eax
cmp    $0x0,%eax
jle    127c <main+0x15c>
movl   $0x0,-0x4(%rbp)
jmp    12d8 <main+0x1b8>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
mov    -0xc(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0xc(%rbp)
jmp    1293 <main+0x173>
jmp    1298 <main+0x178>
jmp    1160 <main+0x40>
xor    %eax,%eax
sub    -0x8(%rbp),%eax
mov    -0xc(%rbp),%ecx
shl    $0x1,%ecx
add    %ecx,%eax
cmp    $0x0,%eax
setge  %al
and    $0x1,%al
movzbl %al,%edi
call   1040 <assert@plt>
imul   $0x3,-0x8(%rbp),%eax
sub    -0xc(%rbp),%eax
cmp    $0x0,%eax
setge  %al
and    $0x1,%al
movzbl %al,%edi
call   1040 <assert@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
xor    %eax,%eax
ret

LLVM IR (-O0):
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
store i32 0, i32* %1
%4 = load i32, i32* %2
%5 = icmp eq i32 %4, 0
br i1 %5, label %7, label %6
6: ; preds = %0
store i32 0, i32* %1
br label %90
7: ; preds = %0
%8 = load i32, i32* %3
%9 = icmp eq i32 %8, 0
br i1 %9, label %11, label %10
10: ; preds = %7
store i32 0, i32* %1
br label %90
11: ; preds = %7
br label %12
12: ; preds = %73, %11
%13 = call i64 (...) @nondet()
%14 = icmp ne i64 %13, 0
br i1 %14, label %15, label %74
15: ; preds = %12
%16 = call i64 (...) @nondet()
%17 = icmp ne i64 %16, 0
br i1 %17, label %18, label %27
18: ; preds = %15
%19 = load i32, i32* %2
%20 = icmp sge i32 %19, 9
br i1 %20, label %22, label %21
21: ; preds = %18
store i32 0, i32* %1
br label %90
22: ; preds = %18
%23 = load i32, i32* %2
%24 = add nsw i32 %23, 2
store i32 %24, i32* %2
%25 = load i32, i32* %3
%26 = add nsw i32 %25, 1
store i32 %26, i32* %3
br label %73
27: ; preds = %15
%28 = call i64 (...) @nondet()
%29 = icmp ne i64 %28, 0
br i1 %29, label %30, label %43
30: ; preds = %27
%31 = load i32, i32* %2
%32 = icmp sge i32 %31, 7
br i1 %32, label %34, label %33
33: ; preds = %30
store i32 0, i32* %1
br label %90
34: ; preds = %30
%35 = load i32, i32* %2
%36 = icmp sle i32 %35, 9
br i1 %36, label %38, label %37
37: ; preds = %34
store i32 0, i32* %1
br label %90
38: ; preds = %34
%39 = load i32, i32* %2
%40 = add nsw i32 %39, 1
store i32 %40, i32* %2
%41 = load i32, i32* %3
%42 = add nsw i32 %41, 3
store i32 %42, i32* %3
br label %72
43: ; preds = %27
%44 = call i64 (...) @nondet()
%45 = icmp ne i64 %44, 0
br i1 %45, label %46, label %61
46: ; preds = %43
%47 = load i32, i32* %2
%48 = sub nsw i32 %47, 5
%49 = icmp sge i32 %48, 0
br i1 %49, label %51, label %50
50: ; preds = %46
store i32 0, i32* %1
br label %90
51: ; preds = %46
%52 = load i32, i32* %2
%53 = sub nsw i32 %52, 7
%54 = icmp sle i32 %53, 0
br i1 %54, label %56, label %55
55: ; preds = %51
store i32 0, i32* %1
br label %90
56: ; preds = %51
%57 = load i32, i32* %2
%58 = add nsw i32 %57, 2
store i32 %58, i32* %2
%59 = load i32, i32* %3
%60 = add nsw i32 %59, 1
store i32 %60, i32* %3
br label %71
61: ; preds = %43
%62 = load i32, i32* %2
%63 = sub nsw i32 %62, 4
%64 = icmp sle i32 %63, 0
br i1 %64, label %66, label %65
65: ; preds = %61
store i32 0, i32* %1
br label %90
66: ; preds = %61
%67 = load i32, i32* %2
%68 = add nsw i32 %67, 1
store i32 %68, i32* %2
%69 = load i32, i32* %3
%70 = add nsw i32 %69, 2
store i32 %70, i32* %3
br label %71
71: ; preds = %66, %56
br label %72
72: ; preds = %71, %38
br label %73
73: ; preds = %72, %22
br label %12
74: ; preds = %12
%75 = load i32, i32* %2
%76 = sub nsw i32 0, %75
%77 = load i32, i32* %3
%78 = mul nsw i32 2, %77
%79 = add nsw i32 %76, %78
%80 = icmp sge i32 %79, 0
%81 = zext i1 %80 to i32
%82 = call i32 @assert(i32 %81)
%83 = load i32, i32* %2
%84 = mul nsw i32 3, %83
%85 = load i32, i32* %3
%86 = sub nsw i32 %84, %85
%87 = icmp sge i32 %86, 0
%88 = zext i1 %87 to i32
%89 = call i32 @assert(i32 %88)
store i32 0, i32* %1
br label %90
90: ; preds = %74, %65, %55, %50, %37, %33, %21, %10, %6
%91 = load i32, i32* %1
ret i32 %91
}

LLVM IR (-O2):
define i32 @main() {
ret i32 0
}