The Verisoft Approach to Systems Verification

Eyad Alkassar and Mark A. Hillebrand and Dirk Leinenbach and Norbert W. Schirmer and Artem Starostin

Paper on VSTTE, 2008


The Verisoft project aims at the pervasive formal verification from the application layer over the system level software, comprising a microkernel and a compiler, down to the hardware. The different layers of the system give rise to various abstraction levels to conduct the reasoning steps efficiently. The lower the abstraction level the more details and invariants are necessary to ensure overall system correctness. Illustrated by a page-fault handler we discuss the layers and the trade-off between efficiency of reasoning at a more abstract layer versus the development of meta-theory to transfer the verification results between the layers.

 Online Copy

Available as PDF-File

 BibTeX Entry

AUTHOR = {Alkassar, Eyad and Hillebrand, Mark A. and Leinenbach, Dirk and Schirmer, Norbert W. and Starostin, Artem},
TITLE = {The Verisoft Approach to Systems Verification},
VOLUME = {5295}, 
YEAR = {2008},
PAGES = {209--224}, 
BOOKTITLE = {2nd IFIP Working Conference on Verified Software: Theories, Tools, and Experiments (VSTTE'08)}, 
PUBLISHER = {Springer},
EDITOR = {Natarajan Shankar and Jim Woodcock},
EE = {},

Norbert Schirmer