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
| C ISA2+pooncerelease+poacquirerelease+poacquireonce
|
| (*
| * Result: Never
| *
| * This litmus test demonstrates that a release-acquire chain suffices
| * to order P0()'s initial write against P2()'s final read. The reason
| * that the release-acquire chain suffices is because in all but one
| * case (P2() to P0()), each process reads from the preceding process's
| * write. In memory-model-speak, there is only one non-reads-from
| * (AKA non-rf) link, so release-acquire is all that is needed.
| *)
|
| {}
|
| P0(int *x, int *y)
| {
| WRITE_ONCE(*x, 1);
| smp_store_release(y, 1);
| }
|
| P1(int *y, int *z)
| {
| int r0;
|
| r0 = smp_load_acquire(y);
| smp_store_release(z, 1);
| }
|
| P2(int *x, int *z)
| {
| int r0;
| int r1;
|
| r0 = smp_load_acquire(z);
| r1 = READ_ONCE(*x);
| }
|
| exists (1:r0=1 /\ 2:r0=1 /\ 2:r1=0)
|
|