Skip to Main content Skip to Navigation
Journal articles

Diagnosis and Degradation Control for Probabilistic Systems

Abstract : Systems prone to faults are often equipped with a controller whose aim consists in restricting the behaviour of the system in order to perform a diagnosis. Such a task is called active diagnosis. However to avoid that the controller degrades the system in view of diagnosis, a second objective in terms of quality of service is usually assigned to the controller. In the framework of stochastic systems, a possible specification, called safe active diagnosis requires that the probability of correctness of the infinite (random) run is non null. We introduce and study here two alternative specifications that are in many contexts more realistic. The notion of (γ,v)-fault freeness associates with each run a value depending on the discounted length of its correct prefix where the discounting factor is γ. The controller has to ensure that the average of this value is above the threshold v. The notion of α-resiliency requires that asymptotically, at every time step, a proportion greater than α of correct runs remain correct. From a semantic point of view, we determine the equivalences and (non) implications between the three notions of degradations both for finite and infinite systems. From an algorithmic point of view, we establish the border between decidability and undecidability of the diagnosability problems. Furthermore in the positive case, we exhibit their precise complexity and propose a synthesis of the controller which may require an infinite memory.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-03095652
Contributor : Nathalie Bertrand Connect in order to contact the contributor
Submitted on : Monday, June 21, 2021 - 3:57:05 PM
Last modification on : Friday, January 21, 2022 - 3:12:45 AM
Long-term archiving on: : Wednesday, September 22, 2021 - 6:52:36 PM

File

deds.pdf
Files produced by the author(s)

Identifiers

Citation

Nathalie Bertrand, Serge Haddad, Engel Lefaucheux. Diagnosis and Degradation Control for Probabilistic Systems. Discrete Event Dynamic Systems, Springer Verlag, 2020, 30 (4), pp.695-723. ⟨10.1007/s10626-020-00320-2⟩. ⟨hal-03095652⟩

Share

Metrics

Les métriques sont temporairement indisponibles