Several notions of non-interference have been proposed in the literature to study the problem of confidentiality in concurrent systems. The common feature of these non-interference properties is that they are all defined as extensional properties based on some notion of behavioural equivalence on systems. Here we also address the problem of defining non-interference by looking at the structure of the net systems under investigation. We define structural non-interference properties based on the absence of particular places in the net. We characterize a structural property, called PBNI+, that is equivalent to the well-known behavioural property SBNDC. We start providing a characterization of PBNI+ on contact-free Elementary Net Systems, then we extend the definition to cope with the richer class of Trace nets.

BUSI N., R. GORRIERI (2004). Positive Non–Interference in Elementary and Trace Nets. Heidelberg : Springer [10.1007/978-3-540-27793-4_1].

Positive Non–Interference in Elementary and Trace Nets

BUSI, NADIA;GORRIERI, ROBERTO
2004

Abstract

Several notions of non-interference have been proposed in the literature to study the problem of confidentiality in concurrent systems. The common feature of these non-interference properties is that they are all defined as extensional properties based on some notion of behavioural equivalence on systems. Here we also address the problem of defining non-interference by looking at the structure of the net systems under investigation. We define structural non-interference properties based on the absence of particular places in the net. We characterize a structural property, called PBNI+, that is equivalent to the well-known behavioural property SBNDC. We start providing a characterization of PBNI+ on contact-free Elementary Net Systems, then we extend the definition to cope with the richer class of Trace nets.
2004
Applications and Theory of Petri Nets 2004
307
319
BUSI N., R. GORRIERI (2004). Positive Non–Interference in Elementary and Trace Nets. Heidelberg : Springer [10.1007/978-3-540-27793-4_1].
BUSI N.; R. GORRIERI
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/926
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 17
  • ???jsp.display-item.citation.isi??? 6
social impact