Modeling and specification of distributed timed systems

被引:0
作者
Ortiz, James J. [1 ,2 ]
机构
[1] Univ Namur, Comp Sci Fac, Namur, Belgium
[2] Univ Valle, Escuela Ingn Sistemas & Computac, Cali, Colombia
来源
INGENIERIA Y COMPETITIVIDAD | 2013年 / 15卷 / 02期
关键词
Timed Automata; Formal Methods; Temporal Logic; Distributed Timed Systems;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Increasing complexity in distributed and real-time systems makes them very hard to model and specify correctly. Different formal methods are useful for the process of modeling and specification of these kinds of systems. Timed Automata (TA) and Distributed Timed Automata (DTA) are the dominant models of distributed and realtime systems. Unfortunately, their language inclusion and complementation are undecidable. In this paper, we will present logics and automata (Distributed Event Clock Automata (DECA), Memory Event Clock Automata (RMECA), Distributed Event Clock Temporal Logic (DECTL), Memory Event Clock Temporal eling, specifying and studying the behavior and in Logic (RMECTL) fully decidable and they were designed to modparticular verifying the correct operation of distributed and real-time systems.
引用
收藏
页码:115 / 124
页数:10
相关论文
共 18 条
  • [1] Akshay S., 2008, P 19 INT C CONC THEO, P19
  • [2] A THEORY OF TIMED AUTOMATA
    ALUR, R
    DILL, DL
    [J]. THEORETICAL COMPUTER SCIENCE, 1994, 126 (02) : 183 - 235
  • [3] ALUR R, 1992, LECT NOTES COMPUT SC, V600, P74, DOI 10.1007/BFb0031988
  • [4] Alur R., 1994, Computer Aided Verification. 6th International Conference, CAV '94. Proceedings, P1
  • [5] Bengtsson J, 1998, LECT NOTES COMPUT SC, V1466, P485, DOI 10.1007/BFb0055643
  • [6] De Biasi Mauro, 2008, 2008 IEEE 32nd International Computer Software and Applications Conference (COMPSAC), P1355, DOI 10.1109/COMPSAC.2008.163
  • [7] De Wulf M, 2004, LECT NOTES COMPUT SC, V3253, P118
  • [8] Gwaltney D. A, 2006, TECHNICAL REPORT, P36
  • [9] HEITMEYER C, 1994, REAL TIM SYST SYMP P, P120, DOI 10.1109/REAL.1994.342724
  • [10] Henzinger TA, 1998, LECT NOTES COMPUT SC, V1443, P580, DOI 10.1007/BFb0055086