Diagnosability of Repairable Faults

Eric Fabre 1 Loïc Hélouët 1 Engel Lefaucheux 2, 1, 3 Hervé Marchand 1
1 SUMO - SUpervision of large MOdular and distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
2 MEXICO - Modeling and Exploitation of Interaction and Concurrency
LSV - Laboratoire Spécification et Vérification [Cachan], ENS Cachan - École normale supérieure - Cachan, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8643
Abstract : The diagnosis problem for discrete event systems consists in deciding whether some fault event occurred or not in the system, given partial observations on the run of that system. Diagnosability checks whether a correct diagnosis can be issued in bounded time after a fault, for all faulty runs of that system. This problem appeared two decades ago and numerous facets of it have been explored, mostly for permanent faults. It is known for example that diagnosability of a system can be checked in polynomial time, while the construction of a diagnoser is exponential. The present paper examines the case of transient faults, that can appear and be repaired. Diagnosability in this setting means that the occurrence of a fault should always be detected in bounded time, but also before the fault is repaired. Checking this notion of diagnosability is proved to be PSPACE-complete. It is also shown that faults can be reliably counted provided the system is diagnosable for faults and for repairs.
Type de document :
Communication dans un congrès
13th International Workshop on Discrete Event Systems, 2016, Xi'an, China. pp.256-262
Liste complète des métadonnées

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

Contributeur : Hervé Marchand <>
Soumis le : jeudi 14 avril 2016 - 15:36:26
Dernière modification le : vendredi 11 janvier 2019 - 13:53:37
Document(s) archivé(s) le : vendredi 15 juillet 2016 - 13:11:18


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01302562, version 1


Eric Fabre, Loïc Hélouët, Engel Lefaucheux, Hervé Marchand. Diagnosability of Repairable Faults. 13th International Workshop on Discrete Event Systems, 2016, Xi'an, China. pp.256-262. 〈hal-01302562〉



Consultations de la notice


Téléchargements de fichiers