On Liveness and a Class of Generalized Petri Nets

被引:0
|
作者
Abdul-Hussin, Mowfak H. [1 ]
Banaszak, Zbigniew A. [2 ]
机构
[1] Univ Technol Baghdad, Dept Commun Engn, Baghdad, Iraq
[2] Univ Koszalin, Dept Comp Sci & Management, Koszalin, Poland
关键词
Simulation; siphon; Petri net; FMS; Deadlock; (SPR)-P-4; DEADLOCK PREVENTION; SIPHONS; ELEMENTARY; COMPLEXITY; AVOIDANCE; SYSTEMS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Petri nets prepare an effective method of computing minimal siphons and elementary siphons based on the concept of initial resource assignment on liveness for the class of generalized Petri nets, namely (SPR)-P-4. At the point when consideration concentrates on the utilization of framework assets to flexible manufacturing system (FMS) can be viewed as an exceptional class of simultaneous of resource allocation systems (RASs). A siphon is specified with the liveness properties Petri net (PN) models of FMS. These connections are solid strong in the case of (RASs). Structured and formalized modeling methods of the siphon computation problem with an (SPR)-P-4 net are a typical class of PN. The exceptional linguistic limitations of a few classes of RASs can help in creating particular calculations to process guides to a more effective manner. A Petri nets as a tool for deadlock problem specifying and analyzing concurrent systems in which control minimal siphons appeared in the main parameter for model and control of FMS. An enumeration method is given for analyzing structural Petri nets behavior. This new method, which allows to formal verifying siphons based systems, is simulated as an illustrative example of the specification and verification of a simple manufactured.
引用
收藏
页码:257 / 267
页数:11
相关论文
共 50 条
  • [31] Performance Optimization for a Class of Generalized Stochastic Petri Nets
    Li, Ran
    Reveliotis, Spyros
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 7597 - 7602
  • [32] Petri Nets Liveness Analysis by minimal siphons
    Jeng, MD
    Peng, MY
    ETFA '97 - 1997 IEEE 6TH INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION PROCEEDINGS, 1997, : 315 - 320
  • [33] Optimal Liveness-Enforcing Control for a Class of Petri Nets Arising in Multithreaded Software
    Liao, Hongwei
    Lafortune, Stephane
    Reveliotis, Spyros
    Wang, Yin
    Mahlke, Scott
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (05) : 1123 - 1138
  • [34] On a Sufficient Information Structure for Supervisory Policies That Enforce Liveness in a Class of General Petri Nets
    Deverakonda, V.
    Sreenivas, R. S.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (07) : 1915 - 1920
  • [35] A method for verifying deadlock freedom and liveness of Petri nets
    Jiao, Li
    PROCEEDINGS OF 2008 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-10, 2008, : 209 - 211
  • [36] On Deadlockability, Liveness and Reversibility in Subclasses of Weighted Petri Nets
    Hujsa, Thomas
    Devillers, Raymond
    FUNDAMENTA INFORMATICAE, 2018, 161 (04) : 383 - 421
  • [37] A method for the synthesis of liveness enforcing supervisors in Petri nets
    Iordache, MV
    Moody, JO
    Antsaklis, PJ
    PROCEEDINGS OF THE 2001 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2001, : 4943 - 4948
  • [38] On Liveness and Reversibility of Equal-Conflict Petri Nets
    Hujsa, Thomas
    Delosme, Jean-Marc
    Munier-Kordon, Alix
    FUNDAMENTA INFORMATICAE, 2016, 146 (01) : 83 - 119
  • [39] Time-independent Liveness in Time Petri Nets
    Bachmann, Joerg Peter
    Popova-Zeugmann, Louchka
    FUNDAMENTA INFORMATICAE, 2010, 102 (01) : 1 - 17
  • [40] A structure causality relation for liveness characterisation in Petri nets
    Zouari, B
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2005, 11 (06) : 1115 - 1133