A Polynomial Algorithm for Diagnosability Analysis of Discrete Event Systems - Université Grenoble Alpes Access content directly
Journal Articles International Journal of Adaptive, Resilient and Autonomic Systems Year : 2015

A Polynomial Algorithm for Diagnosability Analysis of Discrete Event Systems

Abstract

The paper deals with the definition of procedure that enables one to determine, for a given plant, if all faults can be detected and located after a finite sequence of observable events. More formally, the diagnosability is the property that every fault can be correctly detected from the observable events of the system after its occurrence no later than a bounded number of events. In this paper, the diagnosability problem of Discrete Event Systems (DESs) is studied. As modeling tool, finite-state automaton in an event-based framework is used. A necessary and sufficient condition of diagnosability of such systems is proposed. The results proposed in this paper allow checking the diagnosability of discrete event systems in an efficient way, i.e. in polynomial time.
Not file

Dates and versions

hal-01376279 , version 1 (04-10-2016)

Identifiers

Cite

E. Gascard, Zineb Simeu-Abazi, Bérangère Suiphon. A Polynomial Algorithm for Diagnosability Analysis of Discrete Event Systems. International Journal of Adaptive, Resilient and Autonomic Systems , 2015, Special Issue on Complex Systems 6 (2), pp.1-22. ⟨10.4018/IJARAS.2015070101⟩. ⟨hal-01376279⟩
63 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More