Work

CVM – A Verified Framework for Microkernel Programmers

Year: 2008

Type: article

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.

Source: Electronic Notes in Theoretical Computer Science

DOI: 10.1016/j.entcs.2008.06.047

Authors: Tom In der Rieden, Alexandra Tsyban

Institutions: German Research Centre for Artificial Intelligence, Saarland University

Language: English

Topic: Logic, programming, and type systems

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funder: Bundesministerium für Bildung und Forschung

Award: G5878021074