How to be sure a faulty system does not always appear healthy? - Laboratoire de Recherche en Informatique. Équipe: Vérification d'Algorithmes, Langages et Systèmes Access content directly
Journal Articles Innovations in Systems and Software Engineering Year : 2019

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


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
Origin : Files produced by the author(s)

Dates and versions

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



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, inPress, ⟨10.1007/s11334-019-00357-z⟩. ⟨hal-02425142⟩
157 View
103 Download



Gmail Facebook X LinkedIn More