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 :
بازگشت