Abstract. 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.
Also using Isabelle/HOL, the Verisoft project REF developed the formal verification from the application layer over the system level software in C language, down to the assembler and hardware.
A.: The Verisoft approach to systems verification
In: Verified Software: Theories, Tools, and Experiments. Volume 5295 of LNCS
Computer Science