Modelling Information Routing with Noninterference

by R. Koolen and J. Schmaltz

Abstract

To achieve the highest levels of assurance, MILS architectures need to be formally analysed. A key challenge is to reason about the interaction between the software applications running on top of MILS core components, such as the separation kernel. In this paper, we extend Rushby's model of noninterference with explicit information units and domain programs. These extensions enable the reasoning at an abstract level about systems built on top of noninterference. As an illustration of our approach, we formally model and analyse an example inspired by the GWV Firewall.

Isabelle/HOL Proof Scripts here

Note: The proof script will be cleaned up soon. Some notations differ from the paper. The changes will be done at the latest before Monday 23 November.