Formal Verification of OSEK/VDX Real-Time Operating System (empirical Report)

Jianqi Shi,Huixing Fang,Huibiao Zhu,Xin Ye
DOI: https://doi.org/10.1109/sere-c.2012.41
2012-01-01
Abstract:As a standard of operating system in automotive industry, OSEK/VDX is applied on dozens of mature industrial operating systems and widely installed on the products of major automotive manufacturers. In this empirical report, we introduce our experience on verifying OSEK/VDX real-time operating system. From both source code and binary code level, the OSEK/VDX operating system is verified based on approaches comprising Hoare Logic, Communicating Sequential Processes, Binary Code Analysis and Discrete-Time Markov Chains model checking. Based on our approach, a commercial OSEK/VDX standard automotive operating system is verified and it is proved to be of great help to the development of software.
What problem does this paper attempt to address?