[論文レビュー] Development of Fault Tolerant MAS with Cooperative Error Recovery by Refinement in Event-B

Inna Pereverzeva, Elena Troubitsynå+1 more|arXiv (Cornell University)|Oct 26, 2012

Advanced Software Engineering Methodologies参考文献 9被引用数 10

ひとこと要約

本稿では、イベントBを用いた形式的で適合に基づくアプローチを提示し、協調的エラー回復を伴う耐障害性マルチエージェントシステム（MAS）の開発を行う。抽象的システムモデルを段階的に精錬しながら不変条件を保持し、証明義務を検証することで、エージェント障害後の動的再構成が生じるマルチロボットシステムにおいて、目標到達性を『構築の過程で保証』する。

ABSTRACT

Designing fault tolerance mechanisms for multi-agent systems is a notoriously difficult task. In this paper we present an approach to formal development of a fault tolerant multi-agent system by refinement in Event-B. We demonstrate how to formally specify cooperative error recovery and dynamic reconfiguration in Event-B. Moreover, we discuss how to express and verify essential properties of a fault tolerant multi-agent system while refining it. The approach is illustrated by a case study - a multi-robotic system.

研究の動機と目的

• マルチエージェントシステム（MAS）における耐障害性メカニズムの設計と検証の課題に取り組むこと、特に動的再構成と協調的エラー回復に依存するシステムについて。
• 高水準の目標から詳細な実装に至るまで、形式的に仕様化・検証することで、障害発生時における目標到達性を保証すること。
• イベントBを用いた複雑で分散型の耐障害性MASのモデリングと、厳密な証明に基づく検証のための妥当性とスケーラビリティを実証すること。
• 形式的モデリングと精錬を通じて、欠落した要件を特定し、エージェントと目標の関係を明確化すること。
• イベントBとRodinツールセットを用いた、耐障害性MASの体系的で「正しく構築された」開発プロセスを提供すること。

提案手法

• 状態変数と不変条件を用いてシステム状態をイベントBの形式的枠組みでモデル化し、ガードとアクションで制御される原子的イベントによって振る舞いを定義する。
• 機能的正しさと不変条件の性質を保持しながら、段階的に実装詳細を導入するトップダウンの精錬プロセスを用いる。
• システム目標を状態述語として定義し、論理式（Expr）を用いて部分目標の依存関係を表現することで、目標到達性の維持を保証する。
• 障害検出とエージェント間での責任再割り当てをモデル化するため、`BaseStationFailure` や `GetAdditionalResponsibility` などのイベントを導入する。
• 不変条件の保持と精錬の正しさを検証するための証明義務を適用し、Rodinプラットフォームを用いて230以上もの義務を解決した。
• イベントBのモジュラー化拡張を活用し、集中型の精錬モデルから分散型システム実装への導出を支援する。

実験結果

リサーチクエスチョン

• RQ1 イベントBを用いて、協調的エラー回復と動的再構成を、マルチエージェントシステムで形式的に仕様化・検証することは可能か？
• RQ2 エージェントまたはベースステーションの障害が発生しても、システム目標が到達可能であることを保証する形式的メカニズムは何か？
• RQ3 形式的モデリングフレームワーク内での精錬と証明義務を通じて、耐障害行動の正しさをどのように保証できるか？
• RQ4 イベントBは、目標指向の性質を有する複雑で分散型のMASの体系的開発をどの程度サポートできるか？
• RQ5 精錬プロセスは、耐障害性MASにおける欠落した要件をどのように特定し、エージェントと目標の関係を明確化するか？

主な発見

• 形式的精錬プロセスにより、高水準の目標から詳細な耐障害性マルチロボットシステムモデルが正しく構築され、目標到達性が構築の過程で保証された。
• 230以上の証明義務が生成され、その80％が自動的に解決された—これは、イベントBにおける証明ベース検証のスケーラビリティと実用性を示している。
• 形式的解析を通じて、最後の稼働中のベースステーションが故障しないようにする必要性といった、以前に考慮されていなかった要件が同定された。
• 最終的なモデルは動的再構成をサポートする：ベースステーションが障害を起こすと、`GetAdditionalResponsibility` イベントを通じて別のエージェントがロボットおよびゾーンの責任を引き受ける。
• 目標安定性が維持される：一度到達した目標は、その後の状態でも真のまま保たれる。これは不変条件によって強制されている。
• 本手法はプロセス代数的アプローチを上回る。モデルのサイズや複雑さに制限を課さずに、厳密でスケーラブルな検証を可能にする。