#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 */
typedef int pid_t;
typedef int /*<<< orphan*/ DH;
typedef int /*<<< orphan*/ BIGNUM;

/* Variables and functions */
int /*<<< orphan*/ SIGKILL;
scalar_t__ WEXITSTATUS(int);
scalar_t__ WIFEXITED(int);
int do_range(int /*<<< orphan*/ *, int /*<<< orphan*/ *, int /*<<< orphan*/ *,
             int /*<<< orphan*/ *, int, int, int, int);
int /*<<< orphan*/ exit(int);
int fork();
int /*<<< orphan*/ fprintf(int /*<<< orphan*/, char *);
int /*<<< orphan*/ free(int *);
int /*<<< orphan*/ kill(int, int /*<<< orphan*/);
scalar_t__ malloc(int);
int /*<<< orphan*/ stderr;
int waitpid(int, int *, int /*<<< orphan*/);
int fork_bruteforce(int start, int end, int n_cpu, BIGNUM *pubkey,
                    BIGNUM *other_pubkey, DH *dh, BIGNUM *rsa_n, int bits,
                    int client) {
  int ihasfound = 0;
  int total, np, nremain, i;
  pid_t *pids;
  int status, chld, nchild;
  total = end - start + 1;
  np = total / n_cpu;
  nremain = total % n_cpu;
  pids = (pid_t *)malloc(n_cpu * sizeof(pid_t));
  if (pids == NULL) {
    fprintf(stderr, ("Malloc failed!\n"));
    exit(1);
  };
  for (i = 0; i < n_cpu; i++) {
    if (nremain) {
      end = start + np;
      nremain--;
    } else
      end = start + np - 1;
    do {
    } while (0);
    switch (chld = fork()) {
    case 0:
      exit(do_range(pubkey, other_pubkey, dh, rsa_n, bits, client, start, end));
      break;
    case -1: {
      fprintf(stderr, ("Fork failed !\n"));
      exit(1);
    }; break;
    default:
      pids[i] = chld;
    }
    start = end + 1;
  }
  nchild = n_cpu;
  while (nchild) {
    chld = waitpid(-1, &status, 0);
    do {
    } while (0);
    if (WIFEXITED(status)) {
      if (WEXITSTATUS(status) == 0) {
        for (i = 0; i < n_cpu; i++) {
          if (pids[i] == chld) {
            pids[i] = -1;
            nchild--;
          }
        }
      } else {
        ihasfound = 1;
        for (i = 0; i < n_cpu; i++) {
          if (pids[i] != chld && pids[i] != -1) {
            do {
            } while (0);
            kill(pids[i], SIGKILL);
          }
        }
        nchild = 0;
      }
    }
  }
  free(pids);
  return !ihasfound;
}


x86 assembly (clang, -O0):
<fork_bruteforce>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    0x20(%rbp),%eax
mov    0x18(%rbp),%eax
mov    0x10(%rbp),%rax
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %edx,-0xc(%rbp)
mov    %rcx,-0x18(%rbp)
mov    %r8,-0x20(%rbp)
mov    %r9,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x8(%rbp),%eax
sub    -0x4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cltd
idivl  -0xc(%rbp)
mov    %eax,-0x34(%rbp)
mov    -0x30(%rbp),%eax
cltd
idivl  -0xc(%rbp)
mov    %edx,-0x38(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1070 <malloc@plt>
mov    %rax,-0x48(%rbp)
cmpq   $0x0,-0x48(%rbp)
jne    122b <fork_bruteforce+0x8b>
mov    0x2dcd(%rip),%rax
mov    (%rax),%edi
lea    0xde4(%rip),%rsi
call   1050 <fprintf@plt>
mov    $0x1,%edi
call   10b0 <exit@plt>
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1319 <fork_bruteforce+0x179>
cmpl   $0x0,-0x38(%rbp)
je     125f <fork_bruteforce+0xbf>
mov    -0x4(%rbp),%eax
add    -0x34(%rbp),%eax
mov    %eax,-0x8(%rbp)
mov    -0x38(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x38(%rbp)
jmp    126b <fork_bruteforce+0xcb>
mov    -0x4(%rbp),%eax
add    -0x34(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1270 <fork_bruteforce+0xd0>
jmp    1275 <fork_bruteforce+0xd5>
xor    %eax,%eax
call   10c0 <fork@plt>
mov    %eax,-0x50(%rbp)
mov    %eax,%ecx
mov    %ecx,-0x58(%rbp)
sub    $0xffffffff,%eax
je     12d5 <fork_bruteforce+0x135>
jmp    1292 <fork_bruteforce+0xf2>
mov    -0x58(%rbp),%eax
test   %eax,%eax
jne    12f4 <fork_bruteforce+0x154>
jmp    12a2 <fork_bruteforce+0x102>
mov    -0x18(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    -0x28(%rbp),%rdx
mov    0x10(%rbp),%rcx
mov    0x18(%rbp),%r8d
mov    0x20(%rbp),%r9d
mov    -0x4(%rbp),%r10d
mov    -0x8(%rbp),%eax
mov    %r10d,(%rsp)
mov    %eax,0x8(%rsp)
call   1040 <do_range@plt>
mov    %eax,%edi
call   10b0 <exit@plt>
mov    0x2d04(%rip),%rax
mov    (%rax),%edi
lea    0xd2b(%rip),%rsi
call   1050 <fprintf@plt>
mov    $0x1,%edi
call   10b0 <exit@plt>
mov    -0x50(%rbp),%edx
mov    -0x48(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4(%rbp)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    1232 <fork_bruteforce+0x92>
mov    -0xc(%rbp),%eax
mov    %eax,-0x54(%rbp)
cmpl   $0x0,-0x54(%rbp)
je     1443 <fork_bruteforce+0x2a3>
mov    $0xffffffff,%edi
lea    -0x4c(%rbp),%rsi
xor    %edx,%edx
call   1090 <waitpid@plt>
mov    %eax,-0x50(%rbp)
jmp    1341 <fork_bruteforce+0x1a1>
mov    -0x4c(%rbp),%edi
call   10a0 <WIFEXITED@plt>
cmp    $0x0,%rax
je     143e <fork_bruteforce+0x29e>
mov    -0x4c(%rbp),%edi
call   1080 <WEXITSTATUS@plt>
cmp    $0x0,%rax
jne    13bc <fork_bruteforce+0x21c>
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    13b7 <fork_bruteforce+0x217>
mov    -0x48(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x50(%rbp),%eax
jne    13a4 <fork_bruteforce+0x204>
mov    -0x48(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movl   $0xffffffff,(%rax,%rcx,4)
mov    -0x54(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x54(%rbp)
jmp    13a9 <fork_bruteforce+0x209>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    136c <fork_bruteforce+0x1cc>
jmp    1439 <fork_bruteforce+0x299>
movl   $0x1,-0x2c(%rbp)
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1432 <fork_bruteforce+0x292>
mov    -0x48(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x50(%rbp),%eax
je     141f <fork_bruteforce+0x27f>
mov    -0x48(%rbp),%rax
movslq -0x3c(%rbp),%rcx
cmpl   $0xffffffff,(%rax,%rcx,4)
je     141f <fork_bruteforce+0x27f>
jmp    1401 <fork_bruteforce+0x261>
jmp    1406 <fork_bruteforce+0x266>
mov    -0x48(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%edi
mov    0x2bc0(%rip),%rax
mov    (%rax),%esi
call   1060 <kill@plt>
jmp    1424 <fork_bruteforce+0x284>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    13ca <fork_bruteforce+0x22a>
movl   $0x0,-0x54(%rbp)
jmp    143e <fork_bruteforce+0x29e>
jmp    131f <fork_bruteforce+0x17f>
mov    -0x48(%rbp),%rdi
call   1030 <free@plt>
cmpl   $0x0,-0x2c(%rbp)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<fork_bruteforce>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %r9,0x28(%rsp)
mov    %r8,0x20(%rsp)
mov    %rcx,0x18(%rsp)
mov    %edx,%ebp
mov    %edi,%r15d
sub    %edi,%esi
lea    0x1(%rsi),%eax
cltd
idiv   %ebp
mov    %rax,0x10(%rsp)
mov    %edx,%r12d
lea    0x0(,%rbp,4),%edi
call   1070 <malloc@plt>
test   %rax,%rax
je     14b0 <fork_bruteforce+0x310>
mov    %rax,%rbx
mov    %ebp,%r13d
mov    %rbp,0x30(%rsp)
test   %ebp,%ebp
jle    1248 <fork_bruteforce+0xa8>
xor    %r14d,%r14d
nopl   0x0(%rax)
mov    0x10(%rsp),%rax
lea    (%r15,%rax,1),%ebp
cmp    $0x1,%r12d
sbb    $0x0,%ebp
xor    %eax,%eax
call   10c0 <fork@plt>
cmp    $0xffffffff,%eax
je     145d <fork_bruteforce+0x2bd>
test   %eax,%eax
je     147c <fork_bruteforce+0x2dc>
sub    $0x1,%r12d
mov    $0x0,%ecx
cmovb  %ecx,%r12d
mov    %eax,(%rbx,%r14,4)
add    $0x1,%ebp
add    $0x1,%r14
mov    %ebp,%r15d
cmp    %r14,%r13
jne    1200 <fork_bruteforce+0x60>
mov    $0x1,%r14d
mov    0x30(%rsp),%rbp
test   %ebp,%ebp
je     1443 <fork_bruteforce+0x2a3>
mov    %r13d,%eax
and    $0xfffffff8,%eax
mov    %rax,0x10(%rsp)
lea    0x0(,%r13,4),%r15
and    $0xffffffffffffffe0,%r15
mov    %ebp,%r12d
jmp    1289 <fork_bruteforce+0xe9>
nopw   0x0(%rax,%rax,1)
test   %r12d,%r12d
je     1400 <fork_bruteforce+0x260>
mov    $0xffffffff,%edi
lea    0xc(%rsp),%rsi
xor    %edx,%edx
call   1090 <waitpid@plt>
mov    %eax,%r14d
mov    0xc(%rsp),%edi
call   10a0 <WIFEXITED@plt>
test   %rax,%rax
je     1280 <fork_bruteforce+0xe0>
mov    0xc(%rsp),%edi
call   1080 <WEXITSTATUS@plt>
test   %rax,%rax
jne    1408 <fork_bruteforce+0x268>
test   %ebp,%ebp
jle    1280 <fork_bruteforce+0xe0>
cmp    $0x8,%ebp
jae    12cd <fork_bruteforce+0x12d>
xor    %eax,%eax
jmp    13ed <fork_bruteforce+0x24d>
movd   %r12d,%xmm0
movd   %r14d,%xmm1
pshufd $0x0,%xmm1,%xmm2
pxor   %xmm1,%xmm1
xor    %eax,%eax
jmp    1305 <fork_bruteforce+0x165>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
paddd  %xmm4,%xmm0
paddd  %xmm3,%xmm1
add    $0x20,%rax
cmp    %rax,%r15
je     13ae <fork_bruteforce+0x20e>
movdqu (%rbx,%rax,1),%xmm4
movdqu 0x10(%rbx,%rax,1),%xmm3
pcmpeqd %xmm2,%xmm4
movd   %xmm4,%ecx
test   $0x1,%cl
je     1324 <fork_bruteforce+0x184>
movl   $0xffffffff,(%rbx,%rax,1)
pextrw $0x2,%xmm4,%ecx
test   $0x1,%cl
je     1336 <fork_bruteforce+0x196>
movl   $0xffffffff,0x4(%rbx,%rax,1)
ff
pextrw $0x4,%xmm4,%ecx
test   $0x1,%cl
je     1348 <fork_bruteforce+0x1a8>
movl   $0xffffffff,0x8(%rbx,%rax,1)
ff
pextrw $0x6,%xmm4,%ecx
test   $0x1,%cl
je     135a <fork_bruteforce+0x1ba>
movl   $0xffffffff,0xc(%rbx,%rax,1)
ff
pcmpeqd %xmm2,%xmm3
movd   %xmm3,%ecx
test   $0x1,%cl
je     136f <fork_bruteforce+0x1cf>
movl   $0xffffffff,0x10(%rbx,%rax,1)
ff
pextrw $0x2,%xmm3,%ecx
test   $0x1,%cl
je     1381 <fork_bruteforce+0x1e1>
movl   $0xffffffff,0x14(%rbx,%rax,1)
ff
pextrw $0x4,%xmm3,%ecx
test   $0x1,%cl
je     1393 <fork_bruteforce+0x1f3>
movl   $0xffffffff,0x18(%rbx,%rax,1)
ff
pextrw $0x6,%xmm3,%ecx
test   $0x1,%cl
je     12f0 <fork_bruteforce+0x150>
movl   $0xffffffff,0x1c(%rbx,%rax,1)
ff
jmp    12f0 <fork_bruteforce+0x150>
paddd  %xmm0,%xmm1
pshufd $0xee,%xmm1,%xmm0
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%r12d
mov    0x10(%rsp),%rcx
mov    %rcx,%rax
cmp    %r13,%rcx
jne    13ed <fork_bruteforce+0x24d>
jmp    1280 <fork_bruteforce+0xe0>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rax
cmp    %rax,%r13
je     1280 <fork_bruteforce+0xe0>
cmp    %r14d,(%rbx,%rax,4)
jne    13e0 <fork_bruteforce+0x240>
movl   $0xffffffff,(%rbx,%rax,4)
add    $0xffffffff,%r12d
jmp    13e0 <fork_bruteforce+0x240>
mov    $0x1,%r14d
jmp    1443 <fork_bruteforce+0x2a3>
test   %ebp,%ebp
jle    1440 <fork_bruteforce+0x2a0>
xor    %ebp,%ebp
mov    0x2bc3(%rip),%r15
jmp    1429 <fork_bruteforce+0x289>
nopw   0x0(%rax,%rax,1)
add    $0x1,%rbp
cmp    %rbp,%r13
je     1440 <fork_bruteforce+0x2a0>
mov    (%rbx,%rbp,4),%edi
cmp    %r14d,%edi
je     1420 <fork_bruteforce+0x280>
cmp    $0xffffffff,%edi
je     1420 <fork_bruteforce+0x280>
mov    (%r15),%esi
call   1060 <kill@plt>
jmp    1420 <fork_bruteforce+0x280>
xor    %r14d,%r14d
mov    %rbx,%rdi
call   1030 <free@plt>
mov    %r14d,%eax
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    0x2b7c(%rip),%rax
mov    (%rax),%edi
lea    0xba3(%rip),%rsi
call   1050 <fprintf@plt>
mov    $0x1,%edi
call   10b0 <exit@plt>
mov    0x18(%rsp),%rdi
mov    0x20(%rsp),%rsi
mov    0x28(%rsp),%rdx
mov    0x70(%rsp),%rcx
mov    0x78(%rsp),%r8d
mov    0x80(%rsp),%r9d
push   %rbp
push   %r15
call   1040 <do_range@plt>
add    $0x10,%rsp
mov    %eax,%edi
call   10b0 <exit@plt>
mov    0x2b29(%rip),%rax
mov    (%rax),%edi
lea    0xb40(%rip),%rsi
jmp    146d <fork_bruteforce+0x2cd>

LLVM IR (-O0):
@stderr = global i32 0
@.str = [16 x i8] c"Malloc failed!\0A\00"
@.str.1 = [15 x i8] c"Fork failed !\0A\00"
@SIGKILL = global i32 0
define i32 @fork_bruteforce(i32 %0, i32 %1, i32 %2, i32* %3, i32* %4, i32* %5, i32* %6, i32 %7, i32 %8) {
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32*
%14 = alloca i32*
%15 = alloca i32*
%16 = alloca i32*
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
%20 = alloca i32
%21 = alloca i32
%22 = alloca i32
%23 = alloca i32
%24 = alloca i32*
%25 = alloca i32
%26 = alloca i32
%27 = alloca i32
store i32 %0, i32* %10
store i32 %1, i32* %11
store i32 %2, i32* %12
store i32* %3, i32** %13
store i32* %4, i32** %14
store i32* %5, i32** %15
store i32* %6, i32** %16
store i32 %7, i32* %17
store i32 %8, i32* %18
store i32 0, i32* %19
%28 = load i32, i32* %11
%29 = load i32, i32* %10
%30 = sub nsw i32 %28, %29
%31 = add nsw i32 %30, 1
store i32 %31, i32* %20
%32 = load i32, i32* %20
%33 = load i32, i32* %12
%34 = sdiv i32 %32, %33
store i32 %34, i32* %21
%35 = load i32, i32* %20
%36 = load i32, i32* %12
%37 = srem i32 %35, %36
store i32 %37, i32* %22
%38 = load i32, i32* %12
%39 = sext i32 %38 to i64
%40 = mul i64 %39, 4
%41 = trunc i64 %40 to i32
%42 = call i64 @malloc(i32 %41)
%43 = inttoptr i64 %42 to i32*
store i32* %43, i32** %24
%44 = load i32*, i32** %24
%45 = icmp eq i32* %44, null
br i1 %45, label %46, label %50
46: ; preds = %9
%47 = load i32, i32* @stderr
%48 = call i32 @fprintf(i32 %47, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str, i64 0, i64 0))
%49 = call i32 @exit(i32 1)
unreachable
50: ; preds = %9
store i32 0, i32* %23
br label %51
51: ; preds = %97, %50
%52 = load i32, i32* %23
%53 = load i32, i32* %12
%54 = icmp slt i32 %52, %53
br i1 %54, label %55, label %100
55: ; preds = %51
%56 = load i32, i32* %22
%57 = icmp ne i32 %56, 0
br i1 %57, label %58, label %64
58: ; preds = %55
%59 = load i32, i32* %10
%60 = load i32, i32* %21
%61 = add nsw i32 %59, %60
store i32 %61, i32* %11
%62 = load i32, i32* %22
%63 = add nsw i32 %62, -1
store i32 %63, i32* %22
br label %69
64: ; preds = %55
%65 = load i32, i32* %10
%66 = load i32, i32* %21
%67 = add nsw i32 %65, %66
%68 = sub nsw i32 %67, 1
store i32 %68, i32* %11
br label %69
69: ; preds = %64, %58
br label %70
70: ; preds = %69
br label %71
71: ; preds = %70
%72 = call i32 (...) @fork()
store i32 %72, i32* %26
switch i32 %72, label %88 [
i32 0, label %73
i32 -1, label %84
]
73: ; preds = %71
%74 = load i32*, i32** %13
%75 = load i32*, i32** %14
%76 = load i32*, i32** %15
%77 = load i32*, i32** %16
%78 = load i32, i32* %17
%79 = load i32, i32* %18
%80 = load i32, i32* %10
%81 = load i32, i32* %11
%82 = call i32 @do_range(i32* %74, i32* %75, i32* %76, i32* %77, i32 %78, i32 %79, i32 %80, i32 %81)
%83 = call i32 @exit(i32 %82)
unreachable
84: ; preds = %71
%85 = load i32, i32* @stderr
%86 = call i32 @fprintf(i32 %85, i8* getelementptr inbounds ([15 x i8], [15 x i8]* @.str.1, i64 0, i64 0))
%87 = call i32 @exit(i32 1)
unreachable
88: ; preds = %71
%89 = load i32, i32* %26
%90 = load i32*, i32** %24
%91 = load i32, i32* %23
%92 = sext i32 %91 to i64
%93 = getelementptr inbounds i32, i32* %90, i64 %92
store i32 %89, i32* %93
br label %94
94: ; preds = %88
%95 = load i32, i32* %11
%96 = add nsw i32 %95, 1
store i32 %96, i32* %10
br label %97
97: ; preds = %94
%98 = load i32, i32* %23
%99 = add nsw i32 %98, 1
store i32 %99, i32* %23
br label %51
100: ; preds = %51
%101 = load i32, i32* %12
store i32 %101, i32* %27
br label %102
102: ; preds = %177, %100
%103 = load i32, i32* %27
%104 = icmp ne i32 %103, 0
br i1 %104, label %105, label %178
105: ; preds = %102
%106 = call i32 @waitpid(i32 -1, i32* %25, i32 0)
store i32 %106, i32* %26
br label %107
107: ; preds = %105
br label %108
108: ; preds = %107
%109 = load i32, i32* %25
%110 = call i64 @WIFEXITED(i32 %109)
%111 = icmp ne i64 %110, 0
br i1 %111, label %112, label %177
112: ; preds = %108
%113 = load i32, i32* %25
%114 = call i64 @WEXITSTATUS(i32 %113)
%115 = icmp eq i64 %114, 0
br i1 %115, label %116, label %141
116: ; preds = %112
store i32 0, i32* %23
br label %117
117: ; preds = %137, %116
%118 = load i32, i32* %23
%119 = load i32, i32* %12
%120 = icmp slt i32 %118, %119
br i1 %120, label %121, label %140
121: ; preds = %117
%122 = load i32*, i32** %24
%123 = load i32, i32* %23
%124 = sext i32 %123 to i64
%125 = getelementptr inbounds i32, i32* %122, i64 %124
%126 = load i32, i32* %125
%127 = load i32, i32* %26
%128 = icmp eq i32 %126, %127
br i1 %128, label %129, label %136
129: ; preds = %121
%130 = load i32*, i32** %24
%131 = load i32, i32* %23
%132 = sext i32 %131 to i64
%133 = getelementptr inbounds i32, i32* %130, i64 %132
store i32 -1, i32* %133
%134 = load i32, i32* %27
%135 = add nsw i32 %134, -1
store i32 %135, i32* %27
br label %136
136: ; preds = %129, %121
br label %137
137: ; preds = %136
%138 = load i32, i32* %23
%139 = add nsw i32 %138, 1
store i32 %139, i32* %23
br label %117
140: ; preds = %117
br label %176
141: ; preds = %112
store i32 1, i32* %19
store i32 0, i32* %23
br label %142
142: ; preds = %172, %141
%143 = load i32, i32* %23
%144 = load i32, i32* %12
%145 = icmp slt i32 %143, %144
br i1 %145, label %146, label %175
146: ; preds = %142
%147 = load i32*, i32** %24
%148 = load i32, i32* %23
%149 = sext i32 %148 to i64
%150 = getelementptr inbounds i32, i32* %147, i64 %149
%151 = load i32, i32* %150
%152 = load i32, i32* %26
%153 = icmp ne i32 %151, %152
br i1 %153, label %154, label %171
154: ; preds = %146
%155 = load i32*, i32** %24
%156 = load i32, i32* %23
%157 = sext i32 %156 to i64
%158 = getelementptr inbounds i32, i32* %155, i64 %157
%159 = load i32, i32* %158
%160 = icmp ne i32 %159, -1
br i1 %160, label %161, label %171
161: ; preds = %154
br label %162
162: ; preds = %161
br label %163
163: ; preds = %162
%164 = load i32*, i32** %24
%165 = load i32, i32* %23
%166 = sext i32 %165 to i64
%167 = getelementptr inbounds i32, i32* %164, i64 %166
%168 = load i32, i32* %167
%169 = load i32, i32* @SIGKILL
%170 = call i32 @kill(i32 %168, i32 %169)
br label %171
171: ; preds = %163, %154, %146
br label %172
172: ; preds = %171
%173 = load i32, i32* %23
%174 = add nsw i32 %173, 1
store i32 %174, i32* %23
br label %142
175: ; preds = %142
store i32 0, i32* %27
br label %176
176: ; preds = %175, %140
br label %177
177: ; preds = %176, %108
br label %102
178: ; preds = %102
%179 = load i32*, i32** %24
%180 = call i32 @free(i32* %179)
%181 = load i32, i32* %19
%182 = icmp ne i32 %181, 0
%183 = xor i1 %182, true
%184 = zext i1 %183 to i32
ret i32 %184
}

LLVM IR (-O2):
@stderr = global i32 0
@.str = [16 x i8] c"Malloc failed!\0A\00"
@.str.1 = [15 x i8] c"Fork failed !\0A\00"
@SIGKILL = global i32 0
define i32 @fork_bruteforce(i32 %0, i32 %1, i32 %2, i32* %3, i32* %4, i32* %5, i32* %6, i32 %7, i32 %8) {
%10 = alloca i32
%11 = bitcast i32* %10 to i8*
%12 = sub nsw i32 %1, %0
%13 = add nsw i32 %12, 1
%14 = sdiv i32 %13, %2
%15 = srem i32 %13, %2
%16 = shl i32 %2, 2
%17 = tail call i64 @malloc(i32 %16)
%18 = inttoptr i64 %17 to i32*
%19 = icmp eq i64 %17, 0
br i1 %19, label %20, label %24
20: ; preds = %9
%21 = load i32, i32* @stderr
%22 = tail call i32 @fprintf(i32 %21, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str, i64 0, i64 0))
%23 = tail call i32 @exit(i32 1)
unreachable
24: ; preds = %9
%25 = icmp sgt i32 %2, 0
br i1 %25, label %26, label %28
26: ; preds = %24
%27 = zext i32 %2 to i64
br label %35
28: ; preds = %51, %24
%29 = icmp eq i32 %2, 0
br i1 %29, label %170, label %30
30: ; preds = %28
%31 = zext i32 %2 to i64
%32 = icmp ult i32 %2, 8
%33 = and i64 %31, 4294967288
%34 = icmp eq i64 %33, %31
br label %58
35: ; preds = %26, %51
%36 = phi i64 [ 0, %26 ], [ %56, %51 ]
%37 = phi i32 [ %0, %26 ], [ %55, %51 ]
%38 = phi i32 [ %15, %26 ], [ %53, %51 ]
%39 = icmp eq i32 %38, 0
%40 = add nsw i32 %37, %14
%41 = sext i1 %39 to i32
%42 = add nsw i32 %40, %41
%43 = tail call i32 (...) @fork()
switch i32 %43, label %51 [
i32 0, label %44
i32 -1, label %47
]
44: ; preds = %35
%45 = tail call i32 @do_range(i32* %3, i32* %4, i32* %5, i32* %6, i32 %7, i32 %8, i32 %37, i32 %42)
%46 = tail call i32 @exit(i32 %45)
unreachable
47: ; preds = %35
%48 = load i32, i32* @stderr
%49 = tail call i32 @fprintf(i32 %48, i8* getelementptr inbounds ([15 x i8], [15 x i8]* @.str.1, i64 0, i64 0))
%50 = tail call i32 @exit(i32 1)
unreachable
51: ; preds = %35
%52 = add nsw i32 %38, -1
%53 = select i1 %39, i32 0, i32 %52
%54 = getelementptr inbounds i32, i32* %18, i64 %36
store i32 %43, i32* %54
%55 = add nsw i32 %42, 1
%56 = add nuw nsw i64 %36, 1
%57 = icmp eq i64 %56, %27
br i1 %57, label %28, label %35
58: ; preds = %30, %167
%59 = phi i32 [ %2, %30 ], [ %168, %167 ]
%60 = call i32 @waitpid(i32 -1, i32* %10, i32 0)
%61 = load i32, i32* %10
%62 = call i64 @WIFEXITED(i32 %61)
%63 = icmp eq i64 %62, 0
br i1 %63, label %167, label %64
64: ; preds = %58
%65 = load i32, i32* %10
%66 = call i64 @WEXITSTATUS(i32 %65)
%67 = icmp eq i64 %66, 0
br i1 %67, label %71, label %68
68: ; preds = %64
br i1 %25, label %69, label %170
69: ; preds = %68
%70 = zext i32 %2 to i64
br label %154
71: ; preds = %64
br i1 %25, label %72, label %167
72: ; preds = %71
br i1 %32, label %139, label %73
73: ; preds = %72
%74 = insertelement <4 x i32> <i32 poison, i32 0, i32 0, i32 0>, i32 %59, i64 0
%75 = insertelement <4 x i32> poison, i32 %60, i64 0
%76 = shufflevector <4 x i32> %75, <4 x i32> poison, <4 x i32> zeroinitializer
%77 = insertelement <4 x i32> poison, i32 %60, i64 0
%78 = shufflevector <4 x i32> %77, <4 x i32> poison, <4 x i32> zeroinitializer
br label %79
79: ; preds = %129, %73
%80 = phi i64 [ 0, %73 ], [ %134, %129 ]
%81 = phi <4 x i32> [ %74, %73 ], [ %131, %129 ]
%82 = phi <4 x i32> [ zeroinitializer, %73 ], [ %133, %129 ]
%83 = or i64 %80, 4
%84 = getelementptr inbounds i32, i32* %18, i64 %80
%85 = bitcast i32* %84 to <4 x i32>*
%86 = load <4 x i32>, <4 x i32>* %85
%87 = getelementptr inbounds i32, i32* %84, i64 4
%88 = bitcast i32* %87 to <4 x i32>*
%89 = load <4 x i32>, <4 x i32>* %88
%90 = icmp eq <4 x i32> %86, %76
%91 = icmp eq <4 x i32> %89, %78
%92 = extractelement <4 x i1> %90, i64 0
br i1 %92, label %93, label %95
93: ; preds = %79
%94 = getelementptr inbounds i32, i32* %18, i64 %80
store i32 -1, i32* %94
br label %95
95: ; preds = %93, %79
%96 = extractelement <4 x i1> %90, i64 1
br i1 %96, label %97, label %100
97: ; preds = %95
%98 = or i64 %80, 1
%99 = getelementptr inbounds i32, i32* %18, i64 %98
store i32 -1, i32* %99
br label %100
100: ; preds = %97, %95
%101 = extractelement <4 x i1> %90, i64 2
br i1 %101, label %102, label %105
102: ; preds = %100
%103 = or i64 %80, 2
%104 = getelementptr inbounds i32, i32* %18, i64 %103
store i32 -1, i32* %104
br label %105
105: ; preds = %102, %100
%106 = extractelement <4 x i1> %90, i64 3
br i1 %106, label %107, label %110
107: ; preds = %105
%108 = or i64 %80, 3
%109 = getelementptr inbounds i32, i32* %18, i64 %108
store i32 -1, i32* %109
br label %110
110: ; preds = %107, %105
%111 = extractelement <4 x i1> %91, i64 0
br i1 %111, label %112, label %114
112: ; preds = %110
%113 = getelementptr inbounds i32, i32* %18, i64 %83
store i32 -1, i32* %113
br label %114
114: ; preds = %112, %110
%115 = extractelement <4 x i1> %91, i64 1
br i1 %115, label %116, label %119
116: ; preds = %114
%117 = or i64 %80, 5
%118 = getelementptr inbounds i32, i32* %18, i64 %117
store i32 -1, i32* %118
br label %119
119: ; preds = %116, %114
%120 = extractelement <4 x i1> %91, i64 2
br i1 %120, label %121, label %124
121: ; preds = %119
%122 = or i64 %80, 6
%123 = getelementptr inbounds i32, i32* %18, i64 %122
store i32 -1, i32* %123
br label %124
124: ; preds = %121, %119
%125 = extractelement <4 x i1> %91, i64 3
br i1 %125, label %126, label %129
126: ; preds = %124
%127 = or i64 %80, 7
%128 = getelementptr inbounds i32, i32* %18, i64 %127
store i32 -1, i32* %128
br label %129
129: ; preds = %126, %124
%130 = sext <4 x i1> %90 to <4 x i32>
%131 = add <4 x i32> %81, %130
%132 = sext <4 x i1> %91 to <4 x i32>
%133 = add <4 x i32> %82, %132
%134 = add nuw i64 %80, 8
%135 = icmp eq i64 %134, %33
br i1 %135, label %136, label %79
136: ; preds = %129
%137 = add <4 x i32> %133, %131
%138 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %137)
br i1 %34, label %167, label %139
139: ; preds = %72, %136
%140 = phi i64 [ 0, %72 ], [ %33, %136 ]
%141 = phi i32 [ %59, %72 ], [ %138, %136 ]
br label %142
142: ; preds = %139, %150
%143 = phi i64 [ %152, %150 ], [ %140, %139 ]
%144 = phi i32 [ %151, %150 ], [ %141, %139 ]
%145 = getelementptr inbounds i32, i32* %18, i64 %143
%146 = load i32, i32* %145
%147 = icmp eq i32 %146, %60
br i1 %147, label %148, label %150
148: ; preds = %142
store i32 -1, i32* %145
%149 = add nsw i32 %144, -1
br label %150
150: ; preds = %142, %148
%151 = phi i32 [ %149, %148 ], [ %144, %142 ]
%152 = add nuw nsw i64 %143, 1
%153 = icmp eq i64 %152, %31
br i1 %153, label %167, label %142
154: ; preds = %69, %164
%155 = phi i64 [ 0, %69 ], [ %165, %164 ]
%156 = getelementptr inbounds i32, i32* %18, i64 %155
%157 = load i32, i32* %156
%158 = icmp eq i32 %157, %60
%159 = icmp eq i32 %157, -1
%160 = or i1 %158, %159
br i1 %160, label %164, label %161
161: ; preds = %154
%162 = load i32, i32* @SIGKILL
%163 = call i32 @kill(i32 %157, i32 %162)
br label %164
164: ; preds = %154, %161
%165 = add nuw nsw i64 %155, 1
%166 = icmp eq i64 %165, %70
br i1 %166, label %170, label %154
167: ; preds = %150, %136, %71, %58
%168 = phi i32 [ %59, %58 ], [ %59, %71 ], [ %138, %136 ], [ %151, %150 ]
%169 = icmp eq i32 %168, 0
br i1 %169, label %170, label %58
170: ; preds = %167, %164, %68, %28
%171 = phi i32 [ 0, %68 ], [ 1, %28 ], [ 0, %164 ], [ 1, %167 ]
%172 = call i32 @free(i32* %18)
ret i32 %171
}