Abstract:In this paper, we investigate both qualitative and quantitative synthesis of optimal privacy-enforcing supervisors for partially-observed discrete-event systems. We consider a dynamic system whose information-flow is partially available to an intruder, which is modeled as a passive observer. We assume that the system has a "secret" that does not want to be revealed to the intruder. Our goal is to synthesize a supervisor that controls the system in a least-restrictive manner such that the closed-loop system meets the privacy requirement. For the qualitative case, we adopt the notion of infinite-step opacity as the privacy specification by requiring that the intruder can never determine for sure that the system is/was at a secret state for any specific instant. If the qualitative synthesis problem is not solvable or the synthesized solution is too restrictive, then we further investigate the quantitative synthesis problem so that the secret is revealed (if unavoidable) as late as possible. Effective algorithms are provided to solve both the qualitative and quantitative synthesis problems. Specifically, by building suitable information structures that involve information delays, we show that the optimal qualitative synthesis problem can be solved as a safety-game. The optimal quantitative synthesis problem can also be solved as an optimal total-cost control problem over an augmented information structure. Our work provides a complete solution to the standard infinite-step opacity control problem, which has not been solved without assumption on the relationship between controllable events and observable events. Furthermore, we generalize the opacity enforcement problem to the numerical setting by introducing the secret-revelation-time as a new quantitative measure.

Supervisor synthesis for opacity enforcement in partially observed discrete event systems

Supervisor Synthesis for Enforcing Linear Constraints on A Class of Petri Nets with Unobservable Transitions

Supervisor Synthesis For A Class Of Control Problems In Discrete Event Systems

Supervisor Synthesis for Bounded Petri Nets Based on a Transformation Function.

Supervisor Synthesis for a Class of Forbidden State Problems in Petri Nets

Optimal monitor-based supervisor sythesis for a class of Petri nets with unobservable transitions

Supervisor Synthesis for Enforcing a Class of Generalized Mutual Exclusion Constraints on Petri Nets

Supervisor design for a class of generalized Petri net with uncontrollable transitions

Supervisor synthesis for a class of discrete event systems

Control synthesis for a class of controlled Petri nets

A Survery :The Synthisis of Structural Supervisor for OR-logics Linear Constraints

Forbidden State Avoidance Controller Synthesis for Petri Nets

Constraint Function Based Hierarchical Control of Discrete Event Systems

State feedback based deadlock-free supervisor synthesis for bounded Petri nets

Supervisor Synthesis Using Labeled Petri Nets for Forbidden State Specifications

Optimal Synthesis of Opacity-Enforcing Supervisors for Qualitative and Quantitative Specifications

Privacy-Preserving Supervisory Control of Discrete-Event Systems via Co-Synthesis of Edit Function and Supervisor for Opacity Enforcement and Requirement Satisfaction

Opacity Enforcement by Edit Functions Under Incomparable Observations

Verification of Archive System Opacity With Bounded Labeled Petri Nets

Quantitative Verification of Opacity Properties in Security Systems

Verification and Enforcement of Strong State-Based Opacity for Discrete-Event Systems