5、有机计算系统的组合验证与在线自适应重启控制

有机计算系统的组合验证与在线自适应重启控制

有机计算系统的组合验证

在系统验证领域，对于具有自 x 属性的系统，需要一种有效的形式化规范和组合验证方法。
- 相关研究对比
- Temporal Belief Logic (TBL) ：在[13]中被引入，用于定义并发 METATEM 语言指定系统的语义、形式化和验证属性。它使用模态运算符区分不同代理的知识，但与我们的方法不同，我们利用组合性并能进行局部推理。
- 基于 PobSAM 的策略建模方法 ：[3]中提出，将系统的自 x 部分与功能部分分离，还给出了基于操作语义的进程代数，但未考虑组合性。
- ASSL 规范语言和分层框架 ：[29]中提出用于自主系统规范，但未考虑形式验证。
- 多智能体系统的组合验证 ：[12]使用 Temporal Multi - Epistemic Logic (TMEL) 进行形式化，利用系统结构进行组合验证，证明是手动构建的。[8,19]中 Jonker 等人提出了用于智能体一对多协商协议的组合方法，通过验证不同抽象级别直到原始组件，使用不同的时态逻辑变体指定动态属性。
- 自组织系统的形式开发 ：Smith 和 Sanders 在[27]中提出了一种增量的自顶向下方法，通过验证所有细化步骤到组件级别来验证全局系统，其工作为不同抽象层之间的细化提供了良好策略，但未明确区分自 x 和功能行为。
- 本文方法