Title :
Supervisory control for opacity of discrete event systems
Author :
Ben-Kalefa, Majed ; Lin, Feng
Author_Institution :
Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI, USA
Abstract :
In previous papers, we investigated the properties of opacity and we discussed the modification of the languages to satisfy the strong opacity, weak opacity, and no opacity in the framework of discrete event systems. In this paper, we study how to ensure strong opacity, weak opacity and no opacity by a supervisory control. If strong opacity, weak opacity or no opacity is not satisfied, then we can restrict the system´s behavior by a supervisor so that strong opacity, weak opacity or no opacity is satisfied. We consider the strong opacity control problem (SOCP), weak opacity control problem (WOCP) and no opacity control problem (NOCP). We characterize the solutions to SOCP in terms of the largest sublanguage that is controllable, observable (or normal), and strongly opaque. Similar characterization is available for solutions to NOCP. We also show that solutions to WOCP do not exist. We present formulas and algorithms for finding solutions to SOCP and NOCP. Examples are given to illustrate the results.
Keywords :
discrete event systems; discrete event system; no opacity control problem; strong opacity control problem; supervisory control; weak opacity control problem; Controllability; Discrete event systems; Observability; Observers; Security; Supervisory control; Discrete event systems; controllability; observability; opacity; privacy; security;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2011 49th Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4577-1817-5
DOI :
10.1109/Allerton.2011.6120292