How to be sure a faulty system does not always appear healthy? - Données et Connaissances Massives et Hétérogènes Accéder directement au contenu
Article Dans Une Revue Innovations in Systems and Software Engineering Année : 2019

How to be sure a faulty system does not always appear healthy?

Résumé

Fault diagnosability (allowing one to determine with certainty whether a given fault has effectively occurred based on the available observations) is a crucial and challenging property in complex system automatic control, which generally requires a high number of sensors, increasing the system cost, since it is quite a strong property. In this paper, we analyze a new system property called manifestability, that is a weaker requirement on system observations for having a chance to identify on-line faults: that a faulty system cannot always appear healthy. We propose an algorithm with PSPACE complexity to automatically verify it for finite automata, and prove that the problem of manifestability verification itself is PSPACE-complete. The experimental results show the feasibility of our algorithm from a practical point of view. Then, we extend our approach to verify manifestability of real-time systems modeled by timed automata, proving that it is undecidable in general but under some restricted conditions it becomes PSPACE-complete. Finally, we encode this property into an SMT formula, whose satisfiability witnesses manifestability, before presenting experimental results showing the scalability of our approach.
Fichier principal
Vignette du fichier
ISSE.pdf (412.86 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02425142 , version 1 (07-06-2021)

Identifiants

Citer

Philippe Dague, Lulu He, Lina Ye. How to be sure a faulty system does not always appear healthy?: Fault manifestability analysis for discrete event and timed systems. Innovations in Systems and Software Engineering, In press, ⟨10.1007/s11334-019-00357-z⟩. ⟨hal-02425142⟩
157 Consultations
106 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More