Title :
Opacity enforcing control synthesis
Author :
Dubreil, J. ; Darondeau, Philippe ; Marchand, Hervé
Author_Institution :
Bretagne Atlantique, INRIA Rennes, Rennes
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;
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
DOI :
10.1109/WODES.2008.4605918