Persistent Stochastic Non-Interference

Jane Hillston, Carla Piazza, Sabina Rossi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we present an information flow security property for stochastic, cooperating, processes expressed as terms of the Performance Evaluation Process Algebra (PEPA). We introduce the notion of Persistent Stochastic Non-Interference (PSNI) based on the idea that every state reachable by a process satisfies a basic Stochastic Non-Interference (SNI) property. The structural operational semantics of PEPA allows us to give two characterizations of PSNI: the first involves a single bisimulation-like equivalence check, while the second is formulated in terms of unwinding conditions. The observation equivalence at the base of our definition relies on the notion of lumpability and ensures that, for a secure process P, the steady state probability of observing the system being in a specific state P' is independent from its possible high level interactions.
Original languageEnglish
Title of host publicationProceedings Combined 25th International Workshop on Expressiveness in Concurrency and 15th Workshop on Structural Operational Semantics
Place of PublicationBeijing, China
PublisherOpen Publishing Association
Pages53-68
Number of pages16
Volume276
DOIs
Publication statusPublished - 24 Aug 2018
Event25th International Workshop on Expressiveness in Concurrency and 15th Workshop on Structural Operational Semantics - Beijing, China
Duration: 3 Sep 20183 Sep 2018
http://disat.uninsubria.it/~simone.tini/express_sos.html

Publication series

NameElectronic Proceedings in Theoretical Computer Science
PublisherOpen Publishing Association
Volume276
ISSN (Electronic)2075-2180

Conference

Conference25th International Workshop on Expressiveness in Concurrency and 15th Workshop on Structural Operational Semantics
Abbreviated titleEXPRESS/SOS 2018
CountryChina
CityBeijing
Period3/09/183/09/18
Internet address

Fingerprint Dive into the research topics of 'Persistent Stochastic Non-Interference'. Together they form a unique fingerprint.

Cite this