#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 __VERIFIER_nondet_char();
int /*<<< orphan*/ __assert_fail(char *, char *, unsigned int, char *);
int /*<<< orphan*/ ap_cpystrn(char *, char *, int);
int ap_isspace(char);
int ap_tolower(char);
char *get_tag(char *tag, int tagbuf_len) {
  char *tag_val;
  char c;
  char term;
  int t;
  int tmp;
  int tmp___0;
  int tmp___1;
  int tmp___2;
  int tmp___3;
  int tmp___4;
  int tmp___5;
  int tmp___6;
  int tmp___7;
  int tmp___8;
  int tmp___9;
  int tmp___10;
  int tmp___11;
  int tmp___12;
  int __cil_tmp21;
  int __cil_tmp22;
  int __cil_tmp23;
  void *__cil_tmp24;
  char *__cil_tmp25;
  void *__cil_tmp26;
  int __cil_tmp27;
  char *__cil_tmp28;
  char *__cil_tmp29;
  int __cil_tmp30;
  void *__cil_tmp31;
  int __cil_tmp32;
  int __cil_tmp33;
  void *__cil_tmp34;
  char *__cil_tmp35;
  void *__cil_tmp36;
  int __cil_tmp37;
  int __cil_tmp38;
  char *__cil_tmp39;
  int __cil_tmp40;
  int __cil_tmp41;
  int __cil_tmp42;
  char *__cil_tmp43;
  char *__cil_tmp44;
  {
    t = 0;
    tagbuf_len = tagbuf_len - 1;
    {
      while (1) {
      while_0_continue:;
        {
          tmp = __VERIFIER_nondet_char();
          c = (char)tmp;
          tmp___0 = ap_isspace(c);
        }
        if (tmp___0) {
        } else {
          goto while_0_break;
        }
      }
    while_0_break:;
    }
    {
      __cil_tmp21 = (int)c;
      if (__cil_tmp21 == 45) {
        {
          tmp___1 = __VERIFIER_nondet_char();
          c = (char)tmp___1;
        }
        {
          __cil_tmp22 = (int)c;
          if (__cil_tmp22 == 45) {
            {
              while (1) {
              while_1_continue:;
                {
                  tmp___2 = __VERIFIER_nondet_char();
                  c = (char)tmp___2;
                  tmp___3 = ap_isspace(c);
                }
                if (tmp___3) {
                } else {
                  goto while_1_break;
                }
              }
            while_1_break:;
            }
            {
              __cil_tmp23 = (int)c;
              if (__cil_tmp23 == 62) {
                { ap_cpystrn(tag, "done", tagbuf_len); }
                return (tag);
              } else {
              }
            }
          } else {
          }
        }
        {
          __cil_tmp24 = (void *)0;
          return ((char *)__cil_tmp24);
        }
      } else {
      }
    }
    {
      while (1) {
      while_2_continue:;
        if (t == tagbuf_len) {
          __cil_tmp25 = tag + t;
          *__cil_tmp25 = (char)0;
          {
            __cil_tmp26 = (void *)0;
            return ((char *)__cil_tmp26);
          }
        } else {
        }
        {
          __cil_tmp27 = (int)c;
          if (__cil_tmp27 == 61) {
            goto while_2_break;
          } else {
            { tmp___4 = ap_isspace(c); }
            if (tmp___4) {
              goto while_2_break;
            } else {
            }
          }
        }
        {
          tmp___5 = ap_tolower(c);
          __cil_tmp28 = tag + t;
          *__cil_tmp28 = (char)tmp___5;
          t = t + 1;
          tmp___6 = __VERIFIER_nondet_char();
          c = (char)tmp___6;
        }
      }
    while_2_break:;
    }
    __cil_tmp29 = tag + t;
    *__cil_tmp29 = (char)0;
    t = t + 1;
    tag_val = tag + t;
    {
      while (1) {
      while_3_continue:;
        { tmp___8 = ap_isspace(c); }
        if (tmp___8) {
        } else {
          goto while_3_break;
        }
        {
          tmp___7 = __VERIFIER_nondet_char();
          c = (char)tmp___7;
        }
      }
    while_3_break:;
    }
    {
      __cil_tmp30 = (int)c;
      if (__cil_tmp30 != 61) {
        {
          __cil_tmp31 = (void *)0;
          return ((char *)__cil_tmp31);
        }
      } else {
      }
    }
    {
      while (1) {
      while_4_continue:;
        {
          tmp___9 = __VERIFIER_nondet_char();
          c = (char)tmp___9;
          tmp___10 = ap_isspace(c);
        }
        if (tmp___10) {
        } else {
          goto while_4_break;
        }
      }
    while_4_break:;
    }
    {
      __cil_tmp32 = (int)c;
      if (__cil_tmp32 != 34) {
        {
          __cil_tmp33 = (int)c;
          if (__cil_tmp33 != 39) {
            {
              __cil_tmp34 = (void *)0;
              return ((char *)__cil_tmp34);
            }
          } else {
          }
        }
      } else {
      }
    }
    term = c;
    {
      while (1) {
      while_5_continue:;
        {
          tmp___11 = __VERIFIER_nondet_char();
          c = (char)tmp___11;
        }
        if (t == tagbuf_len) {
          __cil_tmp35 = tag + t;
          *__cil_tmp35 = (char)0;
          {
            __cil_tmp36 = (void *)0;
            return ((char *)__cil_tmp36);
          }
        } else {
        }
        {
          __cil_tmp37 = (int)c;
          if (__cil_tmp37 == 92) {
            {
              __cil_tmp38 = t + 1;
              if (__cil_tmp38 < tagbuf_len) {
              } else {
                {
                  __assert_fail(
                      "t + 1 < tagbuf_len",
                      "../versisec/apache/progs/"
                      "apacheCVE-2004-0940get_tag_iter1_prefixLong_arr_bad.c",
                      72U, "get_tag");
                }
              }
            }
            {
              __cil_tmp39 = tag + t;
              *__cil_tmp39 = c;
              t = t + 1;
              tmp___12 = __VERIFIER_nondet_char();
              c = (char)tmp___12;
            }
          } else {
            {
              __cil_tmp40 = (int)term;
              __cil_tmp41 = (int)c;
              if (__cil_tmp41 == __cil_tmp40) {
                goto while_5_break;
              } else {
              }
            }
          }
        }
        {
          __cil_tmp42 = t + 2;
          if (__cil_tmp42 < tagbuf_len) {
          } else {
            {
              __assert_fail(
                  "t + 2 < tagbuf_len",
                  "../versisec/apache/progs/"
                  "apacheCVE-2004-0940get_tag_iter1_prefixLong_arr_bad.c",
                  83U, "get_tag");
            }
          }
        }
        __cil_tmp43 = tag + t;
        *__cil_tmp43 = c;
        t = t + 1;
      }
    while_5_break:;
    }
    __cil_tmp44 = tag + t;
    *__cil_tmp44 = (char)0;
    return (tag);
  }
}


x86 assembly (clang, -O0):
<get_tag>:
push   %rbp
mov    %rsp,%rbp
sub    $0x100,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1177 <get_tag+0x27>
mov    $0x0,%al
call   1030 <__VERIFIER_nondet_char@plt>
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    %al,-0x21(%rbp)
movsbl -0x21(%rbp),%edi
call   1050 <ap_isspace@plt>
mov    %eax,-0x30(%rbp)
cmpl   $0x0,-0x30(%rbp)
je     11a2 <get_tag+0x52>
jmp    11a7 <get_tag+0x57>
jmp    11ac <get_tag+0x5c>
jmp    1172 <get_tag+0x22>
movsbl -0x21(%rbp),%eax
mov    %eax,-0x64(%rbp)
cmpl   $0x2d,-0x64(%rbp)
jne    1272 <get_tag+0x122>
mov    $0x0,%al
call   1030 <__VERIFIER_nondet_char@plt>
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
mov    %al,-0x21(%rbp)
movsbl -0x21(%rbp),%eax
mov    %eax,-0x68(%rbp)
cmpl   $0x2d,-0x68(%rbp)
jne    1258 <get_tag+0x108>
jmp    11e3 <get_tag+0x93>
jmp    11e8 <get_tag+0x98>
mov    $0x0,%al
call   1030 <__VERIFIER_nondet_char@plt>
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    %al,-0x21(%rbp)
movsbl -0x21(%rbp),%edi
call   1050 <ap_isspace@plt>
mov    %eax,-0x3c(%rbp)
cmpl   $0x0,-0x3c(%rbp)
je     1213 <get_tag+0xc3>
jmp    1218 <get_tag+0xc8>
jmp    121d <get_tag+0xcd>
jmp    11e3 <get_tag+0x93>
movsbl -0x21(%rbp),%eax
mov    %eax,-0x6c(%rbp)
cmpl   $0x3e,-0x6c(%rbp)
jne    124e <get_tag+0xfe>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%edx
lea    0xdc4(%rip),%rsi
call   1070 <ap_cpystrn@plt>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1643 <get_tag+0x4f3>
jmp    1253 <get_tag+0x103>
jmp    125d <get_tag+0x10d>
jmp    125d <get_tag+0x10d>
movq   $0x0,-0x78(%rbp)
mov    -0x78(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1643 <get_tag+0x4f3>
jmp    1277 <get_tag+0x127>
jmp    127c <get_tag+0x12c>
jmp    1281 <get_tag+0x131>
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jne    12be <get_tag+0x16e>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x80(%rbp)
mov    -0x80(%rbp),%rax
movb   $0x0,(%rax)
movq   $0x0,-0x88(%rbp)
mov    -0x88(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1643 <get_tag+0x4f3>
jmp    12c3 <get_tag+0x173>
movsbl -0x21(%rbp),%eax
mov    %eax,-0x8c(%rbp)
cmpl   $0x3d,-0x8c(%rbp)
jne    12df <get_tag+0x18f>
jmp    134e <get_tag+0x1fe>
movsbl -0x21(%rbp),%edi
call   1050 <ap_isspace@plt>
mov    %eax,-0x40(%rbp)
cmpl   $0x0,-0x40(%rbp)
je     12fa <get_tag+0x1aa>
jmp    134e <get_tag+0x1fe>
jmp    12ff <get_tag+0x1af>
jmp    1304 <get_tag+0x1b4>
movsbl -0x21(%rbp),%edi
call   1060 <ap_tolower@plt>
mov    %eax,-0x44(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x98(%rbp)
mov    -0x44(%rbp),%eax
mov    %al,%cl
mov    -0x98(%rbp),%rax
mov    %cl,(%rax)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    $0x0,%al
call   1030 <__VERIFIER_nondet_char@plt>
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%eax
mov    %al,-0x21(%rbp)
jmp    127c <get_tag+0x12c>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0xa0(%rbp)
mov    -0xa0(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x20(%rbp)
jmp    1387 <get_tag+0x237>
movsbl -0x21(%rbp),%edi
call   1050 <ap_isspace@plt>
mov    %eax,-0x50(%rbp)
cmpl   $0x0,-0x50(%rbp)
je     13a2 <get_tag+0x252>
jmp    13a7 <get_tag+0x257>
jmp    13bc <get_tag+0x26c>
mov    $0x0,%al
call   1030 <__VERIFIER_nondet_char@plt>
mov    %eax,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
mov    %al,-0x21(%rbp)
jmp    1382 <get_tag+0x232>
movsbl -0x21(%rbp),%eax
mov    %eax,-0xa4(%rbp)
cmpl   $0x3d,-0xa4(%rbp)
je     13ee <get_tag+0x29e>
movq   $0x0,-0xb0(%rbp)
mov    -0xb0(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1643 <get_tag+0x4f3>
jmp    13f3 <get_tag+0x2a3>
jmp    13f8 <get_tag+0x2a8>
jmp    13fd <get_tag+0x2ad>
mov    $0x0,%al
call   1030 <__VERIFIER_nondet_char@plt>
mov    %eax,-0x54(%rbp)
mov    -0x54(%rbp),%eax
mov    %al,-0x21(%rbp)
movsbl -0x21(%rbp),%edi
call   1050 <ap_isspace@plt>
mov    %eax,-0x58(%rbp)
cmpl   $0x0,-0x58(%rbp)
je     1428 <get_tag+0x2d8>
jmp    142d <get_tag+0x2dd>
jmp    1432 <get_tag+0x2e2>
jmp    13f8 <get_tag+0x2a8>
movsbl -0x21(%rbp),%eax
mov    %eax,-0xb4(%rbp)
cmpl   $0x22,-0xb4(%rbp)
je     1485 <get_tag+0x335>
movsbl -0x21(%rbp),%eax
mov    %eax,-0xb8(%rbp)
cmpl   $0x27,-0xb8(%rbp)
je     147b <get_tag+0x32b>
movq   $0x0,-0xc0(%rbp)
mov    -0xc0(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1643 <get_tag+0x4f3>
jmp    1480 <get_tag+0x330>
jmp    148a <get_tag+0x33a>
jmp    148a <get_tag+0x33a>
mov    -0x21(%rbp),%al
mov    %al,-0x22(%rbp)
jmp    1495 <get_tag+0x345>
mov    $0x0,%al
call   1030 <__VERIFIER_nondet_char@plt>
mov    %eax,-0x5c(%rbp)
mov    -0x5c(%rbp),%eax
mov    %al,-0x21(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jne    14e8 <get_tag+0x398>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0xc8(%rbp)
mov    -0xc8(%rbp),%rax
movb   $0x0,(%rax)
movq   $0x0,-0xd0(%rbp)
mov    -0xd0(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1643 <get_tag+0x4f3>
jmp    14ed <get_tag+0x39d>
movsbl -0x21(%rbp),%eax
mov    %eax,-0xd4(%rbp)
cmpl   $0x5c,-0xd4(%rbp)
jne    157f <get_tag+0x42f>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xd8(%rbp)
mov    -0xd8(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1524 <get_tag+0x3d4>
jmp    1543 <get_tag+0x3f3>
lea    0xada(%rip),%rdi
lea    0xae6(%rip),%rsi
mov    $0x48,%edx
lea    0xb29(%rip),%rcx
call   1040 <__assert_fail@plt>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0xe0(%rbp)
mov    -0x21(%rbp),%cl
mov    -0xe0(%rbp),%rax
mov    %cl,(%rax)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    $0x0,%al
call   1030 <__VERIFIER_nondet_char@plt>
mov    %eax,-0x60(%rbp)
mov    -0x60(%rbp),%eax
mov    %al,-0x21(%rbp)
jmp    15b4 <get_tag+0x464>
movsbl -0x22(%rbp),%eax
mov    %eax,-0xe4(%rbp)
movsbl -0x21(%rbp),%eax
mov    %eax,-0xe8(%rbp)
mov    -0xe8(%rbp),%eax
cmp    -0xe4(%rbp),%eax
jne    15aa <get_tag+0x45a>
jmp    161f <get_tag+0x4cf>
jmp    15af <get_tag+0x45f>
jmp    15b4 <get_tag+0x464>
mov    -0x28(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0xec(%rbp)
mov    -0xec(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    15d4 <get_tag+0x484>
jmp    15f3 <get_tag+0x4a3>
lea    0xa94(%rip),%rdi
lea    0xa36(%rip),%rsi
mov    $0x53,%edx
lea    0xa79(%rip),%rcx
call   1040 <__assert_fail@plt>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0xf8(%rbp)
mov    -0x21(%rbp),%cl
mov    -0xf8(%rbp),%rax
mov    %cl,(%rax)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1490 <get_tag+0x340>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x100(%rbp)
mov    -0x100(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x100,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<get_tag>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %esi,%ebx
mov    %rdi,%r13
xor    %eax,%eax
call   1030 <__VERIFIER_nondet_char@plt>
mov    %eax,%ebp
movsbl %bpl,%edi
call   1050 <ap_isspace@plt>
test   %eax,%eax
jne    1160 <get_tag+0x10>
movslq %ebx,%r14
add    $0xffffffffffffffff,%r14
cmp    $0x2d,%bpl
jne    11d7 <get_tag+0x87>
xor    %eax,%eax
call   1030 <__VERIFIER_nondet_char@plt>
cmp    $0x2d,%al
jne    12a0 <get_tag+0x150>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
xor    %eax,%eax
call   1030 <__VERIFIER_nondet_char@plt>
mov    %eax,%ebp
movsbl %bpl,%edi
call   1050 <ap_isspace@plt>
test   %eax,%eax
jne    11a0 <get_tag+0x50>
cmp    $0x3e,%bpl
jne    12a0 <get_tag+0x150>
lea    0xe39(%rip),%rsi
mov    %r13,%rdi
mov    %r14d,%edx
call   1070 <ap_cpystrn@plt>
jmp    12a3 <get_tag+0x153>
test   %r14d,%r14d
je     1297 <get_tag+0x147>
mov    %ebx,0x4(%rsp)
mov    %r14d,%r12d
xor    %r15d,%r15d
nopw   0x0(%rax,%rax,1)
cmp    $0x3d,%bpl
je     1225 <get_tag+0xd5>
movsbl %bpl,%ebx
mov    %ebx,%edi
call   1050 <ap_isspace@plt>
test   %eax,%eax
jne    1225 <get_tag+0xd5>
mov    %ebx,%edi
call   1060 <ap_tolower@plt>
mov    %al,0x0(%r13,%r15,1)
add    $0x1,%r15
xor    %eax,%eax
call   1030 <__VERIFIER_nondet_char@plt>
mov    %eax,%ebp
cmp    %r15,%r12
jne    11f0 <get_tag+0xa0>
jmp    129a <get_tag+0x14a>
movb   $0x0,0x0(%r13,%r15,1)
nopl   0x0(%rax,%rax,1)
movsbl %bpl,%edi
call   1050 <ap_isspace@plt>
test   %eax,%eax
je     1248 <get_tag+0xf8>
xor    %eax,%eax
call   1030 <__VERIFIER_nondet_char@plt>
mov    %eax,%ebp
jmp    1230 <get_tag+0xe0>
cmp    $0x3d,%bpl
jne    12a0 <get_tag+0x150>
xchg   %ax,%ax
xor    %eax,%eax
call   1030 <__VERIFIER_nondet_char@plt>
mov    %eax,%ebp
movsbl %bpl,%edi
call   1050 <ap_isspace@plt>
test   %eax,%eax
jne    1250 <get_tag+0x100>
shl    $0x18,%ebp
cmp    $0x27000000,%ebp
je     1279 <get_tag+0x129>
cmp    $0x22000000,%ebp
jne    12a0 <get_tag+0x150>
mov    0x4(%rsp),%ebx
add    $0xfffffffe,%ebx
xor    %eax,%eax
call   1030 <__VERIFIER_nondet_char@plt>
cmp    %r15d,%ebx
jne    12b5 <get_tag+0x165>
movb   $0x0,0x0(%r13,%r14,1)
xor    %r13d,%r13d
jmp    12a3 <get_tag+0x153>
xor    %r12d,%r12d
movb   $0x0,0x0(%r13,%r12,1)
xor    %r13d,%r13d
mov    %r13,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %eax,%r12d
lea    0x1(%r15),%rbx
jmp    12db <get_tag+0x18b>
xchg   %ax,%ax
movslq %r15d,%rax
mov    %r12b,0x0(%r13,%rax,1)
lea    0x1(%r15),%ebx
xor    %eax,%eax
call   1030 <__VERIFIER_nondet_char@plt>
mov    %eax,%r12d
cmp    %r14d,%ebx
je     128c <get_tag+0x13c>
mov    %r12d,%eax
shl    $0x18,%eax
cmp    $0x5c000000,%eax
jne    1330 <get_tag+0x1e0>
add    $0x2,%r15d
cmp    %r14d,%r15d
jl     1310 <get_tag+0x1c0>
lea    0xd0d(%rip),%rdi
lea    0xd19(%rip),%rsi
mov    $0x48,%edx
lea    0xd5c(%rip),%rcx
call   1040 <__assert_fail@plt>
movslq %ebx,%rax
mov    %r12b,0x0(%r13,%rax,1)
xor    %eax,%eax
call   1030 <__VERIFIER_nondet_char@plt>
mov    %eax,%r12d
jmp    1337 <get_tag+0x1e7>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
cmp    %ebp,%eax
je     1364 <get_tag+0x214>
mov    %ebx,%r15d
lea    0x2(%r15),%eax
cmp    %r14d,%eax
jl     12c0 <get_tag+0x170>
lea    0xd28(%rip),%rdi
lea    0xcca(%rip),%rsi
mov    $0x53,%edx
lea    0xd0d(%rip),%rcx
call   1040 <__assert_fail@plt>
jmp    12c0 <get_tag+0x170>
movslq %ebx,%rax
movb   $0x0,0x0(%r13,%rax,1)
jmp    12a3 <get_tag+0x153>

LLVM IR (-O0):
@.str = [5 x i8] c"done\00"
@.str.1 = [19 x i8] c"t + 1 < tagbuf_len\00"
@.str.2 = [79 x i8] c"../versisec/apache/progs/apacheCVE-2004-0940get_tag_iter1_prefixLong_arr_bad.c\00"
@.str.3 = [8 x i8] c"get_tag\00"
@.str.4 = [19 x i8] c"t + 2 < tagbuf_len\00"
define i8* @get_tag(i8* %0, i32 %1) {
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i8*
%7 = alloca i8
%8 = alloca i8
%9 = alloca i32
%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 i8*
%28 = alloca i8*
%29 = alloca i8*
%30 = alloca i32
%31 = alloca i8*
%32 = alloca i8*
%33 = alloca i32
%34 = alloca i8*
%35 = alloca i32
%36 = alloca i32
%37 = alloca i8*
%38 = alloca i8*
%39 = alloca i8*
%40 = alloca i32
%41 = alloca i32
%42 = alloca i8*
%43 = alloca i32
%44 = alloca i32
%45 = alloca i32
%46 = alloca i8*
%47 = alloca i8*
store i8* %0, i8** %4
store i32 %1, i32* %5
store i32 0, i32* %9
%48 = load i32, i32* %5
%49 = sub nsw i32 %48, 1
store i32 %49, i32* %5
br label %50
50: ; preds = %2, %61
br label %51
51: ; preds = %50
%52 = call i32 (...) @__VERIFIER_nondet_char()
store i32 %52, i32* %10
%53 = load i32, i32* %10
%54 = trunc i32 %53 to i8
store i8 %54, i8* %7
%55 = load i8, i8* %7
%56 = call i32 @ap_isspace(i8 signext %55)
store i32 %56, i32* %11
%57 = load i32, i32* %11
%58 = icmp ne i32 %57, 0
br i1 %58, label %59, label %60
59: ; preds = %51
br label %61
60: ; preds = %51
br label %62
61: ; preds = %59
br label %50
62: ; preds = %60
%63 = load i8, i8* %7
%64 = sext i8 %63 to i32
store i32 %64, i32* %24
%65 = load i32, i32* %24
%66 = icmp eq i32 %65, 45
br i1 %66, label %67, label %103
67: ; preds = %62
%68 = call i32 (...) @__VERIFIER_nondet_char()
store i32 %68, i32* %12
%69 = load i32, i32* %12
%70 = trunc i32 %69 to i8
store i8 %70, i8* %7
%71 = load i8, i8* %7
%72 = sext i8 %71 to i32
store i32 %72, i32* %25
%73 = load i32, i32* %25
%74 = icmp eq i32 %73, 45
br i1 %74, label %75, label %100
75: ; preds = %67
br label %76
76: ; preds = %75, %87
br label %77
77: ; preds = %76
%78 = call i32 (...) @__VERIFIER_nondet_char()
store i32 %78, i32* %13
%79 = load i32, i32* %13
%80 = trunc i32 %79 to i8
store i8 %80, i8* %7
%81 = load i8, i8* %7
%82 = call i32 @ap_isspace(i8 signext %81)
store i32 %82, i32* %14
%83 = load i32, i32* %14
%84 = icmp ne i32 %83, 0
br i1 %84, label %85, label %86
85: ; preds = %77
br label %87
86: ; preds = %77
br label %88
87: ; preds = %85
br label %76
88: ; preds = %86
%89 = load i8, i8* %7
%90 = sext i8 %89 to i32
store i32 %90, i32* %26
%91 = load i32, i32* %26
%92 = icmp eq i32 %91, 62
br i1 %92, label %93, label %98
93: ; preds = %88
%94 = load i8*, i8** %4
%95 = load i32, i32* %5
%96 = call i32 @ap_cpystrn(i8* %94, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %95)
%97 = load i8*, i8** %4
store i8* %97, i8** %3
br label %287
98: ; preds = %88
br label %99
99: ; preds = %98
br label %101
100: ; preds = %67
br label %101
101: ; preds = %100, %99
store i8* null, i8** %27
%102 = load i8*, i8** %27
store i8* %102, i8** %3
br label %287
103: ; preds = %62
br label %104
104: ; preds = %103
br label %105
105: ; preds = %104, %132
br label %106
106: ; preds = %105
%107 = load i32, i32* %9
%108 = load i32, i32* %5
%109 = icmp eq i32 %107, %108
br i1 %109, label %110, label %117
110: ; preds = %106
%111 = load i8*, i8** %4
%112 = load i32, i32* %9
%113 = sext i32 %112 to i64
%114 = getelementptr inbounds i8, i8* %111, i64 %113
store i8* %114, i8** %28
%115 = load i8*, i8** %28
store i8 0, i8* %115
store i8* null, i8** %29
%116 = load i8*, i8** %29
store i8* %116, i8** %3
br label %287
117: ; preds = %106
br label %118
118: ; preds = %117
%119 = load i8, i8* %7
%120 = sext i8 %119 to i32
store i32 %120, i32* %30
%121 = load i32, i32* %30
%122 = icmp eq i32 %121, 61
br i1 %122, label %123, label %124
123: ; preds = %118
br label %147
124: ; preds = %118
%125 = load i8, i8* %7
%126 = call i32 @ap_isspace(i8 signext %125)
store i32 %126, i32* %15
%127 = load i32, i32* %15
%128 = icmp ne i32 %127, 0
br i1 %128, label %129, label %130
129: ; preds = %124
br label %147
130: ; preds = %124
br label %131
131: ; preds = %130
br label %132
132: ; preds = %131
%133 = load i8, i8* %7
%134 = call i32 @ap_tolower(i8 signext %133)
store i32 %134, i32* %16
%135 = load i8*, i8** %4
%136 = load i32, i32* %9
%137 = sext i32 %136 to i64
%138 = getelementptr inbounds i8, i8* %135, i64 %137
store i8* %138, i8** %31
%139 = load i32, i32* %16
%140 = trunc i32 %139 to i8
%141 = load i8*, i8** %31
store i8 %140, i8* %141
%142 = load i32, i32* %9
%143 = add nsw i32 %142, 1
store i32 %143, i32* %9
%144 = call i32 (...) @__VERIFIER_nondet_char()
store i32 %144, i32* %17
%145 = load i32, i32* %17
%146 = trunc i32 %145 to i8
store i8 %146, i8* %7
br label %105
147: ; preds = %129, %123
%148 = load i8*, i8** %4
%149 = load i32, i32* %9
%150 = sext i32 %149 to i64
%151 = getelementptr inbounds i8, i8* %148, i64 %150
store i8* %151, i8** %32
%152 = load i8*, i8** %32
store i8 0, i8* %152
%153 = load i32, i32* %9
%154 = add nsw i32 %153, 1
store i32 %154, i32* %9
%155 = load i8*, i8** %4
%156 = load i32, i32* %9
%157 = sext i32 %156 to i64
%158 = getelementptr inbounds i8, i8* %155, i64 %157
store i8* %158, i8** %6
br label %159
159: ; preds = %147, %167
br label %160
160: ; preds = %159
%161 = load i8, i8* %7
%162 = call i32 @ap_isspace(i8 signext %161)
store i32 %162, i32* %19
%163 = load i32, i32* %19
%164 = icmp ne i32 %163, 0
br i1 %164, label %165, label %166
165: ; preds = %160
br label %167
166: ; preds = %160
br label %171
167: ; preds = %165
%168 = call i32 (...) @__VERIFIER_nondet_char()
store i32 %168, i32* %18
%169 = load i32, i32* %18
%170 = trunc i32 %169 to i8
store i8 %170, i8* %7
br label %159
171: ; preds = %166
%172 = load i8, i8* %7
%173 = sext i8 %172 to i32
store i32 %173, i32* %33
%174 = load i32, i32* %33
%175 = icmp ne i32 %174, 61
br i1 %175, label %176, label %178
176: ; preds = %171
store i8* null, i8** %34
%177 = load i8*, i8** %34
store i8* %177, i8** %3
br label %287
178: ; preds = %171
br label %179
179: ; preds = %178
br label %180
180: ; preds = %179, %191
br label %181
181: ; preds = %180
%182 = call i32 (...) @__VERIFIER_nondet_char()
store i32 %182, i32* %20
%183 = load i32, i32* %20
%184 = trunc i32 %183 to i8
store i8 %184, i8* %7
%185 = load i8, i8* %7
%186 = call i32 @ap_isspace(i8 signext %185)
store i32 %186, i32* %21
%187 = load i32, i32* %21
%188 = icmp ne i32 %187, 0
br i1 %188, label %189, label %190
189: ; preds = %181
br label %191
190: ; preds = %181
br label %192
191: ; preds = %189
br label %180
192: ; preds = %190
%193 = load i8, i8* %7
%194 = sext i8 %193 to i32
store i32 %194, i32* %35
%195 = load i32, i32* %35
%196 = icmp ne i32 %195, 34
br i1 %196, label %197, label %206
197: ; preds = %192
%198 = load i8, i8* %7
%199 = sext i8 %198 to i32
store i32 %199, i32* %36
%200 = load i32, i32* %36
%201 = icmp ne i32 %200, 39
br i1 %201, label %202, label %204
202: ; preds = %197
store i8* null, i8** %37
%203 = load i8*, i8** %37
store i8* %203, i8** %3
br label %287
204: ; preds = %197
br label %205
205: ; preds = %204
br label %207
206: ; preds = %192
br label %207
207: ; preds = %206, %205
%208 = load i8, i8* %7
store i8 %208, i8* %8
br label %209
209: ; preds = %207, %271
br label %210
210: ; preds = %209
%211 = call i32 (...) @__VERIFIER_nondet_char()
store i32 %211, i32* %22
%212 = load i32, i32* %22
%213 = trunc i32 %212 to i8
store i8 %213, i8* %7
%214 = load i32, i32* %9
%215 = load i32, i32* %5
%216 = icmp eq i32 %214, %215
br i1 %216, label %217, label %224
217: ; preds = %210
%218 = load i8*, i8** %4
%219 = load i32, i32* %9
%220 = sext i32 %219 to i64
%221 = getelementptr inbounds i8, i8* %218, i64 %220
store i8* %221, i8** %38
%222 = load i8*, i8** %38
store i8 0, i8* %222
store i8* null, i8** %39
%223 = load i8*, i8** %39
store i8* %223, i8** %3
br label %287
224: ; preds = %210
br label %225
225: ; preds = %224
%226 = load i8, i8* %7
%227 = sext i8 %226 to i32
store i32 %227, i32* %40
%228 = load i32, i32* %40
%229 = icmp eq i32 %228, 92
br i1 %229, label %230, label %251
230: ; preds = %225
%231 = load i32, i32* %9
%232 = add nsw i32 %231, 1
store i32 %232, i32* %41
%233 = load i32, i32* %41
%234 = load i32, i32* %5
%235 = icmp slt i32 %233, %234
br i1 %235, label %236, label %237
236: ; preds = %230
br label %239
237: ; preds = %230
%238 = call i32 @__assert_fail(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.1, i64 0, i64 0), i8* getelementptr inbounds ([79 x i8], [79 x i8]* @.str.2, i64 0, i64 0), i32 72, i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.3, i64 0, i64 0))
br label %239
239: ; preds = %237, %236
%240 = load i8*, i8** %4
%241 = load i32, i32* %9
%242 = sext i32 %241 to i64
%243 = getelementptr inbounds i8, i8* %240, i64 %242
store i8* %243, i8** %42
%244 = load i8, i8* %7
%245 = load i8*, i8** %42
store i8 %244, i8* %245
%246 = load i32, i32* %9
%247 = add nsw i32 %246, 1
store i32 %247, i32* %9
%248 = call i32 (...) @__VERIFIER_nondet_char()
store i32 %248, i32* %23
%249 = load i32, i32* %23
%250 = trunc i32 %249 to i8
store i8 %250, i8* %7
br label %262
251: ; preds = %225
%252 = load i8, i8* %8
%253 = sext i8 %252 to i32
store i32 %253, i32* %43
%254 = load i8, i8* %7
%255 = sext i8 %254 to i32
store i32 %255, i32* %44
%256 = load i32, i32* %44
%257 = load i32, i32* %43
%258 = icmp eq i32 %256, %257
br i1 %258, label %259, label %260
259: ; preds = %251
br label %280
260: ; preds = %251
br label %261
261: ; preds = %260
br label %262
262: ; preds = %261, %239
%263 = load i32, i32* %9
%264 = add nsw i32 %263, 2
store i32 %264, i32* %45
%265 = load i32, i32* %45
%266 = load i32, i32* %5
%267 = icmp slt i32 %265, %266
br i1 %267, label %268, label %269
268: ; preds = %262
br label %271
269: ; preds = %262
%270 = call i32 @__assert_fail(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.4, i64 0, i64 0), i8* getelementptr inbounds ([79 x i8], [79 x i8]* @.str.2, i64 0, i64 0), i32 83, i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.3, i64 0, i64 0))
br label %271
271: ; preds = %269, %268
%272 = load i8*, i8** %4
%273 = load i32, i32* %9
%274 = sext i32 %273 to i64
%275 = getelementptr inbounds i8, i8* %272, i64 %274
store i8* %275, i8** %46
%276 = load i8, i8* %7
%277 = load i8*, i8** %46
store i8 %276, i8* %277
%278 = load i32, i32* %9
%279 = add nsw i32 %278, 1
store i32 %279, i32* %9
br label %209
280: ; preds = %259
%281 = load i8*, i8** %4
%282 = load i32, i32* %9
%283 = sext i32 %282 to i64
%284 = getelementptr inbounds i8, i8* %281, i64 %283
store i8* %284, i8** %47
%285 = load i8*, i8** %47
store i8 0, i8* %285
%286 = load i8*, i8** %4
store i8* %286, i8** %3
br label %287
287: ; preds = %280, %217, %202, %176, %110, %101, %93
%288 = load i8*, i8** %3
ret i8* %288
}

LLVM IR (-O2):
@.str = [5 x i8] c"done\00"
@.str.1 = [19 x i8] c"t + 1 < tagbuf_len\00"
@.str.2 = [79 x i8] c"../versisec/apache/progs/apacheCVE-2004-0940get_tag_iter1_prefixLong_arr_bad.c\00"
@.str.3 = [8 x i8] c"get_tag\00"
@.str.4 = [19 x i8] c"t + 2 < tagbuf_len\00"
define i8* @get_tag(i8* %0, i32 %1) {
br label %3
3: ; preds = %3, %2
%4 = tail call i32 (...) @__VERIFIER_nondet_char()
%5 = trunc i32 %4 to i8
%6 = tail call i32 @ap_isspace(i8 signext %5)
%7 = icmp eq i32 %6, 0
br i1 %7, label %8, label %3
8: ; preds = %3
%9 = add nsw i32 %1, -1
%10 = and i32 %4, 255
%11 = icmp eq i32 %10, 45
br i1 %11, label %16, label %12
12: ; preds = %8
%13 = icmp eq i32 %9, 0
br i1 %13, label %32, label %14
14: ; preds = %12
%15 = zext i32 %9 to i64
br label %35
16: ; preds = %8
%17 = tail call i32 (...) @__VERIFIER_nondet_char()
%18 = and i32 %17, 255
%19 = icmp eq i32 %18, 45
br i1 %19, label %20, label %116
20: ; preds = %16, %20
%21 = tail call i32 (...) @__VERIFIER_nondet_char()
%22 = trunc i32 %21 to i8
%23 = tail call i32 @ap_isspace(i8 signext %22)
%24 = icmp eq i32 %23, 0
br i1 %24, label %25, label %20
25: ; preds = %20
%26 = and i32 %21, 255
%27 = icmp eq i32 %26, 62
br i1 %27, label %28, label %116
28: ; preds = %25
%29 = tail call i32 @ap_cpystrn(i8* %0, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %9)
br label %116
30: ; preds = %43
%31 = zext i32 %9 to i64
br label %32
32: ; preds = %12, %30
%33 = phi i64 [ %31, %30 ], [ 0, %12 ]
%34 = getelementptr inbounds i8, i8* %0, i64 %33
store i8 0, i8* %34
br label %116
35: ; preds = %14, %43
%36 = phi i64 [ 0, %14 ], [ %47, %43 ]
%37 = phi i32 [ %4, %14 ], [ %48, %43 ]
%38 = trunc i32 %37 to i8
%39 = icmp eq i8 %38, 61
br i1 %39, label %50, label %40
40: ; preds = %35
%41 = tail call i32 @ap_isspace(i8 signext %38)
%42 = icmp eq i32 %41, 0
br i1 %42, label %43, label %50
43: ; preds = %40
%44 = tail call i32 @ap_tolower(i8 signext %38)
%45 = getelementptr inbounds i8, i8* %0, i64 %36
%46 = trunc i32 %44 to i8
store i8 %46, i8* %45
%47 = add nuw nsw i64 %36, 1
%48 = tail call i32 (...) @__VERIFIER_nondet_char()
%49 = icmp eq i64 %47, %15
br i1 %49, label %30, label %35
50: ; preds = %40, %35
%51 = trunc i32 %37 to i8
%52 = trunc i64 %36 to i32
%53 = and i64 %36, 4294967295
%54 = getelementptr inbounds i8, i8* %0, i64 %53
store i8 0, i8* %54
%55 = tail call i32 @ap_isspace(i8 signext %51)
%56 = icmp eq i32 %55, 0
br i1 %56, label %64, label %57
57: ; preds = %50, %57
%58 = tail call i32 (...) @__VERIFIER_nondet_char()
%59 = trunc i32 %58 to i8
%60 = tail call i32 @ap_isspace(i8 signext %59)
%61 = icmp eq i32 %60, 0
br i1 %61, label %62, label %57
62: ; preds = %57
%63 = trunc i32 %58 to i8
br label %64
64: ; preds = %62, %50
%65 = phi i8 [ %51, %50 ], [ %63, %62 ]
%66 = icmp eq i8 %65, 61
br i1 %66, label %67, label %116
67: ; preds = %64, %67
%68 = tail call i32 (...) @__VERIFIER_nondet_char()
%69 = trunc i32 %68 to i8
%70 = tail call i32 @ap_isspace(i8 signext %69)
%71 = icmp eq i32 %70, 0
br i1 %71, label %72, label %67
72: ; preds = %67
%73 = shl i32 %68, 24
switch i32 %73, label %116 [
i32 570425344, label %74
i32 654311424, label %74
]
74: ; preds = %72, %72
%75 = add nuw nsw i32 %52, 1
%76 = tail call i32 (...) @__VERIFIER_nondet_char()
%77 = icmp eq i32 %75, %9
br i1 %77, label %78, label %81
78: ; preds = %107, %74
%79 = sext i32 %9 to i64
%80 = getelementptr inbounds i8, i8* %0, i64 %79
store i8 0, i8* %80
br label %116
81: ; preds = %74, %107
%82 = phi i32 [ %111, %107 ], [ %76, %74 ]
%83 = phi i32 [ %110, %107 ], [ %75, %74 ]
%84 = phi i32 [ %101, %107 ], [ %52, %74 ]
%85 = trunc i32 %82 to i8
%86 = shl i32 %82, 24
%87 = icmp eq i32 %86, 1543503872
br i1 %87, label %88, label %98
88: ; preds = %81
%89 = add nsw i32 %84, 2
%90 = icmp slt i32 %89, %9
br i1 %90, label %93, label %91
91: ; preds = %88
%92 = tail call i32 @__assert_fail(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.1, i64 0, i64 0), i8* getelementptr inbounds ([79 x i8], [79 x i8]* @.str.2, i64 0, i64 0), i32 72, i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.3, i64 0, i64 0))
br label %93
93: ; preds = %88, %91
%94 = sext i32 %83 to i64
%95 = getelementptr inbounds i8, i8* %0, i64 %94
store i8 %85, i8* %95
%96 = tail call i32 (...) @__VERIFIER_nondet_char()
%97 = trunc i32 %96 to i8
br label %100
98: ; preds = %81
%99 = icmp eq i32 %86, %73
br i1 %99, label %113, label %100
100: ; preds = %98, %93
%101 = phi i32 [ %89, %93 ], [ %83, %98 ]
%102 = phi i8 [ %97, %93 ], [ %85, %98 ]
%103 = add nsw i32 %101, 2
%104 = icmp slt i32 %103, %9
br i1 %104, label %107, label %105
105: ; preds = %100
%106 = tail call i32 @__assert_fail(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.4, i64 0, i64 0), i8* getelementptr inbounds ([79 x i8], [79 x i8]* @.str.2, i64 0, i64 0), i32 83, i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.3, i64 0, i64 0))
br label %107
107: ; preds = %100, %105
%108 = sext i32 %101 to i64
%109 = getelementptr inbounds i8, i8* %0, i64 %108
store i8 %102, i8* %109
%110 = add nsw i32 %101, 1
%111 = tail call i32 (...) @__VERIFIER_nondet_char()
%112 = icmp eq i32 %110, %9
br i1 %112, label %78, label %81
113: ; preds = %98
%114 = sext i32 %83 to i64
%115 = getelementptr inbounds i8, i8* %0, i64 %114
store i8 0, i8* %115
br label %116
116: ; preds = %72, %64, %25, %16, %113, %78, %32, %28
%117 = phi i8* [ %0, %28 ], [ null, %32 ], [ null, %78 ], [ %0, %113 ], [ null, %16 ], [ null, %25 ], [ null, %64 ], [ null, %72 ]
ret i8* %117
}