Supervision Patterns in Discrete Event Systems Diagnosis

Thierry Jéron 1 Hervé Marchand 1 Sophie Pinchinat 2 Marie-Odile Cordier 3
2 S4 - System synthesis and supervision, scenarios
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
3 DREAM - Diagnosing, Recommending Actions and Modelling
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : 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
Type de document :
Communication dans un congrès
Workshop on Discrete Event Systems, WODES'06, Jul 2006, Ann-Arbor, United States. IEEE Computer society, pp.262-268, 2006, 〈10.1109/WODES.2006.1678440〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00425085
Contributeur : Hervé Marchand <>
Soumis le : mardi 20 octobre 2009 - 09:42:15
Dernière modification le : mercredi 16 mai 2018 - 11:23:04
Document(s) archivé(s) le : mardi 15 juin 2010 - 21:59:36

Fichier

2006-Wodes-Diag.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Citation

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. IEEE Computer society, pp.262-268, 2006, 〈10.1109/WODES.2006.1678440〉. 〈inria-00425085〉

Partager

Métriques

Consultations de la notice

310

Téléchargements de fichiers

116