Supervisory Control of Discrete-event Systems under Attacks
Preprint
Abstract
We consider a supervisory control problem for discrete-event systems, in which an attacker corrupts the symbols that are observed by the supervisor. We show that existence of a supervisor enforcing a specification language, in the presence of attacks, is completely characterized by controllability (in the usual sense) and observability of the specification (in a new appropriately defined sense). The new notion of observability takes into account the attacker's ability to alter the symbols received by the attacker. For attacks that correspond to arbitrary insertions/removals of symbols, the new notion of observability can be tested by checking the usual notion of observability for a set of discrete-event systems with appropriately redefined observation maps. Focusing on attacks that replace and/or remove symbols from the output strings, we construct observers that are robust against attacks and lead to an automaton representation of the supervisor. We also develop a test for observability under such replacement-removal attacks by using the so-called product automata.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Supervisory Control of Discrete-Event Systems Under AttacksDynamic Games and Applications, 2018
- Synthesis of insertion functions for enforcement of opacity security propertiesAutomatica, 2014
- Unmanned Aircraft Capture and Control Via GPS SpoofingJournal of Field Robotics, 2014
- Asynchronously switched control of a class of slowly switched linear systemsSystems & Control Letters, 2012
- Active fault tolerant control of discrete event systems using online diagnosticsAutomatica, 2011
- LAN attack detection using Discrete Event SystemsISA Transactions, 2011
- Specification of a batch plant using process algebra and petri netsControl Engineering Practice, 2009
- The real-time supervisory control of an experimental manufacturing system based on a hybrid methodControl Engineering Practice, 2009
- Robust nonblocking supervisory control of discrete-event systems under partial observationSystems & Control Letters, 2006
- Safe Supervisory Control Under Observability FailureDiscrete Event Dynamic Systems, 2006