Refinement of time

被引:14
作者
Broy, M [1 ]
机构
[1] Tech Univ Munich, Inst Informat, D-80290 Munich, Germany
关键词
real time; reactive systems; refinement;
D O I
10.1016/S0304-3975(00)00087-6
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We discuss mathematical models of the timed behaviour of system components. We study reactive system components that relate input-to-output streams. We work out a hierarchy of timing concepts. We distinguish non-timed streams, discrete streams with discrete or with continuous rime, and dense streams with continuous rime. We introduce a notion of a timed system component and formulate requirements for the time flow. We show how to compose timed systems in a modular way. We demonstrate that the introduction of time into a system model as well as the change of the timing model during the system development process can be captured as classical refinement steps. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:3 / 26
页数:24
相关论文
共 23 条
  • [1] THE ALGORITHMIC ANALYSIS OF HYBRID SYSTEMS
    ALUR, R
    COURCOUBETIS, C
    HALBWACHS, N
    HENZINGER, TA
    HO, PH
    NICOLLIN, X
    OLIVERO, A
    SIFAKIS, J
    YOVINE, S
    [J]. THEORETICAL COMPUTER SCIENCE, 1995, 138 (01) : 3 - 34
  • [2] Baeten J. C. M., 1991, Formal Aspects of Computing, V3, P142, DOI 10.1007/BF01898401
  • [3] BERNSTEIN A, 1981, P 8 S OP SYST PRINC, P1
  • [4] Berry G., 1988, 842 INRIA
  • [5] BERRY G, 1993, LECT NOTES COMPUTER, V761, P72
  • [6] Broy M., 1993, ACM Transactions on Software Engineering and Methodology, V2, P1, DOI 10.1145/151299.151302
  • [7] Broy M., 1983, Information Processing 83. Proceedings of the IFIP 9th World Computer Congress, P259
  • [8] BROY M, 1994, LECT NOTES COMPUTER, V863, P247
  • [9] A CALCULUS OF DURATIONS
    CHAOCHEN, Z
    HOARE, CAR
    RAVN, AP
    [J]. INFORMATION PROCESSING LETTERS, 1991, 40 (05) : 269 - 276
  • [10] STATECHARTS - A VISUAL FORMALISM FOR COMPLEX-SYSTEMS
    HAREL, D
    [J]. SCIENCE OF COMPUTER PROGRAMMING, 1987, 8 (03) : 231 - &