// KMSAN: uninit-value in tipc_nl_compat_dumpit
// https://syzkaller.appspot.com/bug?id=330d750e403fbaf78e3b631b389443c9153e3804
// status:fixed
// autogenerated by syzkaller (http://github.com/google/syzkaller)

#define _GNU_SOURCE
#include <endian.h>
#include <linux/futex.h>
#include <pthread.h>
#include <stdint.h>
#include <stdlib.h>
#include <string.h>
#include <sys/syscall.h>
#include <unistd.h>

struct thread_t {
  int created, running, call;
  pthread_t th;
};

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 (;;) {
    while (!__atomic_load_n(&th->running, __ATOMIC_ACQUIRE))
      syscall(SYS_futex, &th->running, FUTEX_WAIT, 0, 0);
    execute_call(th->call);
    __atomic_fetch_sub(&running, 1, __ATOMIC_RELAXED);
    __atomic_store_n(&th->running, 0, __ATOMIC_RELEASE);
    syscall(SYS_futex, &th->running, FUTEX_WAKE);
  }
  return 0;
}

static void execute(int num_calls)
{
  int call, thread;
  running = 0;
  for (call = 0; call < num_calls; call++) {
    for (thread = 0; thread < sizeof(threads) / sizeof(threads[0]); thread++) {
      struct thread_t* th = &threads[thread];
      if (!th->created) {
        th->created = 1;
        pthread_attr_t attr;
        pthread_attr_init(&attr);
        pthread_attr_setstacksize(&attr, 128 << 10);
        pthread_create(&th->th, &attr, thr, th);
      }
      if (!__atomic_load_n(&th->running, __ATOMIC_ACQUIRE)) {
        th->call = call;
        __atomic_fetch_add(&running, 1, __ATOMIC_RELAXED);
        __atomic_store_n(&th->running, 1, __ATOMIC_RELEASE);
        syscall(SYS_futex, &th->running, FUTEX_WAKE);
        struct timespec ts;
        ts.tv_sec = 0;
        ts.tv_nsec = 20 * 1000 * 1000;
        syscall(SYS_futex, &th->running, FUTEX_WAIT, 1, &ts);
        if (running)
          usleep((call == num_calls - 1) ? 10000 : 1000);
        break;
      }
    }
  }
}

uint64_t r[1] = {0xffffffffffffffff};
void execute_call(int call)
{
  long res;
  switch (call) {
  case 0:
    res = syscall(__NR_socket, 0x10, 3, 0x10);
    if (res != -1)
      r[0] = res;
    break;
  case 1:
    *(uint64_t*)0x20023000 = 0x20024000;
    *(uint16_t*)0x20024000 = 0x10;
    *(uint16_t*)0x20024002 = 0;
    *(uint32_t*)0x20024004 = 0;
    *(uint32_t*)0x20024008 = 0;
    *(uint32_t*)0x20023008 = 0xc;
    *(uint64_t*)0x20023010 = 0x20000040;
    *(uint64_t*)0x20000040 = 0x20000240;
    *(uint32_t*)0x20000240 = 0x1c;
    *(uint16_t*)0x20000244 = 0x28;
    *(uint16_t*)0x20000246 = 0xaff;
    *(uint32_t*)0x20000248 = 0;
    *(uint32_t*)0x2000024c = 0;
    *(uint8_t*)0x20000250 = 1;
    *(uint8_t*)0x20000251 = 0;
    *(uint16_t*)0x20000252 = 0;
    *(uint16_t*)0x20000254 = 8;
    *(uint16_t*)0x20000256 = 0;
    *(uint32_t*)0x20000258 = 0xb;
    *(uint64_t*)0x20000048 = 0x1c;
    *(uint64_t*)0x20023018 = 1;
    *(uint64_t*)0x20023020 = 0;
    *(uint64_t*)0x20023028 = 0;
    *(uint32_t*)0x20023030 = 0;
    syscall(__NR_sendmsg, r[0], 0x20023000, 0);
    break;
  }
}

void loop()
{
  execute(2);
}

int main()
{
  syscall(__NR_mmap, 0x20000000, 0x1000000, 3, 0x32, -1, 0);
  loop();
  return 0;
}
