Noninterference for Concurrent Programs

  • Authors:
  • Gérard Boudol;Ilaria Castellani

  • Affiliations:
  • -;-

  • Venue:
  • ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a type system to ensure the property of noninterference in a system of concurrent programs, described in a standard imperative language extended with parallelism. Our proposal is in the line of some recent work by Irvine, Volpano and Smith. Our type system, as well as our semantics for concurrent programs, seem more natural and less restrictive than those originally presented by these authors. Moreover, we show how to adapt the type system in order to preserve the noninterference results in the presence of scheduling policies, while remaining in a nonprobabilistic setting.