61、带钝化的演算中的豪氏方法

带钝化的演算中的豪氏方法

1. 输入早期方法及其局限性

在某些研究中采用了一种输入早期（input - early）的方法。该方法将输出情况转变为后期风格，其双模拟被称为输入早期双模拟。在此方法中，一个输出会独立于接收它的抽象被另一个输出匹配，这打破了对称性，使我们可以继续推进分析。具体步骤为，先找到匹配的输出 $C’$，然后利用输入早期关系 $\sim_{ie}$ 为这个 $C’$ 找到匹配的输入。豪氏闭包随后被扩展到具体化 $C \sim_{\bullet ie} C’$，并展示了一个类似于猜想 1 的模拟性质，不过输出子句被修改为：对于所有 $P \stackrel{a}{\longrightarrow} C$，存在 $C’$ 使得 $Q \stackrel{a}{\longrightarrow} C’$ 且 $C \sim_{\bullet ie} C’$。

然而，在弱情况下，这种输入早期方法无法对弱刺同余进行合理且完整的刻画。弱输入早期双模拟的定义必须采用延迟风格，即可见动作之后不允许有内部动作。这种延迟风格是为了使具体化子句独立于抽象，但并不令人满意，因为延迟双模拟通常对于弱刺同余并不完整。

2. 提出的新方法

我们提出了一种不同的方法，适用于以早期非延迟风格定义的弱双模拟。在我们的解决方案中，输出子句并非后期风格，只是稍微不那么早期。具体而言，我们不需要在提供匹配输出之前确定抽象，只需要确定将进行接收（将归约为抽象）的进程。这看似微小的改变足以打破对称性。

考虑通信问题，当 $P_1 | P_2$ 与 $Q_1 | Q_2$ 相关时，与 $P_2 \stackrel{a}{\longrightarrow} C$ 步骤匹配的