Refinement of time

Authors
Citation
M. Broy, Refinement of time, THEOR COMP, 253(1), 2001, pp. 3-26
Citations number
23
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975 → ACNP
Volume
253
Issue
1
Year of publication
2001
Pages
3 - 26
Database
ISI
SICI code
0304-3975(20010217)253:1<3:ROT>2.0.ZU;2-X
Abstract
We discuss mathematical models of the timed behaviour of system components. We study reactive system components that relate input-to-output streams. W e 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 an d formulate requirements for the time flow. We show how to compose timed sy stems 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 d evelopment process can be captured as classical refinement steps. (C) 2001 Elsevier Science B.V. All rights reserved.