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
来源
ETFA 2001: 8TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 2, PROCEEDINGS | 2001年
关键词
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 条
  • [21] Stubborn sets for real-time Petri nets
    Sloan, RH
    Buy, U
    FORMAL METHODS IN SYSTEM DESIGN, 1997, 11 (01) : 23 - 40
  • [22] Real-time implementation of Petri nets into PLC
    Pivonka, Petr
    Chomat, Ludek
    PROCEEDING OF THE 11TH WSEAS INTERNATIONAL CONFERENCE ON COMPUTERS: COMPUTER SCIENCE AND TECHNOLOGY, VOL 4, 2007, : 585 - +
  • [23] REAL-TIME PROGRAMS TESTING WITH PETRI NETS
    LAMARCHE, G
    TAILLIBERT, P
    TSI-TECHNIQUE ET SCIENCE INFORMATIQUES, 1985, 4 (01): : 83 - 87
  • [24] REAL-TIME SPECIFICATION USING PETRI NETS
    SACHA, K
    MICROPROCESSING AND MICROPROGRAMMING, 1993, 38 (1-5): : 607 - 614
  • [25] Implementation of real-time distributed control for discrete event robotic systems using Petri nets
    Yasuda, Gen'ichi
    ARTIFICIAL LIFE AND ROBOTICS, 2012, 16 (04) : 537 - 541
  • [26] Implementation of real-time distributed control for discrete event robotic systems using Petri nets
    Gen’ichi Yasuda
    Artificial Life and Robotics, 2012, 16 (4) : 537 - 541
  • [27] CONCURRENT, REAL-TIME SYSTEMS: A SYSTEMATIC APPROACH USING TIMED PETRI NETS.
    Wong, C.Y.
    Dillon, T.S.
    Forward, K.E.
    Computer Systems Science and Engineering, 1987, 2 (03): : 117 - 124
  • [28] Generating real-time software test cases by time Petri nets
    Lin, J.C.
    Ho, I.
    International Journal of Computers and Applications, 2000, 22 (03) : 151 - 158
  • [29] Modeling flexible real time systems with preemptive time Petri nets
    Bucci, G
    Fedeli, A
    Sassoli, L
    Vicario, E
    15TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2003, : 279 - 286
  • [30] Time-point-interval Prioritized Time Petri Nets Modelling Real-time Systems and TCTL Checking
    He L.-F.
    Liu G.-J.
    Ruan Jian Xue Bao/Journal of Software, 2022, 33 (08): : 2947 - 2963