Title :
Diagnosability analysis of unbounded Petri nets
Author :
Cabasino, Maria Paola ; Giua, Alessandro ; Lafortune, Stéphane ; Seatzu, Carla
Author_Institution :
Dept. of Electr. & Electron. Eng., Univ. of Cagliari, Cagliari, Italy
Abstract :
In this paper we consider the property of diagnosability for labeled unbounded Petri nets, namely Petri nets where the number of tokens in one or more places can grow indefinitely. We give necessary and sufficient conditions for diagnosability and we present a test to study diagnosability based on the analysis of the coverability graph of a particular net, called verifier net, that is built starting from the initial system. To the best of our knowledge, this is the first available test for diagnosability analysis of labeled unbounded Petri nets. We also discuss existing methods to perform diagnosis of unbounded Petri nets.
Keywords :
Petri nets; fault diagnosis; graph theory; coverability graph; diagnosability analysis; labeled unbounded Petri nets; verifier net; Automata; Discrete event systems; Fault detection; Fault diagnosis; Performance analysis; Performance evaluation; Petri nets; State-space methods; Sufficient conditions; System testing;
Conference_Titel :
Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-3871-6
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2009.5400608