…
LISA auto/WW-G+WW-B+WW-R+WW-G+WW-G+WW-R
(*
* Result: Never
*
* Process 0 starts (t=100000).
*
* P0 advances one grace period (t=200000).
*
* P1 advances slightly (t=200002).
*
* P2 goes back a bit less than one grace period (t=101003).
*
* P3 advances one grace period (t=201004).
*
* P4 advances one grace period (t=301005).
*
* P5 goes back a bit less than one grace period (t=202006).
*
* Process 0 start at t=100000, process 6 end at t=202006: Cycle forbidden.
*)
{
}
P0 | P1 | P2 | P3 | P4 | P5 ;
w[once] x0 2 | w[once] x1 2 | f[rcu_read_lock] | w[once] x3 2 | w[once] x4 2 | f[rcu_read_lock] ;
f[sync] | f[mb] | w[once] x2 2 | f[sync] | f[sync] | w[once] x5 2 ;
w[once] x1 1 | w[once] x2 1 | w[once] x3 1 | w[once] x4 1 | w[once] x5 1 | w[once] x0 1 ;
| | f[rcu_read_unlock] | | | f[rcu_read_unlock] ;
Observed
x5=1; x4=2; x3=2; x2=2; x1=2; x0=2;
and x5=2; x4=1; x3=2; x2=2; x1=2; x0=2;
and x5=1; x4=1; x3=2; x2=2; x1=2; x0=2;
and x5=2; x4=2; x3=1; x2=2; x1=2; x0=2;
and x5=1; x4=2; x3=1; x2=2; x1=2; x0=2;
and x5=2; x4=1; x3=1; x2=2; x1=2; x0=2;
and x5=1; x4=1; x3=1; x2=2; x1=2; x0=2;
and x5=2; x4=2; x3=2; x2=1; x1=2; x0=2;
and x5=1; x4=2; x3=2; x2=1; x1=2; x0=2;
and x5=2; x4=1; x3=2; x2=1; x1=2; x0=2;
and x5=2; x4=2; x3=1; x2=1; x1=2; x0=2;
and x5=1; x4=2; x3=1; x2=1; x1=2; x0=2;
and x5=2; x4=1; x3=1; x2=1; x1=2; x0=2;
and x5=1; x4=1; x3=1; x2=1; x1=2; x0=2;
and x5=2; x4=2; x3=2; x2=2; x1=1; x0=2;
and x5=2; x4=2; x3=1; x2=2; x1=1; x0=2;
and x5=1; x4=2; x3=1; x2=2; x1=1; x0=2;
and x5=2; x4=1; x3=1; x2=2; x1=1; x0=2;
and x5=2; x4=2; x3=2; x2=1; x1=1; x0=2;
and x5=2; x4=2; x3=1; x2=1; x1=1; x0=2;
and x5=1; x4=2; x3=1; x2=1; x1=1; x0=2;
and x5=2; x4=1; x3=1; x2=1; x1=1; x0=2;
and x5=2; x4=2; x3=2; x2=2; x1=2; x0=1;
and x5=1; x4=2; x3=2; x2=2; x1=2; x0=1;
and x5=2; x4=1; x3=2; x2=2; x1=2; x0=1;
and x5=1; x4=1; x3=2; x2=2; x1=2; x0=1;
and x5=2; x4=2; x3=1; x2=2; x1=2; x0=1;
and x5=1; x4=2; x3=1; x2=2; x1=2; x0=1;
and x5=2; x4=1; x3=1; x2=2; x1=2; x0=1;
and x5=1; x4=1; x3=1; x2=2; x1=2; x0=1;
and x5=2; x4=2; x3=2; x2=1; x1=2; x0=1;
and x5=1; x4=2; x3=2; x2=1; x1=2; x0=1;
and x5=2; x4=1; x3=2; x2=1; x1=2; x0=1;
and x5=2; x4=2; x3=1; x2=1; x1=2; x0=1;
and x5=1; x4=2; x3=1; x2=1; x1=2; x0=1;
and x5=2; x4=1; x3=1; x2=1; x1=2; x0=1;
and x5=1; x4=1; x3=1; x2=1; x1=2; x0=1;
and x5=2; x4=2; x3=1; x2=2; x1=1; x0=1;
and x5=1; x4=2; x3=1; x2=2; x1=1; x0=1;
and x5=2; x4=2; x3=1; x2=1; x1=1; x0=1;
and x5=1; x4=2; x3=1; x2=1; x1=1; x0=1;
and x5=2; x4=1; x3=1; x2=1; x1=1; x0=1;