安全异步方法调用、未来值与移动自组网节点信任建立
1. 分布式对象语言到应用π演算的翻译
在分布式系统中,将分布式对象语言翻译为应用π演算以保留程序的安全属性是一项重要工作。这里涉及到两个关键的标记迁移系统(LTS):$\overrightarrow{L}$ 和 $\overleftarrow{L}$。
1.1 LTS $\overrightarrow{L}$
$\overrightarrow{L}$ 主要负责将源语言中的动作转换为实现语言中的动作,反之亦然。它有以下特性:
- 当执行动作 $\nu_n$ 和 $\nu_o$ 时,会在表 $T$ 中添加包含 $n$ 和 $K$ 的新行。
- 若 $P(E)$ 是某个任务的返回值,会进行类似的检查和转换,同时会额外查询和更新集合 $Ret$。
- 转换 $E \triangle E’$ 始终启用,其中 $\triangle$ 为 $=$ 或 $\neq$,取决于 $P(E)$ 是否等于 $P(E’)$。
- 转换 $\nu_x$ 也始终启用,调用时会创建新名称并更新 $P$。
当 $\overrightarrow{L}$ 进行动作转换时,会先执行实现语言标签的转换(必要时非确定性猜测一些参数),然后执行源语言标签的转换,以保持 $[[Pr]] \times_{Act_{src}} \overrightarrow{L}$ 和 $[[{Pr}]]$ 的分支行为相同。
1.2 LTS $\overleftarrow{L}$
$\overleftarrow{L}$ 则将实现语言中程序的动作转换为源语言中的动作。它内部维护以下记录: <
超级会员免费看
订阅专栏 解锁全文
5814

被折叠的 条评论
为什么被折叠?



