Process Calculus

Processes and Events

Example A vending machine for tea & coffee: Note we allow recursion here.

Interaction New Process Syntax:

Actions and Operational Semantics

Example

Example (cont’d)

Replication or A recursive definition X = P(X) can be simulated using the activator A: Compose A with an initiator:

Replication – Examples A vending machine for tea & coffee: V can be simulated by V0 || V1, where:

Allocating New Channels New equivalence rules:

Statics and Dynamics Static checking of channels:

Statics and Dynamics (cont’d) Events: Operational semantics:

Statics and Dynamics (cont’d) Operational semantics: Example:

Communication Communication events: New channels (with types):

Communication – Statics

Communication – Statics (2)

Communication – Actions

Communication – Operational Semantics

Channel Passing Channels can be send/recved as regular values. This allows dynamic change of comm. configurations. scope extrusion

Channel Passing (cont’d) Statics:

Channel Passing (cont’d)