DocumentCode
2745482
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
Volume
4
fYear
1996
fDate
14-17 Oct 1996
Firstpage
3180
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics, 1996., IEEE International Conference on
Conference_Location
Beijing
ISSN
1062-922X
Print_ISBN
0-7803-3280-6
Type
conf
DOI
10.1109/ICSMC.1996.561495
Filename
561495
Link To Document