33、AADL同步子集开发与社交网络形式化定义

AADL同步子集开发与社交网络形式化定义

1. AADL同步子集开发

在AADL同步子集的开发中，大部分工作是在Rodin平台上完成的。不过，仍有一些证明无法在Rodin上进行，主要与最后一次细化有关。这次细化依赖于列表（B序列），而Rodin尚未支持。因此，我们将开发内容手动转换到Isabelle中，并在其证明环境中完成所有证明。Isabelle的局部机制便于模拟Event B上下文扩展和机器细化，但由于它是通用定理证明器，与Rodin这种专用方法证明器不同，与不变式保持、细化和事件可行性相关的证明义务需要手动生成。好在Isabelle的决策过程非常强大，大多数证明都很直接。

递归函数模式

在AADL数据端口协议的表示中，主要有两种递归函数模式：
- 良基递归 ：用于即时端口的计算。端口值依赖于其他即时端口值，计算式为 Compute(t)(p) = C_I(p)({q →Compute(t)(q) | q →p ∈Pred_I}) 。由于假设 Pred_I 是无环关系，计算按与该无环关系兼容的全序进行，处理元素时，所有较小元素已处理完毕，使用有限数量的有限资源（端口缓冲区数量），且每个元素仅处理一次。相比基本递归实现，基于顺序的评估策略更高效，避免了检查元素是否已处理。
- 过去递归 ：用于延迟端口的计算，计算式为 Compute(t)(p)=C_D(p)({q →Compute(Deadline(t →q))(q) | q →p ∈Pred_D}) ，其中 Deadline