31、模型检查与AADL同步子集开发研究

模型检查与AADL同步子集开发研究

1. 标准模型检查的细化链

标准模型检查的整体细化链为：mc0 ⊑ mc1 ⊑ mc2，这表明mc2是mc0的有效细化。所以，mc2中指定的模型检查算法相对于模型检查的抽象规范是合理的。接下来，我们将对称性约简的概念引入到规范中。

2. 对称性约简模型检查的细化

2.1 一级细化（rmc1）

• 目的 ：将对称性约简集成到标准模型检查的B规范中，并关联标准方法和约简方法使用的变量。同时，证明早期在对称性约简方面的工作相对于模型检查的抽象规范是合理的。
• 策略 - 置换泛洪 ：遇到未探索状态时，先检查其是否满足不变式，然后计算所有与之对称的状态（已证明这些对称状态满足相同谓词），并将它们添加到状态空间，标记为已探索，避免模型检查再次显式检查。
• 常量和属性定义 ：

REFINEMENT rmc1
REFINES mc1
CONSTANTS
aut, /* automorphisms on tr */
rep /* representative function */
PROPERTIES
aut ∈ P(S ↣ →S) ∧
id(S) ∈ aut ∧
∀(p).(p ∈ aut ⇒ p−1 ∈ aut) ∧
∀(p).(p ∈ aut ⇒ i → i ∈ p) ∧
/* automorphisms preserve invar. */
∀(p,s1,s2