Professional Documents
Culture Documents
tea.coin.cup_of_tea.0 + coffee.coin.coin.cup_of_coffee.0
tea.coin.cup_of_tea.0 + coffee.coin.coin.cup_of_coffee.0
tea
coin.cup_of_tea .0
coin
cup_of_tea .0
cup_of_tea
0
coffee CS pub
coin
CSE 6255 | Advanced Internet Computing 11
Syntax of CCS
• Basic principle
– Define atomic processes that model the simplest
possible behavior
• Atomic instruction: assignment (e.g. x:=2 and x:=x+2)
– Define compositionally new operations (building
more complex process behavior from simple ones).
• sequential composition (P1; P2)
• parallel composition (P1 || P2)
• Now e.g. (x:=1 || x:=2); x:=x+2; (x:=x-1 || x:=x+5) is a
process.
P\A
for the restriction of the scope of each name in A to P
• Removes each name a ∈ A and the corresponding co-
name ā from the interface of P
• Makes each name a ∈ A and the corresponding co-name
ā inaccessible to the environment
CSE 6255 | Advanced Internet Computing 25
Example: Restriction
• Recall the coffee and tea machine and the
computer scientist:
CTM|CS
• Restricting the coffee and tea machine on
coffee makes the coffee-button inaccessible to
the computer scientist:
(CTM \ {coffee}) |CS
• As a consequence CS can only teach, and
never publish
CSE 6255 | Advanced Internet Computing 26
Summary: Syntax of CCS
P :: = K | process constants ( K ∈ K )
α.P | prefixing (α ∈ Act)
P i
| summation (I is an arbitrary index set)
PiI1|P2 | parallel composition
P\L | restriction (L ⊆ A)
– Note that the program itself gives only the definitions of process
constants: we can only execute processes (which can however
mention the process constants defined in the program)