Supervision Patterns in Discrete Event Systems Diagnosis - Archive ouverte HAL Access content directly
Conference Papers Year : 2006

Supervision Patterns in Discrete Event Systems Diagnosis

(1) , (1) , (2) , (3)


In this paper, we are interested in the diagnosis of discrete event systems modeled by finite transition systems. We propose a model of supervision patterns general enough to capture past occurrences of particular trajectories of the system. Modeling the diagnosis objective by a supervision pattern allows us to generalize the properties to be diagnosed and to render them independent of the description of the system. We first formally define the diagnosis problem in this context. We then derive techniques for the construction of a diagnoser and for the verification of the diagnosticability based on standard operations on transition systems. We show that these techniques are general enough to express and solve in a unified way a broad class of diagnosis problems found in the literature, e.g. diagnosing permanent faults, multiple faults, fault sequences and some problems of intermittent faults
Fichier principal
Vignette du fichier
2006-Wodes-Diag.pdf (296.09 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

inria-00425085 , version 1 (20-10-2009)



Thierry Jéron, Hervé Marchand, Sophie Pinchinat, Marie-Odile Cordier. Supervision Patterns in Discrete Event Systems Diagnosis. Workshop on Discrete Event Systems, WODES'06, Jul 2006, Ann-Arbor, United States. pp.262-268, ⟨10.1109/WODES.2006.1678440⟩. ⟨inria-00425085⟩
187 View
208 Download



Gmail Facebook Twitter LinkedIn More