Using logical formulas to describe the stochastic discrete event system.
Using probabilistic logical approach to verify the diagnosability of the stochastic discrete event system.
Constructing a logical diagnoser.
The algorithms do not need any synchronization operation.
The complexity of the algorithms is polynomial.