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
相关论文
共 18 条
[1]  
AURA, 2000, TCS THEORETICAL COMP, V243
[2]   MODELING AND VERIFICATION OF TIME-DEPENDENT SYSTEMS USING TIME PETRI NETS [J].
BERTHOMIEU, B ;
DIAZ, M .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (03) :259-273
[3]  
Boucheneb H., 1993, Proceedings. 5th International Workshop on Petri Nets and Performance Models (Cat. No.93TH0558-7), P46, DOI 10.1109/PNPM.1993.393436
[4]  
BRYANT RE, 1992, ACM COMPUTING SURVEY, V24
[5]  
BURCH JR, 1990, IEEE T COMPUTERS
[6]  
Choquet-Geniet A., 2000, Technique et Science Informatiques, V19, P1373
[7]  
Corsini M.-M., 1995, Technique et Science Informatiques, V14, P753
[8]  
DELFIEU D, 2000, P 2000 REAL TIM PROG, P131
[9]  
DIAZ M, 1994, LECT NOTES COMPUTER, V815, P219
[10]  
LARSEN KG, 1995, LNCS, V965, P62, DOI DOI 10.1007/3-540-60249-6