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 条
  • [1] Petri nets modelling for control of discrete events systems
    Deschamps, E.
    Henry, S.
    Zamai, E.
    2006 IMACS: MULTICONFERENCE ON COMPUTATIONAL ENGINEERING IN SYSTEMS APPLICATIONS, VOLS 1 AND 2, 2006, : 904 - +
  • [2] Discrete and fluid Petri nets: dealing with individuals, populations and fluidization
    Silva, Manuel
    2015 23RD MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION (MED), 2015, : 525 - 530
  • [3] Reliability analysis of discrete event dynamic systems with Petri nets
    Sadou, Nabil
    Demmou, Hamid
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2009, 94 (11) : 1848 - 1861
  • [4] Detectability in Discrete Event Systems Using Unbounded Petri Nets
    Zhu, Haoming
    Liu, Gaiyun
    Yu, Zhenhua
    Li, Zhiwu
    MATHEMATICS, 2023, 11 (18)
  • [5] On reachability graphs of Petri nets
    Ye, XM
    Zhou, HT
    Song, XY
    COMPUTERS & ELECTRICAL ENGINEERING, 2003, 29 (02) : 263 - 272
  • [6] Fault Identification of Discrete Event Systems Modeled by Petri Nets With Unobservable Transitions
    Zhu, Guanghui
    Li, Zhiwu
    Wu, Naiqi
    Al-Ahmari, Abdulrahman
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2019, 49 (02): : 333 - 345
  • [7] Supervisory Control of Discrete Event Systems With Dynamic Control Specifications by Petri Nets
    Li, Chengzong
    Chen, Yufeng
    Li, Zhiwu
    IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2024, 32 (02) : 518 - 533
  • [8] CONFUSION DIAGNOSIS AND CONTROL OF DISCRETE EVENT SYSTEMS USING SYNCHRONIZED PETRI NETS
    Chen, Xiao-liang
    Li, Zhi-wu
    Al-Ahmari, Abdulrahman M.
    El-Tamimi, Abdulaziz Mohammed
    Nasr, Emad S. Abouel
    ASIAN JOURNAL OF CONTROL, 2013, 15 (06) : 1736 - 1751
  • [9] Open Petri nets
    Baez, John C.
    Master, Jade
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2020, 30 (03) : 314 - 341
  • [10] Decomposition of Petri nets
    D. A. Zaitsev
    Cybernetics and Systems Analysis, 2004, 40 (5) : 739 - 746