// https://syzkaller.appspot.com/bug?id=2b9b380d0f38f61ec4126fb30a500fd305a6ca4f
// autogenerated by syzkaller (https://github.com/google/syzkaller)

#define _GNU_SOURCE

#include <endian.h>
#include <errno.h>
#include <fcntl.h>
#include <pthread.h>
#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/stat.h>
#include <sys/syscall.h>
#include <sys/types.h>
#include <time.h>
#include <unistd.h>

#include <linux/futex.h>

static void sleep_ms(uint64_t ms)
{
  usleep(ms * 1000);
}

static uint64_t current_time_ms(void)
{
  struct timespec ts;
  if (clock_gettime(CLOCK_MONOTONIC, &ts))
    exit(1);
  return (uint64_t)ts.tv_sec * 1000 + (uint64_t)ts.tv_nsec / 1000000;
}

static void thread_start(void* (*fn)(void*), void* arg)
{
  pthread_t th;
  pthread_attr_t attr;
  pthread_attr_init(&attr);
  pthread_attr_setstacksize(&attr, 128 << 10);
  int i = 0;
  for (; i < 100; i++) {
    if (pthread_create(&th, &attr, fn, arg) == 0) {
      pthread_attr_destroy(&attr);
      return;
    }
    if (errno == EAGAIN) {
      usleep(50);
      continue;
    }
    break;
  }
  exit(1);
}

typedef struct {
  int state;
} event_t;

static void event_init(event_t* ev)
{
  ev->state = 0;
}

static void event_reset(event_t* ev)
{
  ev->state = 0;
}

static void event_set(event_t* ev)
{
  if (ev->state)
    exit(1);
  __atomic_store_n(&ev->state, 1, __ATOMIC_RELEASE);
  syscall(SYS_futex, &ev->state, FUTEX_WAKE | FUTEX_PRIVATE_FLAG, 1000000);
}

static void event_wait(event_t* ev)
{
  while (!__atomic_load_n(&ev->state, __ATOMIC_ACQUIRE))
    syscall(SYS_futex, &ev->state, FUTEX_WAIT | FUTEX_PRIVATE_FLAG, 0, 0);
}

static int event_isset(event_t* ev)
{
  return __atomic_load_n(&ev->state, __ATOMIC_ACQUIRE);
}

static int event_timedwait(event_t* ev, uint64_t timeout)
{
  uint64_t start = current_time_ms();
  uint64_t now = start;
  for (;;) {
    uint64_t remain = timeout - (now - start);
    struct timespec ts;
    ts.tv_sec = remain / 1000;
    ts.tv_nsec = (remain % 1000) * 1000 * 1000;
    syscall(SYS_futex, &ev->state, FUTEX_WAIT | FUTEX_PRIVATE_FLAG, 0, &ts);
    if (__atomic_load_n(&ev->state, __ATOMIC_ACQUIRE))
      return 1;
    now = current_time_ms();
    if (now - start > timeout)
      return 0;
  }
}

static long syz_open_dev(volatile long a0, volatile long a1, volatile long a2)
{
  if (a0 == 0xc || a0 == 0xb) {
    char buf[128];
    sprintf(buf, "/dev/%s/%d:%d", a0 == 0xc ? "char" : "block", (uint8_t)a1,
            (uint8_t)a2);
    return open(buf, O_RDWR, 0);
  } else {
    unsigned long nb = a1;
    char buf[1024];
    char* hash;
    strncpy(buf, (char*)a0, sizeof(buf) - 1);
    buf[sizeof(buf) - 1] = 0;
    while ((hash = strchr(buf, '#'))) {
      *hash = '0' + (char)(nb % 10);
      nb /= 10;
    }
    return open(buf, a2, 0);
  }
}

struct thread_t {
  int created, call;
  event_t ready, done;
};

static struct thread_t threads[16];
static void execute_call(int call);
static int running;

static void* thr(void* arg)
{
  struct thread_t* th = (struct thread_t*)arg;
  for (;;) {
    event_wait(&th->ready);
    event_reset(&th->ready);
    execute_call(th->call);
    __atomic_fetch_sub(&running, 1, __ATOMIC_RELAXED);
    event_set(&th->done);
  }
  return 0;
}

static void loop(void)
{
  if (write(1, "executing program\n", sizeof("executing program\n") - 1)) {
  }
  int i, call, thread;
  for (call = 0; call < 10; call++) {
    for (thread = 0; thread < (int)(sizeof(threads) / sizeof(threads[0]));
         thread++) {
      struct thread_t* th = &threads[thread];
      if (!th->created) {
        th->created = 1;
        event_init(&th->ready);
        event_init(&th->done);
        event_set(&th->done);
        thread_start(thr, th);
      }
      if (!event_isset(&th->done))
        continue;
      event_reset(&th->done);
      th->call = call;
      __atomic_fetch_add(&running, 1, __ATOMIC_RELAXED);
      event_set(&th->ready);
      event_timedwait(&th->done, 50);
      break;
    }
  }
  for (i = 0; i < 100 && __atomic_load_n(&running, __ATOMIC_RELAXED); i++)
    sleep_ms(1);
}

uint64_t r[3] = {0xffffffffffffffff, 0xffffffffffffffff, 0xffffffffffffffff};

void execute_call(int call)
{
  intptr_t res = 0;
  switch (call) {
  case 0:
    //  socket$inet6_tcp arguments: [
    //    domain: const = 0xa (8 bytes)
    //    type: const = 0x1 (8 bytes)
    //    proto: const = 0x0 (4 bytes)
    //  ]
    //  returns sock_tcp6
    res = syscall(__NR_socket, /*domain=*/0xaul, /*type=*/1ul, /*proto=*/0);
    if (res != -1)
      r[0] = res;
    break;
  case 1:
    //  bind$inet6 arguments: [
    //    fd: sock_in6 (resource)
    //    addr: ptr[in, sockaddr_in6] {
    //      sockaddr_in6 {
    //        family: const = 0xa (2 bytes)
    //        port: int16be = 0x8000002 (2 bytes)
    //        flow: int32be = 0x0 (4 bytes)
    //        addr: union ipv6_addr {
    //          rand_addr: buffer: {00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
    //          00} (length 0x10)
    //        }
    //        scope: int32 = 0x0 (4 bytes)
    //      }
    //    }
    //    addrlen: len = 0x1c (8 bytes)
    //  ]
    *(uint16_t*)0x200000000000 = 0xa;
    *(uint16_t*)0x200000000002 = htobe16(2);
    *(uint32_t*)0x200000000004 = htobe32(0);
    memset((void*)0x200000000008, 0, 16);
    *(uint32_t*)0x200000000018 = 0;
    syscall(__NR_bind, /*fd=*/r[0], /*addr=*/0x200000000000ul,
            /*addrlen=*/0x1cul);
    break;
  case 2:
    //  sendto$inet6 arguments: [
    //    fd: sock_in6 (resource)
    //    buf: nil
    //    len: len = 0x1e (8 bytes)
    //    f: send_flags = 0x2200c851 (8 bytes)
    //    addr: ptr[in, sockaddr_in6] {
    //      sockaddr_in6 {
    //        family: const = 0xa (2 bytes)
    //        port: int16be = 0x2 (2 bytes)
    //        flow: int32be = 0x0 (4 bytes)
    //        addr: union ipv6_addr {
    //          loopback: ipv6_addr_loopback {
    //            a0: const = 0x0 (8 bytes)
    //            a1: const = 0x1 (8 bytes)
    //          }
    //        }
    //        scope: int32 = 0x0 (4 bytes)
    //      }
    //    }
    //    addrlen: len = 0x1c (8 bytes)
    //  ]
    *(uint16_t*)0x200000b63fe4 = 0xa;
    *(uint16_t*)0x200000b63fe6 = htobe16(2);
    *(uint32_t*)0x200000b63fe8 = htobe32(0);
    *(uint64_t*)0x200000b63fec = htobe64(0);
    *(uint64_t*)0x200000b63ff4 = htobe64(1);
    *(uint32_t*)0x200000b63ffc = 0;
    syscall(
        __NR_sendto, /*fd=*/r[0], /*buf=*/0ul, /*len=*/0x1eul,
        /*f=MSG_FASTOPEN|MSG_PROBE|MSG_OOB|MSG_NOSIGNAL|MSG_MORE|MSG_DONTWAIT|0x2000800*/
        0x2200c851ul, /*addr=*/0x200000b63fe4ul, /*addrlen=*/0x1cul);
    break;
  case 3:
    //  fcntl$setown arguments: [
    //    fd: fd (resource)
    //    cmd: const = 0x8 (8 bytes)
    //    pid: pid (resource)
    //  ]
    syscall(__NR_fcntl, /*fd=*/r[0], /*cmd=*/8ul, /*pid=*/(intptr_t)-1);
    break;
  case 4:
    //  sendto$inet6 arguments: [
    //    fd: sock_in6 (resource)
    //    buf: ptr[in, buffer] {
    //      buffer: {44 f9 b1 08 b1 cd c8 85 c9 c5 33 d2 1f 47 4b ec 8b fe f1 df
    //      1e 2d a7 1e 57 8d c6 b9 1d 09 f7 ab 15 37 85 71 d8 e2 75 46 09 00 11
    //      00 6e 75 43 69 14 ab 71 75 28 ee 4b 7a 9b ea f9 08 d1 11 37 c1 19 03
    //      06 4e 83 b4 95 1f 4d 43 3a 54 04 97 0c 85 d9 2d 70 83 fd 38 84 4c bb
    //      0c 6c 5e b5 08 dd c2 dc 7a 59 0a a7 94 1b 1e 9e eb 5a 68 81 38 de a0
    //      9b 77 6c bf a7 84 cb f5 50 bf 30 74 fb 0d 77 5d a4 df 5a 3f 48 bb df
    //      45 2e eb 6b 92 3d a9 d0 e2 5b 80 f7 6a 87 36 64 b5 75 34 44 fe 05 f3
    //      3e 5f 91 04 55 40 83 6c 3c d6 af 10 f0 cd 01 8f 0c 6f 57 f9 26 ac 95
    //      9a 56 28 c4 50 88 fb e0 c8 7f be 6c bc da 46 62 d2 a1 2f 6d 00 00 00
    //      00 00 00 00 00 00 00 00 00 00 00} (length 0xd7)
    //    }
    //    len: len = 0xd0d0c2ac (8 bytes)
    //    f: send_flags = 0x1 (8 bytes)
    //    addr: nil
    //    addrlen: len = 0x0 (8 bytes)
    //  ]
    memcpy(
        (void*)0x200000000080,
        "\x44\xf9\xb1\x08\xb1\xcd\xc8\x85\xc9\xc5\x33\xd2\x1f\x47\x4b\xec\x8b"
        "\xfe\xf1\xdf\x1e\x2d\xa7\x1e\x57\x8d\xc6\xb9\x1d\x09\xf7\xab\x15\x37"
        "\x85\x71\xd8\xe2\x75\x46\x09\x00\x11\x00\x6e\x75\x43\x69\x14\xab\x71"
        "\x75\x28\xee\x4b\x7a\x9b\xea\xf9\x08\xd1\x11\x37\xc1\x19\x03\x06\x4e"
        "\x83\xb4\x95\x1f\x4d\x43\x3a\x54\x04\x97\x0c\x85\xd9\x2d\x70\x83\xfd"
        "\x38\x84\x4c\xbb\x0c\x6c\x5e\xb5\x08\xdd\xc2\xdc\x7a\x59\x0a\xa7\x94"
        "\x1b\x1e\x9e\xeb\x5a\x68\x81\x38\xde\xa0\x9b\x77\x6c\xbf\xa7\x84\xcb"
        "\xf5\x50\xbf\x30\x74\xfb\x0d\x77\x5d\xa4\xdf\x5a\x3f\x48\xbb\xdf\x45"
        "\x2e\xeb\x6b\x92\x3d\xa9\xd0\xe2\x5b\x80\xf7\x6a\x87\x36\x64\xb5\x75"
        "\x34\x44\xfe\x05\xf3\x3e\x5f\x91\x04\x55\x40\x83\x6c\x3c\xd6\xaf\x10"
        "\xf0\xcd\x01\x8f\x0c\x6f\x57\xf9\x26\xac\x95\x9a\x56\x28\xc4\x50\x88"
        "\xfb\xe0\xc8\x7f\xbe\x6c\xbc\xda\x46\x62\xd2\xa1\x2f\x6d\x00\x00\x00"
        "\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00",
        215);
    syscall(__NR_sendto, /*fd=*/r[0], /*buf=*/0x200000000080ul,
            /*len=*/0xd0d0c2acul, /*f=MSG_OOB*/ 1ul, /*addr=*/0ul,
            /*addrlen=*/0ul);
    break;
  case 5:
    //  ioctl$EVIOCSFF arguments: [
    //    fd: fd_evdev (resource)
    //    cmd: const = 0x40304580 (4 bytes)
    //    arg: ptr[in, ff_effect] {
    //      ff_effect {
    //        type: ff_effect_type = 0x0 (2 bytes)
    //        id: int16 = 0x0 (2 bytes)
    //        dir: int16 = 0x0 (2 bytes)
    //        trigger: ff_trigger {
    //          button: int16 = 0x0 (2 bytes)
    //          interv: int16 = 0x1 (2 bytes)
    //        }
    //        replay: ff_replay {
    //          len: int16 = 0x74 (2 bytes)
    //          delay: int16 = 0x2 (2 bytes)
    //        }
    //        pad = 0x0 (2 bytes)
    //        u: union ff_effect_u {
    //          ramp: ff_ramp_effect {
    //            slevel: int16 = 0x0 (2 bytes)
    //            elevel: int16 = 0x0 (2 bytes)
    //            envelop: ff_envelope {
    //              len: int16 = 0x0 (2 bytes)
    //              level: int16 = 0x0 (2 bytes)
    //              flen: int16 = 0x0 (2 bytes)
    //              flevel: int16 = 0x0 (2 bytes)
    //            }
    //          }
    //        }
    //      }
    //    }
    //  ]
    *(uint16_t*)0x200000001080 = 0;
    *(uint16_t*)0x200000001082 = 0;
    *(uint16_t*)0x200000001084 = 0;
    *(uint16_t*)0x200000001086 = 0;
    *(uint16_t*)0x200000001088 = 1;
    *(uint16_t*)0x20000000108a = 0x74;
    *(uint16_t*)0x20000000108c = 2;
    *(uint16_t*)0x200000001090 = 0;
    *(uint16_t*)0x200000001092 = 0;
    *(uint16_t*)0x200000001094 = 0;
    *(uint16_t*)0x200000001096 = 0;
    *(uint16_t*)0x200000001098 = 0;
    *(uint16_t*)0x20000000109a = 0;
    syscall(__NR_ioctl, /*fd=*/(intptr_t)-1, /*cmd=*/0x40304580,
            /*arg=*/0x200000001080ul);
    break;
  case 6:
    //  syz_open_dev$evdev arguments: [
    //    dev: ptr[in, buffer] {
    //      buffer: {2f 64 65 76 2f 69 6e 70 75 74 2f 65 76 65 6e 74 23 00}
    //      (length 0x12)
    //    }
    //    id: intptr = 0x0 (8 bytes)
    //    flags: open_flags = 0x822b01 (8 bytes)
    //  ]
    //  returns fd_evdev
    memcpy((void*)0x2000000000c0, "/dev/input/event#\000", 18);
    res = -1;
    res = syz_open_dev(
        /*dev=*/0x2000000000c0, /*id=*/0,
        /*flags=O_TRUNC|O_NONBLOCK|O_NOFOLLOW|O_NOCTTY|FASYNC|O_WRONLY|0x800000*/
        0x822b01);
    if (res != -1)
      r[1] = res;
    break;
  case 7:
    //  syz_open_dev$evdev arguments: [
    //    dev: ptr[in, buffer] {
    //      buffer: {2f 64 65 76 2f 69 6e 70 75 74 2f 65 76 65 6e 74 23 00}
    //      (length 0x12)
    //    }
    //    id: intptr = 0x0 (8 bytes)
    //    flags: open_flags = 0x0 (8 bytes)
    //  ]
    //  returns fd_evdev
    memcpy((void*)0x2000000013c0, "/dev/input/event#\000", 18);
    res = -1;
    res = syz_open_dev(/*dev=*/0x2000000013c0, /*id=*/0, /*flags=*/0);
    if (res != -1)
      r[2] = res;
    break;
  case 8:
    //  ioctl$EVIOCGVERSION arguments: [
    //    fd: fd_evdev (resource)
    //    cmd: const = 0x5452 (4 bytes)
    //    arg: ptr[out, buffer] {
    //      buffer: (DirOut)
    //    }
    //  ]
    syscall(__NR_ioctl, /*fd=*/r[2], /*cmd=*/0x5452, /*arg=*/0x200000000000ul);
    break;
  case 9:
    //  write$char_usb arguments: [
    //    fd: fd_char_usb (resource)
    //    buf: ptr[in, buffer] {
    //      buffer: {e2} (length 0x1)
    //    }
    //    count: len = 0x2ad8 (8 bytes)
    //  ]
    memset((void*)0x200000000040, 226, 1);
    syscall(__NR_write, /*fd=*/r[1], /*buf=*/0x200000000040ul,
            /*count=*/0x2ad8ul);
    break;
  }
}
int main(void)
{
  syscall(__NR_mmap, /*addr=*/0x1ffffffff000ul, /*len=*/0x1000ul, /*prot=*/0ul,
          /*flags=MAP_FIXED|MAP_ANONYMOUS|MAP_PRIVATE*/ 0x32ul,
          /*fd=*/(intptr_t)-1, /*offset=*/0ul);
  syscall(__NR_mmap, /*addr=*/0x200000000000ul, /*len=*/0x1000000ul,
          /*prot=PROT_WRITE|PROT_READ|PROT_EXEC*/ 7ul,
          /*flags=MAP_FIXED|MAP_ANONYMOUS|MAP_PRIVATE*/ 0x32ul,
          /*fd=*/(intptr_t)-1, /*offset=*/0ul);
  syscall(__NR_mmap, /*addr=*/0x200001000000ul, /*len=*/0x1000ul, /*prot=*/0ul,
          /*flags=MAP_FIXED|MAP_ANONYMOUS|MAP_PRIVATE*/ 0x32ul,
          /*fd=*/(intptr_t)-1, /*offset=*/0ul);
  const char* reason;
  (void)reason;
  loop();
  return 0;
}