Discrete Parameters in Petri Nets

被引:2
|
作者
David, Nicolas [1 ]
Jard, Claude [1 ]
Lime, Didier [2 ]
Roux, Olivier H. [2 ]
机构
[1] Univ Nantes, LINA, Nantes, France
[2] Ecole Cent Nantes, IRCCyN, Nantes, France
来源
APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY | 2015年 / 9115卷
关键词
Petri net; Parameters; Coverability;
D O I
10.1007/978-3-319-19488-2_7
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
With the aim of significantly increasing the modeling capability of Petri nets, we suggest that models involve parameters to represent the weights of arcs, or the number of tokens in places. We consider the property of coverability of markings. Two general questions arise: "Is there a parameter value for which the property is satisfied?" and "Does the property hold for all possible values of the parameters?". We show that these issues are undecidable in the general case. Therefore, we also define subclasses of parameterised networks, depending on whether the parameters are used on places, input or output arcs of transitions. For some subclasses, we prove that certain problems become decidable, making these subclasses more usable in practice.
引用
收藏
页码:137 / 156
页数:20
相关论文
共 50 条
  • [11] Optimistic Fault Diagnosis in Discrete Event Systems by Labeled Petri Nets and Basis Markings
    Guanghui Zhu
    Jiafeng Zhang
    Zhong Zheng
    Shan Luan
    Te Chen
    Qiang Ma
    Zhiwu Li
    International Journal of Control, Automation and Systems, 2022, 20 : 1891 - 1903
  • [12] Fault diagnosis of PLC-based discrete event systems using Petri nets
    Li, Yongyao
    Wang, Ya
    Zhu, Guanghui
    Yin, Li
    Zhang, Huimin
    MEASUREMENT & CONTROL, 2022, 55 (9-10) : 960 - 973
  • [13] Application of object observable petri nets in simulation and operational control of discrete manufacturing systems
    Slota, A.
    Annals of DAAAM for 2003 & Proceedings of the 14th International DAAAM Symposium: INTELLIGENT MANUFACTURING & AUTOMATION: FOCUS ON RECONSTRUCTION AND DEVELOPMENT, 2003, : 431 - 432
  • [14] Fault-Recovery and Repair Modeling of Discrete Event Systems Using Petri Nets
    Alzalab, Ebrahim Ali
    Yu, Zhenhua
    Wu, Naiqi
    Kaid, Husam
    IEEE ACCESS, 2020, 8 : 170237 - 170247
  • [15] Optimistic Fault Diagnosis in Discrete Event Systems by Labeled Petri Nets and Basis Markings
    Zhu, Guanghui
    Zhang, Jiafeng
    Zheng, Zhong
    Luan, Shan
    Chen, Te
    Ma, Qiang
    Li, Zhiwu
    INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2022, 20 (06) : 1891 - 1903
  • [16] Compact Supervisory Control of Discrete Event Systems by Petri Nets With Data Inhibitor Arcs
    Chen, YuFeng
    Li, ZhiWu
    Barkaoui, Kamel
    Wu, NaiQi
    Zhou, MengChu
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2017, 47 (02): : 364 - 379
  • [17] On persistent reachability in Petri nets
    Barylska, Kamila
    Mikulski, Lukasz
    Ochmanski, Edward
    INFORMATION AND COMPUTATION, 2013, 223 : 67 - 77
  • [18] Petri nets in systems biology
    Koch, Ina
    SOFTWARE AND SYSTEMS MODELING, 2015, 14 (02) : 703 - 710
  • [19] Behavior relativity of Petri nets
    Changjun Jiang
    Huaiqing Wang
    Shaoyi Liao
    Journal of Computer Science and Technology, 2002, 17 : 770 - 780
  • [20] SEPARATORS IN CONTINUOUS PETRI NETS
    Blondin, Michael
    Esparza, Javier
    LOGICAL METHODS IN COMPUTER SCIENCE, 2024, 20 (01) : 15:1 - 15:24