Pervasive Verification of an OS Microkernel

Inline Assembly, Memory Consumption, Concurrent Devices
  • Eyad Alkassar
  • Wolfgang J. Paul
  • Artem Starostin
  • Alexandra Tsyban
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6217)

Abstract

We report on the first formal pervasive verification of an operating system microkernel featuring the correctness of inline assembly, large non-trivial C portions, and concurrent devices in a single seamless formal proof. We integrated all relevant verification results we had achieved so far [21,20,2,5,4] into a single top-level theorem of microkernel correctness. This theorem states the simulation of user processes with own, separate virtual memories — via the microkernel — by the underlying hardware with devices. All models, theorems, and proofs are formalized in the interactive proof system Isabelle/HOL.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Eyad Alkassar
    • 1
  • Wolfgang J. Paul
    • 1
  • Artem Starostin
    • 1
  • Alexandra Tsyban
    • 1
  1. 1.Computer Science DepartmentSaarland University 

Personalised recommendations