Extended Insertion Functions for Opacity Enforcement in Discrete-Event Systems
- 19 October 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 67 (10) , 5289-5303
Abstract
Opacity is a confidentiality property that holds if certain secret behavior of a system, typically represented by a predicate, cannot be revealed under any system evolution. Among other proposed methodologies, when opacity is violated, it can be enforced using insertion mechanisms, i.e., by inserting symbols before an actual system output (in real time as the system evolves) in order to replace observation sequences that lead to opacity violations with observation sequences that can be generated by system behavior that does not violate opacity. This article focuses on opacity enforcement in discrete-event systems modeled with finite-state automata and proposes an extended insertion mechanism that can enforce opacity in a practical manner to a wide class of systems by inserting symbols before and after an actual system output. This article also introduces event insertion constraints that require only certain specific symbols to be inserted before and after an actual system output. For each case, we obtain a necessary and sufficient condition (based on the construction of an appropriate verifier) for opacity enforceability using the proposed extended insertion mechanism and devise a pertinent extended insertion strategy.Keywords
Funding Information
- National Key R&D Program of China (2018YFB1700104)
- National Natural Science Foundation of China (61873342)
- Macau Science and Technology Development Fund (0012/2019/A1)
- China Scholarship Council
- Fundamental Research Funds for the Central Universities
- Innovation Fund of Xidian University
This publication has 24 references indexed in Scilit:
- Synthesis of Optimal Insertion Functions for Opacity EnforcementIEEE Transactions on Automatic Control, 2015
- Enforcement and validation (at runtime) of various notions of opacityDiscrete Event Dynamic Systems, 2014
- Synthesis of insertion functions for enforcement of opacity security propertiesAutomatica, 2014
- Enforcement of opacity properties using insertion functions2012
- Verification of Codiagnosability for Discrete Event Systems Modeled by Mealy Automata With Nondeterministic Output FunctionsIEEE Transactions on Automatic Control, 2012
- Synthesis of opaque systems with static and dynamic masksFormal Methods in System Design, 2012
- Verification of Infinite-Step Opacity and Complexity ConsiderationsIEEE Transactions on Automatic Control, 2011
- Opacity-Enforcing Supervisory Strategies via State Estimator ConstructionsIEEE Transactions on Automatic Control, 2011
- A Formula for the Supremal Controllable and Opaque Sublanguage Arising in Supervisory ControlSICE Journal of Control, Measurement, and System Integration, 2008
- Depth-First Search and Linear Graph AlgorithmsSIAM Journal on Computing, 1972