Implementation Correctness of a Real-Time Operating System

—In the modern car, electronic devices are even employed for safety-critical missions like brake control, where failures might cost human lives. Among various approaches to increase the reliability of those devices, pervasive formal verification most securely rules out all systematic failures. The main target of the Verisoft project is the development of technology for pervasive verification. Its application has been demonstrated in the automotive context by an exemplary distributed system consisting of hardware, a real-time operating system, and application programs. The contribution of this paper is refinement proof linking an abstract specification of this real-time operating system to its C implementation. Keywords-Real-Time Operating System; Pervasive Verification; Refinement Proof; C Code Verification; Isabelle/HOL

• Type: Conference
• Year: 2009
• Where: SEFM
• Authors: Matthias Daum, Norbert Schirmer, Mareike Schmidt
• Keywords: Pervasive Formal Verification, Pervasive Verification, Real-time Operating System, SEFM 2009, Software Engineering