26、离散时间、相对时间下的进程代数理论

离散时间、相对时间下的进程代数理论

1 离散时间与相对时间的进程理论 BSPdrt(A)

1.1 理论概述

BSPdrt(A) 是一种具有离散、相对时间特性的进程理论，它并非 BSP(A) 的直接扩展，因为 BSP(A) 的签名并不包含在 BSPdrt(A) 的签名中。该理论聚焦于当前时间片内发生的动作，其签名包含了一些关键的运算符和常量。

1.2 运算符与常量

• 运算符 ：
  • 可选组合运算符 ： + ，用于表示进程之间的选择关系。
  • 当前时间片动作前缀运算符 ：对于任意 a ∈ A ，有 a. ，表示在当前时间片执行动作 a 后继续执行后续进程。
  • 时间前缀运算符 ： σ. ，用于明确表示进入下一个时间片，即 σ.x 表示进入下一个时间片后执行进程 x ，且假设 σ ∉ A 以区分动作执行和时间流逝。
• 常量 ：
  • 当前时间片时间停止常量 ： 0 ，表示时间无法超出当前时间片，且不会发生终止