Year: 2008
Type: article
Abstract: Primitives are basic means provided by a microkernel to implementors of operating system services. Intensively used within every OS and commonly implemented in a mixture of high-level and assembly programming languages, primitives are meaningful and challenging candidates for formal verification. We report on the accomplished correctness proof of academic microkernel primitives. We describe how a novel approach to verification of programs written in C with inline assembler is successfully applied to a piece of realistic system software. Necessary and sufficient criteria covering functional correctness and requirements for the integration into a formal model of memory virtualization are determined and formally proven. The presented results are important milestones on the way to a pervasively verified operating system.
Authors: Artem Starostin, Alexandra Tsyban
Institution: Saarland University
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
Funders: International Max Planck Research School for Environmental, Cellular and Molecular Microbiology, International Max Planck Research School for Computer Science, Bundesministerium für Bildung und Forschung, International Max Planck Research School for Advanced Methods in Process and Systems Engineering
OpenAlex ID: W1984891404