• 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