[论文解读] 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 中进行验证，检测大规模物联网系统中的冲突。它确保了逻辑完备性和正确性，在模拟的智能家居环境中表现出可扩展性、高效性和准确性。

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.

研究动机与目标

• 为解决大规模物联网系统中缺乏基于形式化方法的冲突检测问题。
• 为控制器、操作和触发事件定义安全策略，以防止冲突行为。
• 通过 Prolog 实现确保冲突检测的逻辑完备性和正确性。
• 在使用 MATLAB Simulink 的真实模拟环境中验证该方法。
• 评估冲突检测机制的可扩展性、高效性和准确性。

提出的方法

• 为控制器、操作和触发事件定义安全策略，以建模冲突条件。
• 在 Prolog 中实现冲突检测逻辑，以验证其逻辑完备性和正确性。
• 在 MATLAB Simulink 中建模智能家居环境，以模拟实时物联网交互。
• 在 Simulink 中集成模型验证模块，以检测策略违规和冲突。
• 使用 Simulink 环境观察冲突如何影响执行器行为和环境特性。
• 通过在模拟环境中进行可扩展性、高效性和准确性实验来评估系统性能。

实验结果

研究问题

• RQ1 形式化方法如何有效应用于检测大规模物联网系统中的冲突？
• RQ2 为防止对执行器或环境特性产生冲突操作，需要哪些安全策略？
• RQ3 IoTC2 框架如何确保冲突检测的逻辑完备性和正确性？
• RQ4 IoTC2 方法在模拟的大规模物联网环境中具有多高的可扩展性和效率？
• RQ5 IoTC2 在实时物联网场景中检测和报告冲突的准确性如何？

主要发现

• IoTC2 框架成功使用形式化方法检测了大规模物联网系统中的冲突。
• Prolog 实现证实了冲突检测逻辑的逻辑完备性和正确性。
• Simulink 模拟表明，冲突会显著影响执行器行为和环境结果。
• 该方法表现出高度可扩展性，随着连接设备数量的增加，性能保持稳定。
• 通过在模拟环境中进行系统性实验，验证了效率和准确性。
• 在 Simulink 中集成模型验证模块，实现了对策略违规的可靠检测。