• DocumentCode
    666258
  • Title

    Enumeration of reachable (forbidden, live, and deadlock) states of top k-th order system (with a non-sharing resource place) of Petri nets

  • Author

    Chao, Daniel Yuh ; Tsung Hsien Yu

  • Author_Institution
    Dept. of Manage. & Inf. Sci., Nat. Cheng Chi Univ., Taipei, Taiwan
  • fYear
    2013
  • fDate
    10-13 Nov. 2013
  • Firstpage
    3517
  • Lastpage
    3523
  • Abstract
    Earlier, Chao pioneered the very first closed-form solution of the number of reachable and other states for marked graphs (MG) and k-th order system which is the simplest class of S3PR (Systems of Simple Sequential Processes with Resources). This paper progresses one step further on enumerating reachable (forbidden, live, and deadlock) states for top k-th order systems (one non-sharing resource place in the top position of the right-side process) with a formula depending on parameter k for a subclass of nets with k sharing resources.
  • Keywords
    Petri nets; reachability analysis; MG; Petri nets; S3PR; closed-form solution; marked graphs; nonsharing resource place; reachable states enumeration; systems of simple sequential processes with resources; top k-th order system; Chaos; Closed-form solutions; Integrated circuits; Monitoring; Petri nets; Reachability analysis; System recovery; Control systems; Petri nets; discrete event systems; flexible manufacturing systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Industrial Electronics Society, IECON 2013 - 39th Annual Conference of the IEEE
  • Conference_Location
    Vienna
  • ISSN
    1553-572X
  • Type

    conf

  • DOI
    10.1109/IECON.2013.6699694
  • Filename
    6699694