State-oriented noninterference for CCS - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2007

State-oriented noninterference for CCS


We address the question of typing noninterference (NI) in Milner's Calculus of Communicating Systems (CCS), in such a way that Milner's translation of a standard parallel imperative language into CCS preserves both an existing NI property and the associated type system. Recently, Focardi, Rossi and Sabelfeld have shown that a variant of Milner's translation, restricted to the sequential fragment of the language, maps a time-sensitive NI property to that of Persistent Bisimulation-based Non Deducibility on Compositions (PBNDC) on CCS. However, since CCS was not equipped with a security type system, the question of whether the translation preserves types could not be addressed. We extend Focardi, Rossi and Sabelfeld's result by showing that a slightly different variant of Milner's translation preserves a time-insensitive NI property on the full parallel language, by mapping it again to PBNDC. As a by-product, we formalise a folklore result, namely that Milner's translation preserves a natural behavioural equivalence on programs. We present a type system ensuring the PBNDC-property on CCS, inspired from type systems for the pi-calculus. Unfortunately, this type system as it stands is too restrictive to grant the expected type preservation result. We sketch a solution to overcome this problem.
Fichier principal
Vignette du fichier
RR-6322.pdf (619.42 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00180168 , version 1 (17-10-2007)


  • HAL Id : inria-00180168 , version 1


Ilaria Castellani. State-oriented noninterference for CCS. [Research Report] RR-6322, INRIA. 2007, pp.58. ⟨inria-00180168⟩
171 View
228 Download


Gmail Facebook Twitter LinkedIn More