Noninterference for concurrent programs

Abstract. We propose a type system to ensure the property of nonin-terference 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. More-over, we show how to adapt the type system in order to preserve the noninterference results in the presence of scheduling policies, while re-maining in a nonprobabilistic setting.