Bridging the gap between Timed Automata and bounded Time Petri Nets

被引:0
|
作者
Berthomieu, Bernard [1 ]
Peres, Florent [1 ]
Vernadat, Francois [1 ]
机构
[1] CNRS, LAAS, F-31077 Toulouse, France
来源
FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS | 2006年 / 4202卷
关键词
Time Petri nets; priorities; Timed Automata; weak timed bisimilarity; real-time systems modeling and verification;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Several recent papers investigate the relative expressiveness of Timed Automata and Time Petri Nets, two widespread models for realtime systems. It has been shown notably that Timed Automata and Bounded Time Petri Nets are equally expressive in terms of timed language acceptance, but that Timed Automata are strictly more expressive in terms of weak timed bisimilarity. This paper compares Timed Automata with Bounded Time Petri Nets extended with static Priorities, and shows that two large subsets of these models are equally expressive in terms of weak timed bisimilarity.
引用
收藏
页码:82 / 97
页数:16
相关论文
共 50 条
  • [31] Shrinking of Time Petri nets
    Didier Lime
    Claude Martinez
    Olivier H. Roux
    Discrete Event Dynamic Systems, 2013, 23 : 419 - 438
  • [32] Shrinking of Time Petri nets
    Lime, Didier
    Martinez, Claude
    Roux, Olivier H.
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2013, 23 (04): : 419 - 438
  • [33] 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
  • [34] 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
  • [35] On the composition of time Petri nets
    Florent Peres
    Bernard Berthomieu
    François Vernadat
    Discrete Event Dynamic Systems, 2011, 21 : 395 - 424
  • [36] Transforming Time Petri Nets into Heterogeneous Petri Nets for Hybrid System Monitoring
    Hatte, Leonie
    Ribot, Pauline
    Chanthery, Elodie
    IFAC PAPERSONLINE, 2024, 58 (04): : 646 - 651
  • [37] Robustness of Time Petri Nets under Guard Enlargement
    Akshay, S.
    Helouet, Loic
    Jard, Claude
    Reynier, Pierre-Alain
    FUNDAMENTA INFORMATICAE, 2016, 143 (3-4) : 207 - 234
  • [38] State space computation and analysis of Time Petri Nets
    Gardey, Guillaume
    Roux, Olivier H.
    Roux, Olivier F.
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2006, 6 : 301 - 320
  • [39] Stubborn Sets for Time Petri Nets
    Boucheneb, Hanifa
    Barkaoui, Kamel
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2015, 14 (01)
  • [40] A compositional model of time Petri nets
    Koutny, M
    APPLICATION AND THEORY OF PETRI NETS 2000, PROCEEDINGS, 2000, 1825 : 303 - 322