File: must_deadlock.cpp

package info (click to toggle)
llvm-toolchain-18 1%3A18.1.8-18
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 1,908,340 kB
  • sloc: cpp: 6,667,937; ansic: 1,440,452; asm: 883,619; python: 230,549; objc: 76,880; f90: 74,238; lisp: 35,989; pascal: 16,571; sh: 10,229; perl: 7,459; ml: 5,047; awk: 3,523; makefile: 2,987; javascript: 2,149; xml: 892; fortran: 649; cs: 573
file content (50 lines) | stat: -rw-r--r-- 1,268 bytes parent folder | download | duplicates (50)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
// Test that the deadlock detector can find a deadlock that actually happened.
// Currently we will fail to report such a deadlock because we check for
// cycles in lock-order graph after pthread_mutex_lock.

// RUN: %clangxx_tsan %s -o %t
// RUN: not %run %t 2>&1 | FileCheck %s
// XFAIL: *
#include <pthread.h>
#include <stdio.h>
#include <unistd.h>

pthread_mutex_t mu1, mu2;
pthread_barrier_t barrier;

void *Thread(void *p) {
  // mu2 => mu1
  pthread_mutex_lock(&mu2);
  pthread_barrier_wait(&barrier);
  pthread_mutex_lock(&mu1);
  // CHECK: ThreadSanitizer: lock-order-inversion (potential deadlock)
  pthread_mutex_unlock(&mu1);
  pthread_mutex_unlock(&mu2);
  return p;
}

int main() {
  pthread_mutex_init(&mu1, NULL);
  pthread_mutex_init(&mu2, NULL);
  pthread_barrier_init(&barrier, 0, 2);

  fprintf(stderr, "This test is going to deadlock and die in 3 seconds\n");
  alarm(3);

  pthread_t t;
  pthread_create(&t, 0, Thread, 0);

  // mu1 => mu2
  pthread_mutex_lock(&mu1);
  pthread_barrier_wait(&barrier);
  pthread_mutex_lock(&mu2);
  pthread_mutex_unlock(&mu2);
  pthread_mutex_unlock(&mu1);

  pthread_join(t, 0);

  pthread_mutex_destroy(&mu1);
  pthread_mutex_destroy(&mu2);
  pthread_barrier_destroy(&barrier);
  fprintf(stderr, "FAILED\n");
}