IEEE Access · 2019 · 14 citations · 25 references
ComputingComputer EngineeringComputer ScienceFault-tolerant ComputingFault-tolerant SystemsTheory Of ComputationFault DetectionFault DiagnosisPetri NetsReliable Distributed SystemsCoverability AnalysisDiscrete-event ModelingDiscrete-event SystemsPetri Net Model CheckingPetri Net Verification
Fault detection is quite important for discrete event systems. We investigate K-codiagnosability of Petri nets in this paper under the framework that some local sites monitor the operation of the system using their own masks. They exchange information with a coordinator while do not communicate with each other. A fault is detected when there exists a site can diagnose it. We recall the notion of Modified Verifier Nets (MVNs), and prove that K-codiagnosability can be verified looking at some special cycles in the reachability or coverability graph of the MVN. In particular, the proposed approach is available for bounded and unbounded nets. Finally, we give an algorithm to compute the minimum value of K.
25
Petri nets: Properties, analysis and applications
T. Murata · Proceedings of the IEEE · 1989 · 10.5K citations
Diagnosability of discrete-event systems
Meera Sampath, Raja Sengupta, Stéphane Lafortune et al. · IEEE Transactions on Automatic Control · 1995 · 1.6K citations