Title :
Periodic structure and liveness of Petri net rings
Author :
Li, Jianan ; Suzuki, Ichiro ; Yamashita, Masafumi
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Wisconsin Univ., Milwaukee, WI, USA
Abstract :
For k⩾2, let Rk be the ring consisting of k identical copies C0, C1, ..., Ck-1 of a component C, where C is given as a Petri net. Assume that all components of Rk except possibly C0 have an identical initial marking. We consider the problem of testing whether all rings Rk , k⩾2, are live, for the case when the rings are either state machines or marked graphs. We present various sufficient conditions under which all rings are live, and discuss the complexity issue of testing the liveness of marked graph rings. Such conditions can greatly simplify the analysis of large scale process rings given as a Petri net
Keywords :
Petri nets; finite state machines; Petri net rings; large scale process rings; liveness; marked graphs; periodic structure; state machines; sufficient conditions; Automata; Computer science; Fires; Large-scale systems; Periodic structures; Petri nets; Sufficient conditions; Testing; Topology; Upper bound;
Conference_Titel :
Systems, Man, and Cybernetics, 1996., IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-3280-6
DOI :
10.1109/ICSMC.1996.561495