File: MP%2Bonceassign%2Bderefonce.litmus

package info (click to toggle)
linux 6.1.8-1
  • links: PTS, VCS
  • area: main
  • in suites: bookworm
  • size: 1,488,076 kB
  • sloc: ansic: 23,401,844; asm: 266,744; sh: 108,976; makefile: 49,705; python: 36,927; perl: 36,810; cpp: 6,044; yacc: 4,904; lex: 2,722; awk: 1,440; ruby: 25; sed: 5
file content (33 lines) | stat: -rw-r--r-- 593 bytes parent folder | download | duplicates (15)
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
C MP+onceassign+derefonce

(*
 * Result: Never
 *
 * This litmus test demonstrates that rcu_assign_pointer() and
 * rcu_dereference() suffice to ensure that an RCU reader will not see
 * pre-initialization garbage when it traverses an RCU-protected data
 * structure containing a newly inserted element.
 *)

{
p=y;
}

P0(int *x, int **p) // Producer
{
	WRITE_ONCE(*x, 1);
	rcu_assign_pointer(*p, x);
}

P1(int *x, int **p) // Consumer
{
	int *r0;
	int r1;

	rcu_read_lock();
	r0 = rcu_dereference(*p);
	r1 = READ_ONCE(*r0);
	rcu_read_unlock();
}

exists (1:r0=x /\ 1:r1=0) (* Bad outcome. *)