A.1 Processes

Top  Previous  Next

A process is defined by a one or more local processes separated by commas. The definition is terminated by a full stop. STOP and ERROR are primitive local processes.

Example

       Process = (a -> Local),

       Local   = (b -> STOP).

 

Action Prefix ->

If x is an action and P a process then (x->P) describes a process that initially engages in the action x and then behaves exactly as described by P.

Choice |

If x and y are actions then (x->P|y->Q) describes a process which initially engages in either of the actions x or y.  After the first action has occurred, the subsequent behavior is described by P if the first action was x and Q if the first action was y.

Guarded Action
when

The choice (when B x -> P | y -> Q) means that when the guard B is true then the actions x and y are both eligible to be chosen, otherwise if B is false then the action x cannot be chosen.

Alphabet
Extension +

The alphabet of a process is the set of actions in which it can engage. P + S extends the alphabet of the process P with the actions in the set S.

 

Table A.1 – Process operators