Opacity of Discrete Event Systems: models, validation and quantification

Abstract: Over the last decade, opacity of discrete event systems (DES) has become a very fertile field of research. Driven by safety and privacy concerns in network communications and online services, much theoretical work has been conducted in order to design opaque systems. A system is opaque if an external observer in unable to infer a "secret" about the system behavior. This paper aims to review the most commonly used techniques of opacity validation for deterministic models and opacity quantification for probabilistic ones. Available complexity results are also provided. Finally, we review existing tools for opacity validation and current applications.

[1]  Maciej Koutny,et al.  Modelling Opacity Using Petri Nets , 2005, WISP@ICATPN.

[2]  Benoît Caillaud,et al.  Concurrent Secrets , 2007, 2006 8th International Workshop on Discrete Event Systems.

[3]  Yliès Falcone,et al.  Enforcement and validation (at runtime) of various notions of opacity , 2014, Discrete Event Dynamic Systems.

[4]  Lujo Bauer,et al.  Edit automata: enforcement mechanisms for run-time security policies , 2005, International Journal of Information Security.

[5]  Mathieu Sassolas,et al.  Quantifying Opacity , 2010, QEST.

[6]  Feng Lin,et al.  Opacity of discrete event systems and its applications , 2011, Autom..

[7]  Philippe Darondeau.  Enforcing opacity of regular predicates on modal transition systems , 2012, WODES.

[8]  Mike E. Davies,et al.  Sample-distortion functions for compressed sensing , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[9]  Kais Klai,et al.  An On-the-Fly Approach for the Verification of Opacity in Critical Systems , 2014, 2014 IEEE 23rd International WETICE Conference.

[10]  Christoforos N. Hadjicostis,et al.  Current-State Opacity Formulations in Probabilistic Finite Automata , 2014, IEEE Transactions on Automatic Control.

[11]  Sophie Pinchinat,et al.  Opacity Issues in Games with Imperfect Information , 2011, GandALF.

[12]  Kim G. Larsen,et al.  Modal Specifications , 1989, Automatic Verification Methods for Finite State Systems.

[13]  P. Darondeau,et al.  Opacity enforcing control synthesis , 2008, 2008 9th International Workshop on Discrete Event Systems.

[14]  Hervé Marchand,et al.  Synthesis of opaque systems with static and dynamic masks , 2012, Formal Methods Syst. Des..

[15]  Jun Chen,et al.  Secrecy in stochastic discrete event systems , 2014, Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control.

[16]  Christoforos Keroglou,et al.  Initial state opacity in stochastic DES , 2013, 2013 IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA).

[17]  Yi-Chin Wu.  Verification and Enforcement of Opacity Security Properties in Discrete Event Systems. , 2014 .

[18]  Arthur Richards,et al.  European Control Conference , 2016 .

[19]  Thierry Jéron,et al.  Monitoring confidentiality by diagnosis techniques , 2009, 2009 European Control Conference (ECC).

[20]  Stéphane Lafortune,et al.  Comparative analysis of related notions of opacity in centralized and coordinated architectures , 2013, Discret. Event Dyn. Syst..

[21]  Christoforos Keroglou,et al.  Opacity formulations and verification in discrete event systems , 2014, Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA).

[22]  Sophie Pinchinat,et al.  Diagnosis and opacity problems for infinite state systems modeled by recursive tile systems , 2015, Discret. Event Dyn. Syst..

[23]  Maciej Koutny,et al.  Opacity Generalised to Transition Systems , 2005, Formal Aspects in Security and Trust.

[24]  John Mullins,et al.  Opacity with Orwellian Observers and Intransitive Non-Interference , 2014, WODES.

[25]  Bo Zhang,et al.  Polynomial algorithms to check opacity in discrete event systems , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

[26]  Christoforos N. Hadjicostis,et al.  Notions of security and opacity in discrete event systems , 2007, 2007 46th IEEE Conference on Decision and Control.

[27]  Stéphane Lafortune,et al.  Overview of fault diagnosis methods for Discrete Event Systems , 2013, Annu. Rev. Control..

[28]  Feng Lin,et al.  Decentralized opacity of discrete event systems , 2012, 2012 American Control Conference (ACC).

[29]  Shigemasa Takai,et al.  Verification and synthesis for secrecy in discrete-event systems , 2009, 2009 American Control Conference.

[30]  Maciej Koutny,et al.  Towards Quantitative Analysis of Opacity , 2012, TGC.

[31]  Christoforos N. Hadjicostis,et al.  Verification of $K$-Step Opacity and Analysis of Its Complexity , 2009, IEEE Transactions on Automation Science and Engineering.

[32]  Jérémy Dubreil,et al.  Monitoring and Supervisory Control for Opacity Properties , 2009 .

[33]  Krishnendu Chatterjee,et al.  Probabilistic opacity for Markov decision processes , 2014, Inf. Process. Lett..

[34]  Feng Lin,et al.  Opaque superlanguages and sublanguages in discrete event systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[35]  C. N. Hadjicostis,et al.  Resolution of initial-state in security applications of DES , 2012, 2012 20th Mediterranean Conference on Control & Automation (MED).

[36]  David Chaum,et al.  The dining cryptographers problem: Unconditional sender and recipient untraceability , 1988, Journal of Cryptology.

[37]  Laurent Mazare,et al.  Using Unification For Opacity Properties , 2004 .

[38]  Christoforos N. Hadjicostis,et al.  Opacity verification in stochastic discrete event systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[39]  Luca Bortolussi,et al.  Hybrid Semantics for PEPA , 2010, 2010 Seventh International Conference on the Quantitative Evaluation of Systems.

[40]  Palle Andersen,et al.  Adjustable consumption participating in the electricity markets , 2013, 52nd IEEE Conference on Decision and Control.

[41]  Henrik Schiøler,et al.  American Control Conference (ACC), 2012 , 2012 .

[42]  Koichi Kobayashi,et al.  Verification of Opacity and Diagnosability for Pushdown Systems , 2013, J. Appl. Math..

[43]  Feng Lin,et al.  Supervisory control for opacity of discrete event systems , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[44]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[45]  Anooshiravan Saboori,et al.  Verification and enforcement of state-based notions of opacity in discrete event systems , 2010 .

[46]  Max Donath,et al.  American Control Conference , 1993 .

[47]  Yliès Falcone,et al.  Runtime enforcement of K-step opacity , 2013, 52nd IEEE Conference on Decision and Control.