C auto/C-WW-GH+WW-R+WW-R+WW-R+WW-R (* * Result: Sometimes * * Process 0 starts (t=195996). * * P0 advances three grace periods (t=495996). * * P1 goes back a bit less than one grace period (t=396997). * * P2 goes back a bit less than one grace period (t=297998). * * P3 goes back a bit less than one grace period (t=198999). * * P4 goes back a bit less than one grace period (t=100000). * * Process 0 start at t=195996, process 5 end at t=100000: Cycle allowed. *) { } P0(int *x0, int *x1) { WRITE_ONCE(*x0, 2); synchronize_rcu(); synchronize_rcu(); synchronize_rcu(); WRITE_ONCE(*x1, 1); } P1(int *x1, int *x2) { rcu_read_lock(); WRITE_ONCE(*x1, 2); WRITE_ONCE(*x2, 1); rcu_read_unlock(); } P2(int *x2, int *x3) { rcu_read_lock(); WRITE_ONCE(*x2, 2); WRITE_ONCE(*x3, 1); rcu_read_unlock(); } P3(int *x3, int *x4) { rcu_read_lock(); WRITE_ONCE(*x3, 2); WRITE_ONCE(*x4, 1); rcu_read_unlock(); } P4(int *x0, int *x4) { rcu_read_lock(); WRITE_ONCE(*x4, 2); WRITE_ONCE(*x0, 1); rcu_read_unlock(); } Observed x4=2; x3=2; x2=2; x1=2; x0=2; and x4=1; x3=2; x2=2; x1=2; x0=2; and x4=2; x3=1; x2=2; x1=2; x0=2; and x4=1; x3=1; x2=2; x1=2; x0=2; and x4=2; x3=2; x2=2; x1=2; x0=1; and x4=1; x3=2; x2=2; x1=2; x0=1; and x4=2; x3=1; x2=2; x1=2; x0=1; and x4=1; x3=1; x2=2; x1=2; x0=1; and x4=2; x3=2; x2=1; x1=2; x0=1; and x4=1; x3=1; x2=1; x1=2; x0=1;