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 条
  • [31] Dynamic Recursive Petri Nets
    Haddad, Serge
    Khmelnitsky, Igor
    APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY (PETRI NETS 2020), 2020, 12152 : 345 - 366
  • [32] Petri nets in systems biology
    Ina Koch
    Software & Systems Modeling, 2015, 14 : 703 - 710
  • [33] Formulation of Cell Petri Nets
    Jitsukawa, Mitsuru
    Kawamoto, Pauline N.
    Shidama, Yasunari
    FORMALIZED MATHEMATICS, 2013, 21 (04): : 241 - 247
  • [34] PETRI NETS IN EXPERT SYSTEMS
    Polach, Petr
    Million, Pavel
    Honzik, Petr
    Pohl, Jan
    16TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING MENDEL 2010, 2010, : 216 - 222
  • [35] COMPOSITIONAL ANALYSIS OF PETRI NETS
    Zaitsev, D. A.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2006, 42 (01) : 126 - 136
  • [36] Diagnosability and online diagnosis of discrete-event systems modeled by acyclic labeled Petri nets
    Paiva, Pedro R. R.
    Carvalho, Lilian Kawakami
    Basilio, Joao Carlos
    IFAC PAPERSONLINE, 2017, 50 (01): : 13630 - 13635
  • [37] Symbolic Verification of Current-State Opacity of Discrete Event Systems Using Petri Nets
    Dong, Yifan
    Li, Zhiwu
    Wu, Naiqi
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (12): : 7628 - 7641
  • [38] An effective approach for fault diagnosis of Discrete-Event Systems modeled as safe labeled Petri nets
    Bonafin, Ana C.
    Cabral, Felipe G.
    Moreira, Marcos, V
    CONTROL ENGINEERING PRACTICE, 2022, 123
  • [39] Developing Context-aware Applications for Cyber Physical Systems based on Discrete Timed Petri Nets
    Hsieh, Fu-Shiung
    2022 IEEE 13TH ANNUAL UBIQUITOUS COMPUTING, ELECTRONICS & MOBILE COMMUNICATION CONFERENCE (UEMCON), 2022, : 643 - 647
  • [40] Nested-unit Petri nets
    Garavel, Hubert
    JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 2019, 104 : 60 - 85