Probabilistic Analysis of Predictability in Discrete Event Systems

Abstract : Predictability is a key property allowing one to expect in advance the occurrence of a fault in a system based on its observed events. Existing works give a binary answer to the question of knowing whether a system is predictable or not. In this paper, we consider discrete event systems where probabilities of the transitions are available. We show how to take advantage of this information to perform a Markov chain based analysis and extract a variety of probability values that give a finer appreciation of the degree of predictability. This analysis is particularly important in case of non predictable systems. We consider a "light" analysis that focuses only on predictability as well as a "deep" analysis that handles in a uniform framework both predictability and diagnosability.
Type de document :
Communication dans un congrès
DX 2014, Sep 2014, Graz, Austria. Proceedings of the 25th Edition of the International Workshop on Principles of Diagnosis, 2014
Liste complète des métadonnées

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

https://hal-supelec.archives-ouvertes.fr/hal-01107874
Contributeur : Lina Ye <>
Soumis le : mercredi 21 janvier 2015 - 17:07:25
Dernière modification le : mardi 24 avril 2018 - 13:52:02
Document(s) archivé(s) le : vendredi 11 septembre 2015 - 08:16:08

Fichier

DX14.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01107874, version 1

Citation

Farid Nouioua, Philippe Dague, Lina Ye. Probabilistic Analysis of Predictability in Discrete Event Systems. DX 2014, Sep 2014, Graz, Austria. Proceedings of the 25th Edition of the International Workshop on Principles of Diagnosis, 2014. 〈hal-01107874〉

Partager

Métriques

Consultations de la notice

496

Téléchargements de fichiers

128