Theory: par_laws

Parents

• process
• CSP_base

Type constants

Term constants

Axioms

Definitions

Theorems

INTER_UNION_IMP

|- !x A B. x IN A INTER B ==> x IN A UNION B

PAR_SYM

|- !P Q. P PAR Q = Q PAR P

PAR_ASSOC

|- !P Q R. P PAR Q PAR R = (P PAR Q) PAR R

PAR_STOP

|- !P. P PAR STOP (ALPHA P) = STOP (ALPHA P)

PAR_RUN

|- !P. P PAR RUN (ALPHA P) = P

PREFIX_PAR_1

|- !c P Q.
     c IN ALPHA P INTER ALPHA Q ==>
     ((c --> P) PAR (c --> Q) = c --> (P PAR Q))

PREFIX_PAR_2

|- !c d P Q.
     {c; d} SUBSET ALPHA P INTER ALPHA Q /\ ~(c = d) ==>
     ((c --> P) PAR (d --> Q) = STOP (ALPHA P UNION ALPHA Q))