Simple noninterference from parametricity

• DOI: 10.1145/3341693
• Publication Date: 2019-07-29T20:55:51Z
• Authors: Maximilian Algehed; Jean-Philippe Ber...
• Keywords: 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology; 16. Peace & justice

In this paper we revisit the connection between parametricity and noninterference. Our primary contribution is a proof of noninterference for a polyvariant variation of the Dependency Core Calculus of in the Calculus of Constructions. The proof is modular: it leverages parametricity for the Calculus of Constructions and the encoding of data abstraction using existential types. This perspective gives rise to simple and understandable proofs of noninterference from parametricity. All our contributions have been mechanised in the Agda proof assistant.