Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal-supelec.archives-ouvertes.fr/hal-01107874
Contributor : Lina Ye <>
Submitted on : Wednesday, January 21, 2015 - 5:07:25 PM
Last modification on : Wednesday, October 14, 2020 - 3:41:42 AM
Long-term archiving on: : Friday, September 11, 2015 - 8:16:08 AM

File

DX14.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-01107874⟩

Share

Metrics

Record views

843

Files downloads

177