Conference Proceedings
Provable Security: How Feasible Is It?
G Klein, TC Murray, P Gammie, T Sewell, S Winwood
Proceedings of the 13th Workshop on Hot Topics in Operating Systems | USENIX | Published : 2011
Abstract
Strong, machine-checked security proofs of operating systems have been in the too hard basket long enough. They will still be too hard for large mainstream operating systems, but even for systems designed from the ground up for security they have been counted as infeasible. There are high-level formal models, nice security properties, ways of architecting and engineering secure systems, but no implementation level proofs yet, not even with the recent verification of the seL4 microkernel. This needs to change.