Time Arc Petri Nets and their analysis

被引:2
|
作者
Rakkay, Hind [1 ]
Boucheneb, Hanifa [1 ]
Roux, Olivier H. [2 ]
机构
[1] Ecole Polytech, Dept Comp Engn, POB 6079,Stn Ctr Ville, Montreal, PQ H3C 3A7, Canada
[2] Ecole Cent Nantes, IRCCyN, F-44321 Nantes 3, France
关键词
Time arc Petri nets; strong and weak semantics; state space abstraction; state zone graph;
D O I
10.1109/ACSD.2009.21
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We propose to extend time arc Petri nets by associating with each transition a strong or a weak firing semantics. The proposed model includes the semantics of existing time Petri nets where time intervals are associated with places, transitions and arcs in their weak and strong semantics. We show afterwards that state space abstraction techniques for constructing zone graphs can be adapted to the proposed model. For the theory of time Petri nets this result gives the decidability of k-boundedness, marking reachability and language emptiness problems for the proposed model and all its sub-classes.
引用
收藏
页码:138 / +
页数:3
相关论文
共 50 条
  • [21] Time processes for time Petri nets
    Aura, T
    Lilius, J
    APPLICATION AND THEORY OF PETRI NETS 1997, 1997, 1248 : 136 - 155
  • [22] On the composition of time Petri nets
    Peres, Florent
    Berthomieu, Bernard
    Vernadat, Francois
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2011, 21 (03): : 395 - 424
  • [23] Petri nets and time modelling
    Salum, Latif
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 38 (3-4): : 377 - 382
  • [24] TIME, PETRI NETS, AND ROBOTICS
    FREEDMAN, P
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1991, 7 (04): : 417 - 433
  • [25] Shrinking of Time Petri nets
    Didier Lime
    Claude Martinez
    Olivier H. Roux
    Discrete Event Dynamic Systems, 2013, 23 : 419 - 438
  • [26] Probabilistic Time Petri Nets
    Emzivat, Yrvann
    Delahaye, Benoit
    Lime, Didier
    Roux, Olivier H.
    APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY, PETRI NETS 2016, 2016, 9698 : 261 - 280
  • [27] Shrinking of Time Petri nets
    Lime, Didier
    Martinez, Claude
    Roux, Olivier H.
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2013, 23 (04): : 419 - 438
  • [28] Time Recursive Petri Nets
    Dahmani, Djaouida
    Ilie, Jean-Michel
    Boukala, Malika
    TRANSACTIONS ON PETRI NETS AND OTHER MODELS OF CONCURRENCY I, 2008, 5100 : 104 - +
  • [29] Petri nets and time modelling
    Latif Salum
    The International Journal of Advanced Manufacturing Technology, 2008, 38 : 377 - 382
  • [30] On the composition of time Petri nets
    Florent Peres
    Bernard Berthomieu
    François Vernadat
    Discrete Event Dynamic Systems, 2011, 21 : 395 - 424