3、进程子类型化的代数定律

进程子类型化的代数定律

1. 新并行运算符的形式语义

新并行运算符的形式语义主要由合并函数 (M|||) 负责，它的作用是合并两个动作的跟踪信息、状态组件的最终值、局部变量以及其他 UTP 观测变量的值。以下是相关的形式化定义：
[
\begin{align }
M||| &\triangleq tr’ - tr \in (1.tr - tr ||| 2.tr - tr)\
&\land
\begin{pmatrix}
\left(
(1.wait \lor 2.wait) \land
ref’ \subseteq (1.ref \cup 2.ref)
\right)
\triangleleft wait’ \triangleright
\neg 1.wait \land \neg 2.wait \land MSt
\end{pmatrix}\
MSt &\triangleq \forall v \cdot
\begin{cases}
(v \in ns1 \land v \notin ns2 \Rightarrow v’ = 1.v)\
(v \in ns2 \land v \notin ns1 \Rightarrow v’ = 2.v)\
(v \in ns1 \cap ns2 \Rightarrow v’ = 1.v = 2.v)\
(v \notin ns1 \cup ns2 \Rightarrow v’ = v)
\end{cases}\
U_i({v’_1, \ldots, v