Sufficiency for diagnosability of stochastic discrete‐event systems and a polynomial‐time verification
Weihua Cao, Fuchun Liu · Asian Journal of Control · 2022
Abstract The notion of diagnosability of stochastic discrete‐event systems (SDESs) was introduced in the literature, but the method for verifying the diagnosability of SDESs was exponential. However, is there a sufficient condition of diagnosability of SDESs that can be tested with polynomial method? In this paper, we present a sufficient condition of diagnosability of SDESs based on a constructive testing automaton, and a polynomial method is proposed to test the condition.