Noninterference for Operating System Kernels

Download Now
Provided by: NICTA
Topic: Hardware
Format: PDF
While intransitive non-interference is a natural property for any secure OS kernel to enforce, proving that the implementation of any particular general-purpose kernel enforces this property is yet to be achieved. In this paper the authors take a significant step towards this vision by presenting a machine-checked formulation of intransitive non-interference for OS kernels, and its associated sound and complete unwinding conditions, as well as a scalable proof calculus over nondeterministic state monads for discharging these unwinding conditions across a kernel's implementation.
Download Now

Find By Topic