Slide 1Hwajung Lee Slide 2 The State-transition model The set of global states = s 0 x s 1 x … x s m {s k is the set of local states of process k} S0 S1 S2 …