A Predictability Algorithm for Distributed Discrete Event Systems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

A Predictability Algorithm for Distributed Discrete Event Systems

Résumé

Predictability is considered as a crucial system property that determines with certainty the future occurrence of a fault based on a sequence of observations on system model. There are very few works done on the predictability problem for discrete event systems, which is however extremely important for developing critical complex systems. In this paper, we propose a formal sufficient and necessary condition for this property before presenting a new algorithm based on it, which is extendible from a centralized framework to a distributed one. Both are formally presented, as well as experimental results that show the efficiency of our approach.
Fichier principal
Vignette du fichier
icfem_camera.pdf (348.57 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01274813 , version 1 (16-02-2016)

Identifiants

Citer

Lina Ye, Philippe Dague, Farid Nouioua. A Predictability Algorithm for Distributed Discrete Event Systems. The 17th International Conference on Formal Engineering Methods, Nov 2015, Paris, France. ⟨10.1007/978-3-319-25423-4_13⟩. ⟨hal-01274813⟩
639 Consultations
167 Téléchargements

Altmetric

Partager

More