Title :
On some analysis properties of colored Petri net using underlying net
Author :
Ohta, Atsushi ; Tsuji, Kohkichi
Author_Institution :
Fac. of Inf. Sci. & Technol., Aichi Prefectural Univ., Japan
Abstract :
Petri net is an effective tool to model and evaluate concurrent systems. Colored Petri net has been proposed to model large scale systems more effectively. Among analysis tools for colored Petri nets, such as reachability tree, to net invariants, to unfolded equivalent noncolored net, we use underlying noncolored Petri net. This method requires restriction on binding of the arc expression. In this report, some analysis properties of colored Petri net are studied using its underlying noncolored net. Sufficient conditions for boundedness and persistency are derived. Some restrictions on structure and binding are used to obtain a necessary condition for liveness.
Keywords :
Petri nets; concurrency theory; reachability analysis; trees (mathematics); colored Petri net; concurrent systems; noncolored net; reachability tree; Boolean functions; Communication systems; Information science; Large-scale systems; Petri nets; Power system modeling; Sufficient conditions; System recovery; Virtual colonoscopy;
Conference_Titel :
Circuits and Systems, 2004. MWSCAS '04. The 2004 47th Midwest Symposium on
Print_ISBN :
0-7803-8346-X
DOI :
10.1109/MWSCAS.2004.1354378