Title :
Safe diagnosability of discrete event systems
Author :
Paoli, Andrea ; Lafortune, Stéphane
Author_Institution :
CASY - DEIS, Bologna Univ., Italy
Abstract :
The problem of safe failure diagnosis in discrete event systems is addressed. Starting from the standard definition of diagnosability of discrete event systems, which deals with the problem of detecting the occurrence of an unobservable event using the available observations on the system, the problem of performing the detection before the system executes a forbidden string is introduced. For example, this constraint could be required to prevent local faults from developing into failures that could cause safety hazards. This idea results in a new language property for discrete event systems called safe diagnosability. Necessary and sufficient conditions to test this language property are presented. Moreover, the problem of explicitly taking into account safe diagnosability as a requirement in system design is discussed.
Keywords :
discrete event systems; fault diagnosis; finite state machines; observers; safety systems; discrete event systems; safe diagnosability; safe failure diagnosis; Automata; Discrete event systems; Event detection; Fault detection; Fault diagnosis; Hazards; Personnel; Safety; Sufficient conditions; Testing;
Conference_Titel :
Decision and Control, 2003. Proceedings. 42nd IEEE Conference on
Print_ISBN :
0-7803-7924-1
DOI :
10.1109/CDC.2003.1273025