Implementation of timed automata: An issue of semantics or modeling?

被引:0
作者
Altisen, K [1 ]
Tripakis, S [1 ]
机构
[1] Verimag Ctr Equat, F-38610 Gieres, France
来源
FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS | 2005年 / 3829卷
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We examine to what extent implementation of timed automata can be achieved using the standard semantics and appropriate modeling, instead of introducing new semantics. We propose an implementation methodology which allows to transform a timed automaton into a program and to check whether the execution of this program on a given platform satisfies a desired property. This is done by modeling the program and the execution platform, respectively, as an untimed automaton and a collection of timed automata. We also study the problem of property preservation, in particular when moving to a "better" execution platform. We show that some subtleties arise regarding the definition of "better", in particular for digital clocks. The fundamental issue is that faster clocks result in better "sampling" and therefore can introduce more behaviors.
引用
收藏
页码:273 / 288
页数:16
相关论文
共 21 条
  • [1] A THEORY OF TIMED AUTOMATA
    ALUR, R
    DILL, DL
    [J]. THEORETICAL COMPUTER SCIENCE, 1994, 126 (02) : 183 - 235
  • [2] ALUR R, 2003, LANGUAGES COMPILERS
  • [3] Alur R., 1998, LNCS, V1466
  • [4] Amnell T., 2002, Nordic Journal of Computing, V9, P269
  • [5] [Anonymous], SYNCHRONOUS PROGRAMM
  • [6] Caspi P., 2003, LANGUAGES COMPILERS
  • [7] CASPI P, 2003, LNCS, V2855
  • [8] Daws C., 1995, HYBRID SYSTEMS 3 VER, P208, DOI DOI 10.1007/BFB0020947
  • [9] DEALFARO L, 2001, FDN SOFTWARE ENG
  • [10] DEWULF M, 2004, LNCS, V2993