Title :
Property Preservation of Time Petri Net Reduction
Author :
Xia, Chuanliang ; Liu, Zhendong
Author_Institution :
Sch. of Comput. Sci. & Technol., Shandong Jianzhu Univ., Jinan, China
Abstract :
We motivate and study the reduction of a kind of time Petri net. Petri net reduction can avoid the state exploration problem by guaranteeing the correctness in the Petri net. For systems specified in time Petri nets, this paper proposes a set of reduction rules. One major advantage of this reduction technique is that the resultant time Petri net is guaranteed to preserve properties of the original time Petri net. A management system has been reduced. These results are useful for studying the static and dynamic properties of time Petri nets, analyzing properties for large complex system.
Keywords :
Petri nets; property preservation; reduction rules; time Petri net reduction; Computer science; Computer security; Concurrent computing; Digital systems; Informatics; Information security; Information technology; Laboratories; Petri nets; Safety; equivalence; property preservation; reduction; system verification; time Petri nets;
Conference_Titel :
Intelligent Information Technology and Security Informatics (IITSI), 2010 Third International Symposium on
Conference_Location :
Jinggangshan
Print_ISBN :
978-1-4244-6730-3
Electronic_ISBN :
978-1-4244-6743-3
DOI :
10.1109/IITSI.2010.35