Proving concurrent noninterference

Popescu, Andrei, Hölzl, Johannes and Nipkow, Tobias (2012) Proving concurrent noninterference. In: 2nd International Conference on Certified Programs and Proofs (CPP 2012), 13-15 Dec 2012, Kyoto, Japan.

This is the latest version of this item.

[img]
Preview
PDF - Final accepted version (with author's formatting)
Download (245kB) | Preview

Abstract

We perform a formal analysis of compositionality techniques for proving possibilistic noninterference for a while language with parallel composition. We develop a uniform framework where we express a wide range of noninterference variants from the literature and compare them w.r.t. their contracts: the strength of the security properties they ensure weighed against the harshness of the syntactic conditions they enforce. This results in a simple implementable algorithm for proving that a program has a specific noninterference property, using only compositionality, which captures uniformly several security type-system results from the literature and suggests a further improved type system. All formalism and theorems have been mechanically verified in Isabelle/HOL.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published paper appears in: Certified Programs and Proofs, Volume 7679 of the series Lecture Notes in Computer Science pp 109-125, 2012
Research Areas: A. > School of Science and Technology > Computer Science > Foundations of Computing group
Item ID: 15375
Notes on copyright: The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-35308-6_11
Useful Links:
Depositing User: Andrei Popescu
Date Deposited: 27 Apr 2015 12:58
Last Modified: 04 Apr 2019 16:41
URI: https://eprints.mdx.ac.uk/id/eprint/15375

Available Versions of this Item

  • Proving concurrent noninterference. (deposited 27 Apr 2015 12:58) [Currently Displayed]

Actions (login required)

Edit Item Edit Item

Full text downloads (NB count will be zero if no full text documents are attached to the record)

Downloads per month over the past year