[Paper Review] 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 Computing12 references19 citations

TL;DR

IoTC2 is a formal method framework that detects conflicts in large-scale IoT systems using safety policies defined in Prolog and validated in MATLAB Simulink. It ensures logical completeness and soundness, demonstrating scalability, efficiency, and accuracy in a simulated smart home environment.

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.

Motivation & Objective

• To address the lack of formal method-based conflict detection in large-scale IoT systems.
• To define safety policies for controllers, actions, and triggering events to prevent conflicting behaviors.
• To ensure logical completeness and soundness of conflict detection through Prolog implementation.
• To validate the approach in a realistic simulation environment using MATLAB Simulink.
• To evaluate the scalability, efficiency, and accuracy of the conflict detection mechanism.

Proposed method

• Defined safety policies for controllers, actions, and triggering events to model conflict conditions.
• Implemented conflict detection logic in Prolog to verify logical completeness and soundness.
• Modeled a smart home environment in MATLAB Simulink to simulate real-time IoT interactions.
• Integrated Model Verification blocks in Simulink to detect policy violations and conflicts.
• Used the Simulink environment to observe how conflicts affect actuator behavior and environmental features.
• Evaluated system performance through scalability, efficiency, and accuracy experiments in the simulated setting.

Experimental results

Research questions

• RQ1 How can formal methods be effectively applied to detect conflicts in large-scale IoT systems?
• RQ2 What safety policies are necessary to prevent conflicting actions on actuators or environmental features?
• RQ3 How does the IoTC2 framework ensure logical completeness and soundness in conflict detection?
• RQ4 How scalable and efficient is the IoTC2 approach in a simulated large-scale IoT environment?
• RQ5 How accurately does IoTC2 detect and report conflicts in real-time IoT scenarios?

Key findings

• The IoTC2 framework successfully detects conflicts in large-scale IoT systems using formal methods.
• Prolog implementation confirmed the logical completeness and soundness of the conflict detection logic.
• Simulink simulations demonstrated that conflicts can significantly affect actuator behavior and environmental outcomes.
• The method showed high scalability, with performance maintained across increasing numbers of connected devices.
• Efficiency and accuracy were validated through systematic experiments in the simulated environment.
• The integration of Model Verification blocks in Simulink enabled reliable detection of policy violations.