Possibilistic Noninterference


Title: Possibilistic Noninterference
Authors: Andrei Popescu (uuomul /at/ yahoo /dot/ com) and Johannes Hölzl
Submission date: 2012-09-10
Abstract: We formalize a wide variety of Volpano/Smith-style noninterference notions for a while language with parallel composition. We systematize and classify these notions according to compositionality w.r.t. the language constructs. Compositionality yields sound syntactic criteria (a.k.a. type systems) in a uniform way.

An article about these proofs is published in the proceedings of the conference Certified Programs and Proofs 2012.

  author  = {Andrei Popescu and Johannes Hölzl},
  title   = {Possibilistic Noninterference},
  journal = {Archive of Formal Proofs},
  month   = sep,
  year    = 2012,
  note    = {\url{http://isa-afp.org/entries/Possibilistic_Noninterference.shtml},
            Formal proof development},
  ISSN    = {2150-914x},
License: BSD License
Status: [ok] This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.