Model Checking \(\mu \)C/OS-III Multi-task System with TMSVL
\(\mu \)C/OS-III is the third generation of real-time operating systems based on multi-task scheduling for embedded systems. The multi-task system which refers to tasks with the same priority, tasks synchronization and communication, is scheduled by the operating system kernel. It is critical to ensure the timeliness and correctness of related applications using \(\mu \)C/OS-III. This paper proposes a model checking approach to verify a multi-task embedded system running under \(\mu \)C/OS-III. To do so, the multi-task system and its properties are modelled in TMSVL. A model checker built in the toolkit MSV is used to verify the schedulabilty of the \(\mu \)C/OS-III multi-task system. Experiments show that our approach is effective and efficient in verifying embedded systems.
KeywordsModel checking TMSVL Multi-task systems Schedulability \(\mu \)C/OS-III
- 10.Labrosse, J.J.: uC/OS-III: The Real-Time Kernel. Micrium Press, Weston (2009)Google Scholar
- 12.Madl, G., Dutt, N., Abdelwahed, S.: A conservative approximation method for the verification of preemptive scheduling using timed automata. In: 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2009, pp. 255–264 (2009)Google Scholar
- 13.Miku00ionis, M., Larsen, K.G., Rasmussen, J.I., Nielsen, B., Skou, A., Palm, S.U., Pedersen, J.S., Hougaard, P.: Schedulability analysis using uppaal: Herschel-planck case study. In: Proceedings of the 4th International Conference on Leveraging Applications of Formal Methods, Verification, and Validation - Volume Part II (2010)Google Scholar
- 14.Pang, T., Duan, Z., Tian, C.: Symbolic model checking for propositional projection temporal logic. In: 2012 Sixth International Symposium on Theoretical Aspects of Software Engineering (TASE), pp. 9–16. IEEE (2012)Google Scholar
- 17.Wasziwoski, L., Hanzalek, Z.: Model checking of multitasking real-time applications based on the timed automata model using one clock. Behavioral Modeling for Embedded Systems and Technologies: Applications for Design and Implementation: Applications for Design and Implementation, p. 194 (2009)Google Scholar