Current-state opacity enforcement in discrete event systems under incomparable observations

被引:80
作者
Tong, Yin [1 ]
Li, Zhiwu [2 ,3 ]
Seatzu, Carla [4 ]
Giua, Alessandro [4 ,5 ]
机构
[1] Southwest Jiaotong Univ, SIST, Chengdu 611756, Sichuan, Peoples R China
[2] Macau Univ Sci & Technol, ISE, Taipa, Macau, Peoples R China
[3] Xidian Univ, SEME, Xian 710071, Shaanxi, Peoples R China
[4] Univ Cagliari, DIEE, I-09123 Cagliari, Italy
[5] Univ Toulon & Var, Aix Marseille Univ, CNRS, ENSAM,LSIS, Marseille, France
来源
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS | 2018年 / 28卷 / 02期
基金
中国国家自然科学基金;
关键词
Opacity; Discrete event systems; Supervisory control; Finite state automata; VERIFICATION; NOTIONS;
D O I
10.1007/s10626-017-0264-7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we tackle the opacity enforcement problem in discrete event systems using supervisory control theory. In particular, we consider the case where the intruder and the supervisor may observe different sets of events and neither of these sets needs to be contained in the other one. Moreover, there may be controllable events that cannot be observed by the supervisor. We propose a finite structure, called an augmented I-observer, to characterize the strings that will not leak the secret. Based on such a structure, a locally optimal supervisor enforcing current-state opacity is designed.
引用
收藏
页码:161 / 182
页数:22
相关论文
共 40 条
[1]  
[Anonymous], ACM Transactions on Information and System Security (TISSEC), DOI DOI 10.1145/290163.290168
[2]   Concurrent secrets [J].
Badouel, E. ;
Bednarczyk, M. ;
Borzyszkowski, A. ;
Caillaud, B. ;
Darondeau, P. .
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2007, 17 (04) :425-446
[3]  
Ben-Kalefa Majed, 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton), P1113
[4]   Centralized and distributed algorithms for on-line synthesis of maximal control policies under partial observation [J].
BenHadjAlouane, N ;
Lafortune, S ;
Lin, F .
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 1996, 6 (04) :379-430
[5]   Opacity generalised to transition systems [J].
Bryans, Jeremy W. ;
Koutny, Maciej ;
Mazare, Laurent ;
Ryan, Peter Y. A. .
INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 2008, 7 (06) :421-435
[6]   Modelling Opacity Using Petri Nets [J].
Bryans, Jeremy W. ;
Koutny, Maciej ;
Ryan, Peter Y. A. .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 121 :101-115
[7]   A survey on non-interference with Petri nets [J].
Busi, N ;
Gorrieri, R .
LECTURES ON CONCURRENCY AND PETRI NETS: ADVANCES IN PETRI NETS, 2004, 3098 :328-344
[8]   Relative Observability of Discrete-Event Systems and Its Supremal Sublanguages [J].
Cai, Kai ;
Zhang, Renyuan ;
Wonham, W. M. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (03) :659-670
[9]  
Cassandras C. G., 2008, INTRO DISCRETE EVENT
[10]   Synthesis of opaque systems with static and dynamic masks [J].
Cassez, Franck ;
Dubreil, Jeremy ;
Marchand, Herve .
FORMAL METHODS IN SYSTEM DESIGN, 2012, 40 (01) :88-115