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 条
  • [1] Interval analysis of time Petri nets
    Lima, Evangivaldo A.
    Luders, Ricardo
    Kunzle, Luis Allan
    2006 IMACS: MULTICONFERENCE ON COMPUTATIONAL ENGINEERING IN SYSTEMS APPLICATIONS, VOLS 1 AND 2, 2006, : 51 - 58
  • [2] On the Compared Expressiveness of Arc, Place and Transition Time Petri Nets
    Boyer, Marc
    Roux, Olivier H.
    FUNDAMENTA INFORMATICAE, 2008, 88 (03) : 225 - 249
  • [3] Timed Arc Petri Nets: The Time-Element Approach
    Yufka, Alpaslan
    Ozkan, Hanife Apaydin
    Aybar, Aydin
    2017 10TH INTERNATIONAL CONFERENCE ON ELECTRICAL AND ELECTRONICS ENGINEERING (ELECO), 2017, : 794 - 798
  • [4] An algebra of Petri nets with arc-based time restrictions
    Niaouris, A
    THEORETICAL ASPECTS OF COMPUTING - ICTAC 2004, 2005, 3407 : 447 - 462
  • [5] Time Petri nets analysis with TINA
    Berthomieu, Bernard
    Vernadat, Francois
    QEST 2006: THIRD INTERNATIONAL CONFERENCE ON THE QUANTITATIVE EVALUATION OF SYSTEMS, 2006, : 123 - +
  • [6] Comparison of the expressiveness of arc, place and transition time Petri nets
    Boyer, M.
    Roux, O. H.
    PETRI NETS AND OTHER MODELS OF CONCURRENCY - ICATPN 2007, 2007, 4546 : 63 - +
  • [7] Parametric behaviour analysis for time petri nets
    Virbitskaite, IB
    Pokozy, EA
    PARALLEL COMPUTING TECHNOLOGIES, 1999, 1662 : 134 - 140
  • [8] Time Petri nets for workflow modelling and analysis
    Ling, S
    Schmidt, H
    SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 3039 - 3044
  • [9] Efficient Reachability Analysis for Time Petri Nets
    Hadjidj, Rachid
    Boucheneb, Hanifa
    IEEE TRANSACTIONS ON COMPUTERS, 2011, 60 (08) : 1085 - 1099
  • [10] Petri Nets with Time Windows: A Comparison to Classical Petri Nets
    Wegener, Jan-Thierry
    Popova-Zeugmann, Louchka
    FUNDAMENTA INFORMATICAE, 2009, 93 (1-3) : 337 - 352