Implementation Correctness of a Real-Time Operating System

Matthias Daum and Norbert W. Schirmer and Mareike Schmidt

Paper on SEFM, 2009


 Abstract

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 a formal refinement proof linking an abstract specification of this real-time operating system to its C implementation.

 Online Copy

Available as PDF-File

 BibTeX Entry

@inproceedings{DaumSS_SEFM09-23, 
AUTHOR = {Daum, Matthias and Schirmer, Norbert W. and Schmidt, Mareike},
TITLE = {Implementation Correctness of a Real-Time Operating System},
YEAR = {2009},
PAGES = {23-32}, 
BOOKTITLE = {7th {IEEE} International Conference on Software Engineering and Formal Methods ({SEFM} 2009), 23--27 November 2009, Hanoi, Vietnam}, 
PUBLISHER = {IEEE},
EE = {http://doi.ieeecomputersociety.org/10.1109/SEFM.2009.14},
}


Norbert Schirmer