[論文レビュー] IoTC 2 : A Formal Method Approach for Detecting Conflicts in Large Scale IoT Systems

Abdullah Farooq, Ehab Al‐Shaer+2 more|arXiv (Cornell University)|Dec 10, 2018

IoT and Edge/Fog Computing参考文献 12被引用数 19

ひとこと要約

IoTC2 は、Prolog で定義された安全ポリシーと MATLAB Simulink で検証された、大規模な IoT システムにおける衝突を検出する形式手法フレームワークである。論理的完全性と整合性を保証し、シミュレートされたスマートホーム環境においてスケーラビリティ、効率性、正確性を示している。

ABSTRACT

Internet of Things (IoT) has become a common paradigm for different domains such as health care, transportation infrastructure, smart home, smart shopping, and e-commerce. With its interoperable functionality, it is now possible to connect all domains of IoT together for providing competent services to the users. Because numerous IoT devices can connect and communicate at the same time, there can be events that trigger conflicting actions to an actuator or an environmental feature. However, there have been very few research efforts made to detect conflicting situation in IoT system using formal method. This paper provides a formal method approach, IoT Confict Checker (IoTC2), to ensure safety of controller and actuators' behavior with respect to conflicts. Any policy violation results in detection of the conflicts. We defined the safety policies for controller, actions, and triggering events and implemented the those with Prolog to prove the logical completeness and soundness. In addition to that, we have implemented the detection policies in Matlab Simulink Environment with its built-in Model Verification blocks. We created smart home environment in Simulink and showed how the conflicts affect actions and corresponding features. We have also experimented the scalability, efficiency, and accuracy of our method in the simulated environment.

研究の動機と目的

• 大規模な IoT システムにおける形式的手法に基づく衝突検出の不足に対処すること。
• 制御装置、アクション、トリガーイベントのための安全ポリシーを定義し、矛盾する動作を防止すること。
• Prolog 実装を通じて、衝突検出の論理的完全性と整合性を保証すること。
• MATLAB Simulink を用いた現実的なシミュレーション環境で、アプローチを検証すること。
• スケーラビリティ、効率性、正確性の評価を、シミュレートされた環境で行うこと。

提案手法

• 衝突状態をモデル化するため、制御装置、アクション、トリガーイベントのための安全ポリシーを定義した。
• 論理的完全性と整合性を検証するため、Prolog に衝突検出ロジックを実装した。
• リアルタイムの IoT 相互作用をシミュレートするため、MATLAB Simulink にスマートホーム環境をモデル化した。
• ポリシー違反や衝突を検出するため、Simulink にモデル検証ブロックを統合した。
• Simulink 環境を用いて、衝突がアクチュエータの動作や環境的要因に与える影響を観察した。
• シミュレートされた環境でのスケーラビリティ、効率性、正確性の実験を通じて、システムのパフォーマンスを評価した。

実験結果

リサーチクエスチョン

• RQ1 形式的手法は、大規模な IoT システムにおける衝突検出にどのように効果的に適用できるか？
• RQ2 アクチュエータや環境的要因における矛盾する動作を防止するために、どのような安全ポリシーが必要か？
• RQ3 IoTC2 フレームワークは、衝突検出における論理的完全性と整合性をどのように保証するか？
• RQ4 シミュレートされた大規模な IoT 環境において、IoTC2 アプローチのスケーラビリティと効率性はどの程度か？
• RQ5 IoTC2 は、リアルタイムの IoT シナリオにおいて、衝突をどれほど正確に検出・報告できるか？

主な発見

• IoTC2 フレームワークは、形式的手法を用いて大規模な IoT システムにおける衝突を効果的に検出できた。
• Prolog 実装により、衝突検出ロジックの論理的完全性と整合性が確認された。
• Simulink シミュレーションにより、衝突がアクチュエータの動作や環境的結果に顕著な影響を与えることが示された。
• 本手法は高いスケーラビリティを示し、接続デバイス数の増加に対してもパフォーマンスが維持された。
• 体系的な実験を通じて、効率性と正確性がシミュレート環境で検証された。
• Simulink におけるモデル検証ブロックの統合により、ポリシー違反の信頼性の高い検出が可能になった。