// KMSAN: uninit-value in __copy_skb_header (3)
// https://syzkaller.appspot.com/bug?id=3ef286e0ec5b294c8ed139f2603c9b8c95715ef8
// status:open
// autogenerated by syzkaller (https://github.com/google/syzkaller)

#define _GNU_SOURCE

#include <dirent.h>
#include <endian.h>
#include <errno.h>
#include <fcntl.h>
#include <signal.h>
#include <stdarg.h>
#include <stdbool.h>
#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/prctl.h>
#include <sys/stat.h>
#include <sys/syscall.h>
#include <sys/types.h>
#include <sys/wait.h>
#include <time.h>
#include <unistd.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 bool write_file(const char* file, const char* what, ...)
{
  char buf[1024];
  va_list args;
  va_start(args, what);
  vsnprintf(buf, sizeof(buf), what, args);
  va_end(args);
  buf[sizeof(buf) - 1] = 0;
  int len = strlen(buf);
  int fd = open(file, O_WRONLY | O_CLOEXEC);
  if (fd == -1)
    return false;
  if (write(fd, buf, len) != len) {
    int err = errno;
    close(fd);
    errno = err;
    return false;
  }
  close(fd);
  return true;
}

static void kill_and_wait(int pid, int* status)
{
  kill(-pid, SIGKILL);
  kill(pid, SIGKILL);
  int i;
  for (i = 0; i < 100; i++) {
    if (waitpid(-1, status, WNOHANG | __WALL) == pid)
      return;
    usleep(1000);
  }
  DIR* dir = opendir("/sys/fs/fuse/connections");
  if (dir) {
    for (;;) {
      struct dirent* ent = readdir(dir);
      if (!ent)
        break;
      if (strcmp(ent->d_name, ".") == 0 || strcmp(ent->d_name, "..") == 0)
        continue;
      char abort[300];
      snprintf(abort, sizeof(abort), "/sys/fs/fuse/connections/%s/abort",
               ent->d_name);
      int fd = open(abort, O_WRONLY);
      if (fd == -1) {
        continue;
      }
      if (write(fd, abort, 1) < 0) {
      }
      close(fd);
    }
    closedir(dir);
  } else {
  }
  while (waitpid(-1, status, __WALL) != pid) {
  }
}

static void setup_test()
{
  prctl(PR_SET_PDEATHSIG, SIGKILL, 0, 0, 0);
  setpgrp();
  write_file("/proc/self/oom_score_adj", "1000");
}

static void execute_one(void);

#define WAIT_FLAGS __WALL

static void loop(void)
{
  int iter;
  for (iter = 0;; iter++) {
    int pid = fork();
    if (pid < 0)
      exit(1);
    if (pid == 0) {
      setup_test();
      execute_one();
      exit(0);
    }
    int status = 0;
    uint64_t start = current_time_ms();
    for (;;) {
      if (waitpid(-1, &status, WNOHANG | WAIT_FLAGS) == pid)
        break;
      sleep_ms(1);
      if (current_time_ms() - start < 5 * 1000)
        continue;
      kill_and_wait(pid, &status);
      break;
    }
  }
}

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

void execute_one(void)
{
  intptr_t res = 0;
  memcpy((void*)0x20000280, "/dev/ptmx\000", 10);
  res = syscall(__NR_openat, 0xffffffffffffff9c, 0x20000280, 0, 0);
  if (res != -1)
    r[0] = res;
  *(uint32_t*)0x20000040 = 0xf;
  syscall(__NR_ioctl, r[0], 0x5423, 0x20000040);
  syscall(__NR_ioctl, r[0], 0x400455c8, 1);
  res = syscall(__NR_socket, 0xa, 0x400000000001, 0);
  if (res != -1)
    r[1] = res;
  *(uint16_t*)0x20000600 = 0xa;
  *(uint16_t*)0x20000602 = htobe16(0x4e20);
  *(uint32_t*)0x20000604 = htobe32(0);
  *(uint64_t*)0x20000608 = htobe64(0);
  *(uint64_t*)0x20000610 = htobe64(1);
  *(uint32_t*)0x20000618 = 0;
  syscall(__NR_bind, r[1], 0x20000600, 0x1c);
  *(uint16_t*)0x208d4fe4 = 0xa;
  *(uint16_t*)0x208d4fe6 = htobe16(0x4e20);
  *(uint32_t*)0x208d4fe8 = htobe32(0);
  *(uint64_t*)0x208d4fec = htobe64(0);
  *(uint64_t*)0x208d4ff4 = htobe64(1);
  *(uint32_t*)0x208d4ffc = 0;
  syscall(__NR_sendto, r[1], 0, 0, 0x20000008, 0x208d4fe4, 0x1c);
  memcpy((void*)0x20000240, "./bus\000", 6);
  res = syscall(__NR_open, 0x20000240, 0x100000141042, 0);
  if (res != -1)
    r[2] = res;
  syscall(__NR_ftruncate, r[2], 0x10099b7);
  syscall(__NR_sendfile, r[1], r[2], 0, 0x8000fffffffe);
}
int main(void)
{
  syscall(__NR_mmap, 0x20000000, 0x1000000, 3, 0x32, -1, 0);
  loop();
  return 0;
}
