Discrete time approach of time Petri nets for real-time systems analysis

被引:0
|
作者
Roux, OH [1 ]
Delfieu, D [1 ]
Molinaro, P [1 ]
机构
[1] IRCCyN, UMR CNRS 6957, F-44321 Nantes, France
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In order to establish time properties of real time systems, we consider its time Petri net (TPN) model. First, we will prove that properties like minimal (or maximal) firing date, minimal (or maximal) time interval between firing of two transitions can be established with a discrete analysis of time Petri net. Then we propose to express all the discrete execution sequence of the TPN by an automaton considering discrete elapsing of time as the occurrence of a dedicated event. The advantage is that this automaton can be efficiently analysed by Binary Decision Diagrams. We have implemented every step of this approach.
引用
收藏
页码:197 / 204
页数:4
相关论文
共 50 条
  • [1] Reachability analysis of real-time systems using time Petri nets
    Wang, JC
    Deng, Y
    Xu, G
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2000, 30 (05): : 725 - 736
  • [2] Compositional schedulability analysis of real-time systems using time Petri nets
    Xu, DX
    He, XD
    Deng, Y
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2002, 28 (10) : 984 - 996
  • [3] Improving the Verification of Real-Time Systems Using Time Petri Nets
    del Foyo P.M.G.
    Silva J.R.
    Journal of Control, Automation and Electrical Systems, 2017, 28 (6) : 774 - 784
  • [4] Schedulability verification of real-time systems with extended time Petri nets
    Okawa, Y.
    Yoneda, T.
    International journal of mini & microcomputers, 1996, 18 (03): : 148 - 156
  • [5] Analysis of event-driven real-time systems with time Petri nets - A translation-based approach
    Gu, ZH
    Shin, KG
    DESIGN AND ANALYSIS OF DISTRIBUTED EMBEDDED SYSTEMS, 2002, 91 : 31 - 40
  • [6] Teaching Real-Time Systems using Petri nets
    Letia, TS
    Gruita, C
    REAL-TIME SYSTEMS EDUCATION III, PROCEEDINGS, 1999, : 49 - 56
  • [7] Modeling and analysis of real-time cooperative systems using Petri nets
    Du, YuYue
    Jiang, ChangJun
    Zhou, MengChu
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2007, 37 (05): : 643 - 654
  • [8] Specification and analysis of real-time systems using csp and petri nets
    Kavi, KM
    Sheldon, FT
    Reed, S
    INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 1996, 6 (02) : 229 - 248
  • [9] Time analysis of scheduling sequences based on Petri nets for distributed real-time embedded systems
    Zhang, Haitao
    Ai, YunFeng
    PROCEEDINGS OF THE 2006 IEEE/ASME INTERNATIONAL CONFERENCE ON MECHATRONIC AND EMBEDDED SYSTEMS AND APPLICATIONS, 2006, : 144 - +
  • [10] Real-time synchronised Petri nets
    Serugendo, GD
    Mandrioli, D
    Buchs, D
    Guelfi, N
    APPLICATIONS AND THEORY OF PETRI NETS 2002, 2002, 2360 : 142 - 162