Verified enforcement of stateful information release policies

Many organizations specify information release policies to describe the terms under which sensitive information may be released to other organizations. This paper presents a new approach for ensuring that security-critical software cor-rectly enforces its information release policy. Our approach has two parts. First, an information release policy is speci-fied as a security automaton written in a new language called AIR. Second, we enforce an AIR policy by translating it into an API for programs written in λAIR, a core formalism for a functional programming language. λAIR uses a novel com-bination of dependent, affine, and singleton types to ensure that the API is used correctly. As a consequence we can cer-tify that programs written in λAIR meet the requirements of the original AIR policy specification. 1