| Presentation | 1994/4/13 On Relations between Boundedness and Liveness for Deadlocks in General Petri Nets-Characterization of Globally-Structucal-Live Minimal Deadlocks- Tadashi Matsumoto, Shinichi Yamazaki, Yasuhiko Tsuruta, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | It is widely recognized that Petri nets are one of useful models for discrete event systems£1～3!.Although the liveness problem on general Petri nets is one of big issues,it has not been solved completely from the point of view of useful structural-liveness conditions.However,the necessary and sufficient condition for locally-structural liveness of each minimal structural deadlock(MSDL)in-a general Petri net has been derived in Ref.£4!an d it has been also shown in Ref.£6!that the necessary and sufficie nt condition for structural liveness on a general Petri net N containing globaby-structural-live MSDLs is(1)or(2);(1) a singular MSDL(α)it N.(2)If not,every semi-MSDL(I)with respect to each singu lar MSDL(α)in N is locally-structural live. In this paper,first,a globally-structural-live MSDL£6!is derived from a locally-structural-live MSDL£4!and,secondly,the necessary and sufficient condition for a live or dead semi-MSDL(I)with respect to a singular MSDL(α)is also shown.Finally,it is shown tha t how to use these results to obtain the structural liveness condition for a general Petri net,which is the final goal in this field. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | General Petri nets / Structural liveness / Globally-structural- live minimal deadlocks / Locally-structural-live minimal deadlocks / singular MSDL / semi-MSDL |
| Paper # | CST94-7 |
| Date of Issue |
| Conference Information | |
| Committee | CST |
|---|---|
| Conference Date | 1994/4/13(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Concurrent System Technology (CST) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On Relations between Boundedness and Liveness for Deadlocks in General Petri Nets-Characterization of Globally-Structucal-Live Minimal Deadlocks- |
| Sub Title (in English) | |
| Keyword(1) | General Petri nets |
| Keyword(2) | Structural liveness |
| Keyword(3) | Globally-structural- live minimal deadlocks |
| Keyword(4) | Locally-structural-live minimal deadlocks |
| Keyword(5) | singular MSDL |
| Keyword(6) | semi-MSDL |
| 1st Author's Name | Tadashi Matsumoto |
| 1st Author's Affiliation | Fuculty of Engineering,Fukui University() |
| 2nd Author's Name | Shinichi Yamazaki |
| 2nd Author's Affiliation | Fuculty of Engineering,Fukui University |
| 3rd Author's Name | Yasuhiko Tsuruta |
| 3rd Author's Affiliation | Fuculty of Engineering,Fukui University |
| Date | 1994/4/13 |
| Paper # | CST94-7 |
| Volume (vol) | vol.94 |
| Number (no) | 6 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |