Opacity Enforcement by Insertion Functions under Energy Constraints

Abstract We investigate the enforcement of opacity by insertion functions, when the system has a certain amount of initial-credit energy for its operation and defense of secrets. The problem is formulated as a two-player game between the insertion function and the system (or environment) with an energy objective and asymmetric partial information. The insertion function must defend the secrets by inserting fictitious output events while guaranteeing that the energy level never drops below zero, under the worst-case scenario of system operation. The insertion function has only partial information about the system, due to unobservable events that affect the energy level. To resolve the partial observation, we construct a game structure called the Energy Insertion Structure (or EIS) that provably embeds insertion functions solving the proposed problem.

[1]  Christoforos Keroglou,et al.  Probabilistic system opacity in discrete event systems , 2016, WODES.

[2]  Philippe Darondeau,et al.  Supervisory Control for Opacity , 2010, IEEE Transactions on Automatic Control.

[3]  Azriel Levy.  Basic set theory , 1979 .

[4]  Stéphane Lafortune,et al.  A new approach for the verification of infinite-step and K-step opacity using two-way observers , 2017, Autom..

[5]  Thomas A. Henzinger,et al.  Concurrent reachability games , 2007, Theor. Comput. Sci..

[6]  Stéphane Lafortune,et al.  A general approach for solving dynamic sensor activation problems for a class of properties , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[7]  Toshimitsu Ushio,et al.  Supervisory Control of Partially Observed Quantitative Discrete Event Systems for Fixed-Initial-Credit Energy Problem , 2017, IEICE Trans. Inf. Syst..

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

[9]  Shigemasa Takai,et al.  A Formula for the Supremal Controllable and Opaque Sublanguage Arising in Supervisory Control , 2008 .

[10]  Christoforos N. Hadjicostis,et al.  Verification of initial-state opacity in security applications of discrete event systems , 2013, Inf. Sci..

[11]  Szymon Torunczyk,et al.  Energy and Mean-Payoff Games with Imperfect Information , 2010, CSL.

[12]  Stéphane Lafortune,et al.  Synthesis of insertion functions for enforcement of opacity security properties , 2014, Autom..

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

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

[15]  Stéphane Lafortune,et al.  A Uniform Approach for Synthesizing Property-Enforcing Supervisors for Partially-Observed Discrete-Event Systems , 2016, IEEE Transactions on Automatic Control.

[16]  Stéphane Lafortune,et al.  Enforcing opacity by publicly known edit functions , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[17]  Jean-Jacques Lesage,et al.  Overview of discrete event systems opacity: Models, validation, and quantification , 2016, Annu. Rev. Control..

[18]  Guillermo A. Pérez,et al.  The fixed initial credit problem for partial-observation energy games is Ack-complete , 2015, Inf. Process. Lett..

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

[20]  Franck Cassez,et al.  The Dark Side of Timed Opacity , 2009, ISA.

[21]  Alessandro Giua,et al.  Current-state opacity enforcement in discrete event systems under incomparable observations , 2018, Discret. Event Dyn. Syst..

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