Title :
Enumeration of reachable, forbidden, live, and deadlock states of bottom k-th order system (with a left side non-sharing resource place) of Petri nets
Author :
Chao, Daniel Yuh ; Tsung Hsien Yu ; Chia Chang Liou
Author_Institution :
Dept. of Manage. & Inf. Sci., Nat. Cheng Chi Univ., Taipei, Taiwan
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 bottom position of the left-side process, below denoted as Bottom-Left ) with a formula depending on parameter k for a subclass of nets with k sharing resources.
Keywords :
Petri nets; discrete event systems; reachability analysis; MG; Petri nets; S3PR class; bottom k-th order system; bottom-left; closed-form solution; deadlock states; forbidden states; k sharing resources; left side nonsharing resource place; live states; marked graphs; reachable states; systems of simple sequential processes with resources; Control systems; Petri nets; discrete event systems; flexible manufacturing systems;
Conference_Titel :
Networking, Sensing and Control (ICNSC), 2014 IEEE 11th International Conference on
Conference_Location :
Miami, FL
DOI :
10.1109/ICNSC.2014.6819689