CVM -- A Verified Framework for Microkernel Programmers

  • Authors:
  • Tom In der Rieden;Alexandra Tsyban

  • Affiliations:
  • Deutsches Forschungszentrum für Künstliche Intelligenz (DFKI), Saarbrücken, Germany;Computer Science Dept., Universität des Saarlandes, Saarbrücken, Germany

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

CVM (communicating virtual machines) is a computational model for concurrent user processes interacting with a generic microkernel-supporting virtual memory-and devices. In this paper, we introduce the computational models needed to define CVM. Furthermore, we describe how CVM can be implemented by means of a concrete kernel, thus providing a trustworthy platform for microkernel programmers. Last but not least, we give an overview on the model formalization and implementation correctness proof, which has been conducted in the interactive theorem prover Isabelle for the most part. An endeavor like this is tedious and of a considerable complexity. Thus, we do not try to present all details, but provide references to publications covering specific aspects.