Title :
Further study on liveness of time Petri net
Author_Institution :
Sch. of Comput. Sci. & Eng., Qingdao Technol. Univ., Qingdao, China
Abstract :
Liveness is the most important properties of the Petri nets, for the classic Petri nets, many scholars have done a lot of work and obtained satisfactory judging result, but most literatures only focus on concrete application for Time Petri Net (TPN for short). We have shown that TPN´s liveness and boundedness behavior has no relation with its corresponding classic Petri Net through and give two sufficient and necessary conditions in time interval of TPN preserving liveness and boundedness in previous study. But this is for special subclasses of TPN and its adaption is very small. In this paper, we give the structural and dynamic behavior conditions of TPN preserving liveness. It offers the theory foundation for using the classic Petri Net´s property judgment result to judge a TPN´s liveness.
Keywords :
Petri nets; TPN boundedness; TPN liveness; dynamic behavior; structural behavior; time Petri net; Application software; Computer science; Concrete; Petri nets; dynamic behavior condition; preserving liveness; structural condition; time Petri net;
Conference_Titel :
Mechanic Automation and Control Engineering (MACE), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-7737-1
DOI :
10.1109/MACE.2010.5535580