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 条
  • [21] On a Decidable Class of Partially Controlled Petri Nets With Liveness Enforcing Supervisory Policies
    Sreenivas, R. S.
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2013, 43 (05): : 1256 - 1261
  • [22] Performance optimization for a class of generalized stochastic Petri nets
    Ran Li
    Spyros Reveliotis
    Discrete Event Dynamic Systems, 2015, 25 : 387 - 417
  • [23] Place Bisimulation and Liveness for Open Petri Nets
    Dong, Xiaoju
    Fu, Yuxi
    Varacca, Daniele
    DEPENDABLE SOFTWARE ENGINEERING: THEORIES, TOOLS, AND APPLICATIONS, 2016, 9984 : 1 - 17
  • [24] On Compositionality of Boundedness and Liveness for Nested Petri Nets
    Dworzanski, Leonid W.
    Lomazova, Irina A.
    FUNDAMENTA INFORMATICAE, 2012, 120 (3-4) : 275 - 293
  • [25] On Liveness and Deadlockability in Subclasses of Weighted Petri Nets
    Hujsa, Thomas
    Devillers, Raymond
    APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY, PETRI NETS 2017, 2017, 10258 : 267 - 287
  • [26] Characterizing liveness of Petri nets in terms of siphons
    Jiao, L
    Cheung, TY
    Lu, WM
    APPLICATIONS AND THEORY OF PETRI NETS 2002, 2002, 2360 : 203 - 216
  • [27] Structural Liveness of Immediate Observation Petri Nets
    Jancar, Petr
    Valusek, Jiri
    FUNDAMENTA INFORMATICAE, 2022, 188 (03) : 179 - 215
  • [28] Computation of Minimal Siphons for a Class of Generalized Petri Nets
    Abdul-Hussin, Mowafak Hassan
    2018 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, MODELLING AND SIMULATION (ISMS), 2018, : 49 - 57
  • [29] A class of generalized Petri nets and its state equation
    Zhu, Rongming
    Zhang, Ya
    Yang, Lan
    ADVANCES IN MECHANICAL ENGINEERING, 2017, 9 (08) : 1 - 17
  • [30] Performance optimization for a class of generalized stochastic Petri nets
    Li, Ran
    Reveliotis, Spyros
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2015, 25 (03): : 387 - 417