#include <pthread.h>
#include "assert.h"

#define SIZE 10

volatile int x;
volatile int n;
pthread_mutex_t mut = PTHREAD_MUTEX_INITIALIZER;

void* thr1(void* arg) {
  assert(x < n);
}

void* thr2(void* arg) {
  int t;
  int k = __VERIFIER_nondet_uint();
  assume_abort_if_not(k >= (SIZE/2) && k <= SIZE);
  pthread_mutex_lock(&mut);
  t = x;
  if (k == n) {
    x = t + 1;
  }
  pthread_mutex_unlock(&mut);
}

int main(int argc, char* argv[]) {
  pthread_t t1, t2;
  x = 0;
  n = __VERIFIER_nondet_uint();
  assume_abort_if_not(n >= (SIZE/2) && n <= SIZE);
  pthread_create(&t1, 0, thr1, 0);

  for (int i = 0; i < n; i++) {
    pthread_create(&t2, 0, thr2, 0);
  }
  return 0;
}