28、分布式协议验证：从GLog到Cubicle的探索

分布式协议验证：从GLog到Cubicle的探索

1. 协议交互规则与模型

1.1 基础规则

在分布式系统中，存在着一些基础的交互规则。规则4将代理A的发送动作与该代理锁定的缓冲区进行同步，非确定性生成的消息M会被存储在缓冲区中。规则5则将缓冲区中的消息与接收代理进行同步并消耗该消息，同时释放缓冲区。

1.2 其他交互形式

该模型还提供了其他形式的交互。例如，可以通过在给定边上形成消息列表来模拟有序缓冲区，就像图灵机磁带的表示方式一样。还能模拟同步通信，示例如下：

C link(A, B) ∧ s1(A) ∧ link(E, B) ∧ s2(E)
D {s1(A), link(A, B), link(E, B), s2(E)}
A {link(A, B), s′1(A), link(E, B), s′2(E)}

这里， s(A) 和 s′(A) 分别表示代理A处于状态 s 和 s′ ， s1(E) 和 s′1(E) 分别表示代理E处于状态 s1 和 s′1 ， link(A, B) 和 link(Y, B) 表示连接到公共缓冲区B的链接。

2. 存在覆盖性问题

2.1 基本概念