17、状态空间与行为属性及高级缩减方法解析

状态空间与行为属性及高级缩减方法解析

1. 状态空间与行为属性

在状态空间与行为属性的研究中，我们可以通过特定的查询来分析系统的行为。例如，使用标准查询函数 BEsImpartial 来判断一组绑定元素是否公正。以下是具体的查询代码：

BEsImpartial
(List.map
(fn (n,d) =>
Bind.StateSpaceProtocol’TransmitPacket
(1,{n=n,d=d,success=false}))
AllPackets)ˆˆ
(List.map
(fn (n,_) =>
Bind.StateSpaceProtocol’TransmitAck
(1,{n=n+1,success=false}))
AllPackets);

该查询对应的绑定元素列表表示数据包和确认信息的丢失情况。如果查询结果为 true ，则表明这组绑定元素是公正的，意味着协议中只有有限个数据包丢失的所有发生序列都是有限的。

CPN 状态空间工具使用 SCC 图来确定一个转换（或一组绑定元素）是否公正。具体操作步骤如下：
1. 计算一个修剪后的状态空间的 SCC 图，其中移除了与所讨论的转换（或绑定元素）的所有出现对应的弧。
2. 如果修剪后的状态空间的 SCC 图与修剪后的状态空间本身具有相同数量的节点和弧，则可以得出修剪后的状态空间没有循环的结论。
3. 这意味着原始状态空间中的每个循环都包含一个与所讨论的转换（或绑定元素之一）的出现对应的弧。

2. 错误诊断与反例生成

状态空