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 条
  • [21] Petri nets with simple circuits
    Yen, HC
    Yu, LP
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (09): : 2113 - 2125
  • [22] Reversing Steps in Petri Nets
    de Frutos Escrig, David
    Koutny, Maciej
    Mikulski, Lukasz
    APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY, PETRI NETS 2019, 2019, 11522 : 171 - 191
  • [23] Behavior relativity of Petri nets
    Jiang, CJ
    Wang, HQ
    Liao, SL
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2002, 17 (06) : 770 - 780
  • [24] Separators in Continuous Petri Nets
    Blondin, Michael
    Esparza, Javier
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES (FOSSACS 2022), 2022, 13242 : 81 - 100
  • [25] Connectednesses and disconnectednesses of Petri nets
    Veldsman, S
    APPLIED CATEGORICAL STRUCTURES, 2000, 8 (1-2) : 485 - 504
  • [26] A survey of siphons in Petri nets
    Liu, GaiYun
    Barkaoui, Kamel
    INFORMATION SCIENCES, 2016, 363 : 198 - 220
  • [27] Petri nets and feedback control
    Papik, Martin
    Brozek, Jiri
    Vanicek, Jiri
    AGRARIAN PERSPECTIVES XVIII, VOLS 1 AND 2, 2009, : 609 - 613
  • [28] Petri nets for protocol engineering
    Cheung, TY
    COMPUTER COMMUNICATIONS, 1996, 19 (14) : 1250 - 1257
  • [29] STRUCTURALLY CYCLIC PETRI NETS
    Drewes, Frank
    Leroux, Jerome
    LOGICAL METHODS IN COMPUTER SCIENCE, 2015, 11 (04)
  • [30] Petri Nets for Concurrent Programming
    Rawson, Marshall
    Rawson, Michael G.
    2022 IEEE/ACM FIFTH ANNUAL WORKSHOP ON EMERGING PARALLEL AND DISTRIBUTED RUNTIME SYSTEMS AND MIDDLEWARE, IPDRM, 2022, : 17 - 24