Comprehensive formal verification of an OS microkernel

G Klein, J Andronick, K Elphinstone, T Murray… - ACM Transactions on …, 2014 - dl.acm.org
We present an in-depth coverage of the comprehensive machine-checked formal verification
of seL4, a general-purpose operating system microkernel. We discuss the kernel design we …

QED at large: A survey of engineering of formally verified software

T Ringer, K Palmskog, I Sergey… - … and Trends® in …, 2019 - nowpublishers.com
Abstract Development of formal proofs of correctness of programs can increase actual and
perceived reliability and facilitate better understanding of program specifications and their …

An empirical research agenda for understanding formal methods productivity

R Jeffery, M Staples, J Andronick, G Klein… - Information and software …, 2015 - Elsevier
Context Formal methods, and particularly formal verification, is becoming more feasible to
use in the engineering of large highly dependable software-based systems, but so far has …

Refinement-based specification and security analysis of separation kernels

Y Zhao, D Sanán, F Zhang, Y Liu - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
Assurance of information-flow security by formal methods is mandated in security
certification of separation kernels. As an industrial standard for improving safety, ARINC 653 …

REPLica: REPL instrumentation for Coq analysis

T Ringer, A Sanchez-Stern, D Grossman… - Proceedings of the 9th …, 2020 - dl.acm.org
Proof engineering tools make it easier to develop and maintain large systems verified using
interactive theorem provers. Developing useful proof engineering tools hinges on …

CheriOS: designing an untrusted single-address-space capability operating system utilising capability hardware and a minimal hypervisor

L Esswood - 2021 - repository.cam.ac.uk
This thesis presents the design, implementation, and evaluation of a novel capability
operating system: CheriOS. The guiding motivation behind CheriOS is to provide strong …

Pip-MPU: Formal verification of an MPU-based separation kernel for constrained devices

N Dejon, C Gaber, G Grimaud - International Journal of Embedded …, 2023 - hal.science
Pip-MPU is a minimalist separation kernel for constrained devices (scarce memory and
power resources). In this work, we demonstrate high-assurance of Pip-MPU's isolation …

Provably trustworthy systems

G Klein, J Andronick, G Keller… - … of the Royal …, 2017 - royalsocietypublishing.org
We present recent work on building and scaling trustworthy systems with formal, machine-
checkable proof from the ground up, including the operating system kernel, at the level of …

Code to Qed, the Project Manager's Guide to Proof Engineering

N Dejon, C Gaber, G Grimaud, N Jomaa - ACM Transactions on …, 2024 - dl.acm.org
Despite growing efforts and encouraging successes in the last decades, fully formally-
verified projects are still rare in the industrial landscape. The industry often lacks the tools …

Productivity for proof engineering

M Staples, R Jeffery, J Andronick, T Murray… - Proceedings of the 8th …, 2014 - dl.acm.org
Context: Recent projects such as L4. verified (the verification of the seL4 microkernel) have
demonstrated that large-scale formal program verification is now becoming practical …