Abstract

The Internet of Things (IoT) is becoming an increasingly common paradigm. As IoT usage scenarios have increased, many challenges in IoT operating systems’ safety and adaptability have remained. According to the programming model, IoT operating systems can be categorized into three types: multithreading, event-driven, and hybrid. Different operating system models are applied in different scenarios depending on the real-time requirements or resource richness. The safety of IoT operating systems is critical; hence, formal verification is an important method of detecting potential vulnerabilities and providing safety guarantees. This paper proposes a hybrid model for an IoT operating system and employs the Event-B method for modeling and verification. We rewrite the requirements and divide the Event-Bus hybrid operating system model into eight levels for refinement. The safety and liveness properties of Event-Bus are guaranteed by generating and proving the proof obligations at each model level. A large proportion of the proof obligations (91%) are automatically proven on the Rodin platform to simplify the development process.

Highlights

  • With the improvement of network communication technology and the decrease in the cost of hardware computing power, the era of the Internet of Things (IoT) has arrived

  • The programming models for IoT operating system (OS) can be classified into three types [1]: multithreading, event-driven, and hybrid

  • The hybrid OS approach was proposed with the development of IoT OSs that combine the event-driven and multithreading programming models

Read more

Summary

INTRODUCTION

With the improvement of network communication technology and the decrease in the cost of hardware computing power, the era of the Internet of Things (IoT) has arrived. The programming models for IoT OSs can be classified into three types [1]: multithreading, event-driven, and hybrid. The hybrid OS approach was proposed with the development of IoT OSs that combine the event-driven and multithreading programming models. Y. Guan et al.: Formal Verification of Hybrid IoT OS Model [9] introduces support for automatic Event-B model creation and proving the proof obligation. Guan et al.: Formal Verification of Hybrid IoT OS Model [9] introduces support for automatic Event-B model creation and proving the proof obligation This technique makes heavy usage of events defined utilizing guards and parallel actions. Very powerful for formal verification proofs, this approach is not entirely satisfactory for developing classic programs, where the dynamic part is defined by operations related to preconditions and sequential actions.

RELATED WORK
BACKGROUND
REQUIREMENTS ANALYSIS
REQUIREMENTS AND REFINEMENT STRATEGY
MESSAGE PROCESSING
THREADS AND COROUTINES
CORRECTNESS INVARIANTS
Findings
VIII. CONCLUSION AND FUTURE WORK
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call