• 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