[論文レビュー] On the Power of Attribute-based Communication

Yehia Abd Alrahman, Rocco De Nicola+1 more|arXiv (Cornell University)|Feb 18, 2016

Formal Methods in Verification参考文献 19被引用数 6

ひとこと要約

本論文は、オープンで適応的システムにおけるコンポonent間の動的で匿名的かつ述語駆動の相互作用を可能にする属性ベース通信のためのプロセス計算AbCを紹介する。アドレスを明示的に指定するのではなく属性の述語を介して通信を許容することで、AbCはコラボレーション、再構成、適応のスケーラブルなモデリングを支援する。チャネルベースおよび発行/購読パターンのエンコーディングを通じてその表現力が示され、形式的行動同等性が定義され、検証が可能である。

ABSTRACT

In open systems, i.e. systems operating in an environment that they cannot control and with components that may join or leave, behaviors can arise as side effects of intensive components interaction. Finding ways to understand and design these systems and, most of all, to model the interactions of their components, is a difficult but important endeavor. To tackle these issues, we present AbC, a calculus for attribute-based communication. An AbC system consists of a set of parallel agents each of which is equipped with a set of attributes. Communication takes place in an implicit multicast fashion, and interactions among agents are dynamically established by taking into account "connections" as determined by predicates over the attributes of agents. First, the syntax and the semantics of the calculus are presented, then expressiveness and effectiveness of AbC are demonstrated both in terms of modeling scenarios featuring collaboration, reconfiguration, and adaptation and of the possibility of encoding channel-based interactions and other interaction patterns. Behavioral equivalences for AbC are introduced for establishing formal relationships between different descriptions of the same system.

研究の動機と目的

• オープンで適応的システムにおける属性ベース通信をモデリングする最小限の表現力を持つ計算体系の開発を目的とする。
• システムの集合（SoS）および集合的適応的システム（CAS）における動的再構成および適応を支援することを目的とする。
• チャネルベース、マルチキャスト、発行/購読といった多様な通信モデルを、単一の属性駆動フレームワークの下で統合することを目的とする。
• AbCにおける行動同等性を形式的に定義し、システム同等性および正しさの検証を可能にする。
• 既存の通信パラダイムのエンコーディングを通じてAbCの表現力を実証するとともに、現実のCASシナリオのモデリングを示す。

提案手法

• 複数の引数を許容する拡張版AbCを提案し、複製、名前制限、マルチスレーディング、およびローカルおよび環境的属性を監視するための意識演算子を含む。
• 送信者と受信者の間で属性に関する述語の満たしを要件とする、属性の述語で装飾された出力および入力アクションによる通信を定義する。
• 行動同等性（例えば、双方向帰納）を導入し、異なるシステム記述同士を形式的に関係づけ、整合性を保証する。
• 非ブロッキング出力とブロッキング入力の意味論を採用し、通信が送信者と受信者の間で述語を満たす必要があることを要件とする。
• AbCの言語的プリミティブの単純さと柔軟性を検証するため、中央集権的なプロトタイプ実装を設計する。
• チャネルベース通信および発行/購読モデルをAbC内でエンコードし、行動同等性の観点から正しさを証明する。

実験結果

リサーチクエスチョン

• RQ1 AbCにおける属性ベース通信は、オープンシステムにおける協働、再構成、適応を効果的にモデリングできるか？
• RQ2 AbCは、チャネルベースや発行/購読モデルといった既存の通信パラダイムをどれほど表現力豊かにエンコードできるか？
• RQ3 AbCにおいては、検証およびシステム同等性のチェックを支援するための形式的行動同等性をどのように定義できるか？
• RQ4 AbCの動的属性処理は、CASおよびSoSにおける恒久的で適応的な振る舞いのモデリングをどのように支援するか？
• RQ5 AbCは、分散的で適応的なシステムにおける多様な通信モデルを統合するフレームワークとして機能できるか？

主な発見

• AbCは、動的協働、再構成、適応を含む複雑なCASシナリオを、属性ベースの相互作用を通じて成功裏にモデリングした。
• この計算体系は、チャネルベース通信および発行/購読パターンをエンコードでき、その表現力と統合的潜在能力を実証した。
• 行動同等性は形式的に定義され、異なるシステム記述が意味論的に同等であることを検証するために使用された。
• プロトタイプ実装により、AbCの言語的プリミティブの実用的妥当性と柔軟性が確認された。
• AbCの設計は、明示的な名前付けやグループ管理構成を避けることで、匿名性と動的グループ形成を通じてスケーラビリティを実現している。
• AbCは、将来的な高度な言語への拡張を想定した、最小限の表現力ながらも強力な適応的システムの推論基盤を提供する。