DocumentCode
2673038
Title
Opacity enforcing control synthesis
Author
Dubreil, J. ; Darondeau, Philippe ; Marchand, Hervé
Author_Institution
Bretagne Atlantique, INRIA Rennes, Rennes
fYear
2008
fDate
28-30 May 2008
Firstpage
28
Lastpage
35
Abstract
Given a finite transition system and a regular predicate, we address the problem of computing a controller enforcing the opacity of the predicate against an attacker (that partially observes the system), supposedly trying to push the system to reveal the predicate. Assuming that the controller can only control a subset of the events it observes (possibly different from the ones of the attacker), we show that an optimal control always exists and provide sufficient conditions under which it is regular and effectively computable. These conditions rely on the inclusion relationships between the observable alphabets of the attacker and the controller and the controllable alphabet.
Keywords
control system synthesis; discrete event systems; optimal control; discrete event systems; finite transition system; opacity enforcing control synthesis; optimal control; Automata; Automatic control; Condition monitoring; Control system synthesis; Control systems; Discrete event systems; Leak detection; Optimal control; Security; Sufficient conditions; control; discrete event systems; opacity; partial observation; security;
fLanguage
English
Publisher
ieee
Conference_Titel
Discrete Event Systems, 2008. WODES 2008. 9th International Workshop on
Conference_Location
Goteborg
Print_ISBN
978-1-4244-2592-1
Electronic_ISBN
978-1-4244-2593-8
Type
conf
DOI
10.1109/WODES.2008.4605918
Filename
4605918
Link To Document