The Research archive provides access to all Research articles published in past issues of Communications of the ACM.
The authors of "Building Certified Concurrent OS Kernels" illustrate that formal verification can scale up to a moderate-size program (6,500 lines of C) that has substantial shared-memory concurrency.
In this work, we present CertiKOS, a novel compositional framework for building verified concurrent OS kernels.