[論文レビュー] Model Checking AORTA: Verification of Organization-Aware Agents

Andreas Schmidt Jensen|arXiv (Cornell University)|Mar 18, 2015

Multi-Agent Systems and Negotiation参考文献 11被引用数 3

ひとこと要約

本稿では、AORTAフレームワークを用いて組織的役割や規範について推論できる組織意識を持つエージェントを検証するため、Agent Java PathFinder (AJPF) モデルチェックャーの拡張版を提示する。AORTAをエージェントインフラストラクチャ層（AIL）に統合することで、組織モデルを介した協調を行うエージェントシステムの形式的検証を可能にし、役割の実行、協調、タスクの委譲に関する性質を検証する共同論文作成シナリオを提示することで、手法の有効性を示している。

ABSTRACT

As agent systems grow larger and more complex, there is an increasing need to formally verify them. Furthermore, it is often suggested that complex systems can be regulated using organizational models, imposing constraints on the agents in the systems. Agents that can understand the organizational model and constraints in a system is said to be organization-aware. This paper is concerned with verification of organization-aware agents. We show how agents using AORTA, a framework for making agents organization-aware, can be formally verified using an extended version of the Agent Java PathFinder (AJPF), a model checking system designed specifically for agent programming languages. We integrate AORTA with the Agent Infrastructure Layer (AIL), which is an intermediate layer on top of which APLs can be implemented, and use our extension of AJPF to verify a system of agents aiming to write a paper together by using an organization for coordination.

研究の動機と目的

• エージェントが組織的制約を遵守する必要がある、ますます複雑化するマルチエージェントシステム（MAS）における形式的検証の増大するニーズに対応する。
• 役割、責任、規範について推論する組織意識を持つエージェントの検証の課題を克服する。これは、推論の複雑性が増加するためである。
• AORTAをエージェントインフラストラクチャ層（AIL）に統合することで、組織的推論を拡張したエージェントプログラミング言語（APLs）のモデルチェックを可能にする。
• エージェントが正しく役割を実行し、組織モデルを通じて協調し、共同作業環境でタスクを委譲することを検証する。
• 役割の依存関係や目標達成といった組織的性質を、拡張されたAJPFモデルチェックャーを用いて検証する可能性を示す。

提案手法

• AORTAの組織的推論コンponents（役割の実行、規範的制約など）をサポートするように、Agent Java PathFinder (AJPF) モデルチェックャーを拡張する。
• AORTAをライブラリとしてエージェントインフラストラクチャ層（AIL）に統合し、AIL上で構築されたAPLが組織的推論を利用でき、形式的検証が可能になるようにする。
• AORTAを用いたエージェントシステムを、線形時相論理（LTL）仕様に適合する有限状態モデルに変換する。
• 組織的性質（例：役割の依存関係、目標達成）をLTL式として定義・エンコードし、システムモデルに対して検証する。
• 拡張されたAJPFを用いて、状態空間の体系的探索を実行し、意図や目標達成を含むエージェント行動の時相的性質を検証する。
• 役割ベースの協調とタスクの委譲を含む共同論文作成シナリオを用いて、検証プロセスの評価を行う。

実験結果

リサーチクエスチョン

• RQ1 AORTAを搭載したエージェントは、AJPFのような拡張モデルチェックャーを用いて形式的検証可能か？
• RQ2 役割の実行や規範準拠といった組織的推論コンponentsを、表現力の損なわれない形で検証フレームワークに統合する方法は何か？
• RQ3 組織意識を持つエージェントの検証における性能特性は何か。特に、モデル生成時間と性質検証時間はどうなるか？
• RQ4 AORTA推論サイクルを原子的ステップレベルでどの程度検証可能か。また、ブラックボックスとして扱う際の制限は何か？
• RQ5 AORTAとAILの統合は、マルチエージェントシステムにおける複雑な協調パターンの形式的検証を可能にするか？

主な発見

• 拡張されたAJPFは、論文作成シナリオにおけるエージェントが正しく役割を実行し、組織的規範を通じて協調していることを成功裏に検証した。
• 役割の依存関係や目標達成を含む、より大きなLTL式の検証には著しく長い時間がかかり、性質検証時間は式の複雑さに比例して増加した。
• JVMネイティブ実行と比較して、JPF上で実行されるAORTA推論サイクルは約10倍遅く、検証インストルメンテーションに起因する性能オーバーヘッドが確認された。
• 複数の性質を検証する場合にのみモデル生成が必要であり、チェック間で再利用可能であるため、繰り返し検証において効率が向上する。
• 現在の実装ではAORTA推論サイクルを原子的として扱っており、内部の状態遷移の検証が不可能であるため、分析の深さに制限がある。
• AORTAとAILの統合により、明確な意味論を持つ任意のAPL上で、組織意識を持つエージェントの検証が可能であることが示された。これにより、フレームワークの汎用性と拡張性が実証された。