7、探索部分序约简的范围

探索部分序约简的范围

1. 依赖关系的版本

1.1 Ds/Rs 关系

对于转换对 (ta, tb)，若每个转换读取的变量被另一个转换写入，则 (ta, tb) ∈ Ds。Ds/Rs 基于结构转换。

1.2 Df/Rf 关系

该关系基于完整状态空间定义：
- (t1, t2) ∈ Df 当且仅当对于某个状态 s ∈ S，其中 s →t1 s1 且 s →t2 s2，要么 ¬s1 →t2，要么 s1 →t2 s′ ∧ ¬s2 →t1 s′。
- (t1, t2) ∈ Rf 当且仅当对于某个状态 s ∈ S，同时满足 ¬s →t2 且 s →t1t2。

1.3 Dd/Rd 关系

此关系基于完整状态空间和当前状态定义：
- (t1, t2) ∈ Dd(s) 当且仅当对于某个从 s 可达的状态 s′ ∈ S，且 s′ →t1 s1 且 s′ →t2 s2，要么 ¬s1 →t2，要么 s1 →t2 s′′ ∧ ¬s2 →t1 s′′。
- (t1, t2) ∈ Rd(s) 当且仅当对于某个从 s 可达的状态 s′ ∈ S，同时满足 ¬s′ →t2 且 s′ →t1t2。

需要注意的是，充裕集的定义仅对当前状态及其后续状态的情况敏感，因此将 Dd 和 Rd 限制在从当前状态可达的状态空间部分是合理的。Ds/Rs 基于结构转换，而 Dd/Rd 和 Df/Rf 是相对于语义转换定义的。虽然在实践中，后两者的完整计算可能成本较高，但它们为部分序约简的极限提供了一些参考。

2. 计算充裕集

2.1 基本方法