[論文レビュー] A Semantic Theory of the Internet of Things

Valentina Castiglioni, Ruggero Lanotte+1 more|arXiv (Cornell University)|Oct 16, 2015

Petri Nets in System Modeling参考文献 21被引用数 4

ひとこと要約

本稿では、センサーやアクチュエーターを介した物理的環境との相互作用、および近距離通信およびインターネット経由のスマートデバイスとの相互作用を統合する、IoTシステムをモデル化するためのプロセス計算CaITを提案する。還元バーブド同値性に基づく完全抽象的意味論理論を確立し、論理的および物理的観察の両方において行動的同値性が文脈的区別不能性を捉えていることを証明することで、実行時特性およびシステム同等性の形式的検証を可能にする。

ABSTRACT

We propose a process calculus for modelling systems in the Internet of Things paradigm. Our systems interact both with the physical environment, via sensors and actuators, and with smart devices, via short-range and Internet channels. The calculus is equipped with a standard notion of bisimilarity which is a fully abstract characterisation of a well-known contextual equivalence. We use our semantic proof-methods to prove run-time properties as well as system equalities of non-trivial IoT systems.

研究の動機と目的

• 展開前のIoTシステムの相互作用をモデル化・検証するための形式的手法の不足に対処すること。
• センサー・アクチュエーターの相互作用、異種通信チャネル（近距離およびインターネット）および環境の動的変化といった、IoTの主要な特徴を捉えるプロセス計算を開発すること。
• 論理的および物理的ドメインの両方における観察可能な行動に基づいて文脈的同等性を特徴づける完全抽象的意味論理論を提供すること。
• 公平性および一貫性の性質を含む、非自明なIoTシステムについての形式的推論を可能にすること。
• すべての可能なシステム構成において、行動的同等性が文脈的区別不能性と一致することを統一すること。

提案手法

• センサー、アクチュエーター、およびハイブリッド通信チャネル（近距離およびインターネット）の構成要素を備えた、従来のプロセス代数を拡張したプロセス計算CaITを提案する。
• 内部システム動作を対象とする内省的LTSと、環境依存の相互作用を対象とする拡張的LTSの2つのラベル付き遷移系（LTS）を定義する。
• システム計算をモデル化し、メッセージ送信およびアクチュエーター状態変化を含む観察可能な行動を捉える還元意味論を導入する。
• 行動的同等性として還元（閉じた）バーブド同値性を用い、物理的観察を主観察として採用することで、論理的観察の追加に対しても不変性を保証する。
• 還元意味論と内省的LTSの調和を確立し、還元がすべての観察可能なシステム動作を捉えていることを証明する。
• 構造的同値性およびコンテキストクロージャを用いて、並列合成、名前制限、環境置換の下でも行動的同等性が保たれることを保証する。

実験結果

リサーチクエスチョン

• RQ1 物理的センシング、アクチュエーション、および異種通信チャネル（近距離およびインターネット）を含む、IoTシステムにおける相互作用の全範囲をモデル化できる形式的プロセス計算を設計できるか？
• RQ2 エンドユーザーの視点から文脈的区別不能性を完全に特徴づける行動的同等性は、CaITに存在するか？
• RQ3 アクチュエーター状態変化といった物理的観察を、論理的通信の抽象性を損なわずに形式的に定義し、意味論理論に統合できるか？
• RQ4 公平性および一貫性といった非自明な実行時特性を、IoTシステムで形式的に検証できるか？
• RQ5 異なる内部制御メカニズム（例：ローカル制御対集中型の照明管理）を持つ2つのIoTシステムが、同じ観察可能な結果を生成する場合、それらは行動的に同等とみなせるか？

主な発見

• CaITの還元意味論は内省的LTSと完全に一致し、計算的ダイナミクスと観察可能な動作の調和を確立する。
• 還元バーブド同値性に基づく完全抽象的行動的同等性をサポートする。このため、2つのシステムがすべての文脈で区別不能である場合に限り、同等であることが保証される。
• 物理的観察（アクチュエーター状態変化）が主観察として特定され、論理的観察の追加に対しても理論は不変性を保つ。
• Mobilityや環境センシングを含む状況を含め、公平性および一貫性といった実行時特性の形式的検証が可能になる。
• 意味論的枠組みにより、アーキテクチャが異なるが意味論的に同等なIoTシステム間の同等性（例：ローカル制御対集中型の照明制御）を証明できる。
• 構造的同値性およびコンテキストクロージャを用いた構成的推論が可能であり、並列合成、名前制限、環境置換の下でも行動的同等性が保たれる。