Duration specifications for shared processors
We present a specification oriented real-time semantics for real-time programs consisting of communicating sequential processes running on a shared processor configuration. The semantics, which is given in Duration Calculus , separates properties of a (compiled) program from properties attributable to a scheduling strategy. This gives a clear division of concerns when a given program under a given scheduling strategy has to be proven correct wrt. hard real-time constraints.
KeywordsDuration Calculus specifications real-time systems communicating systems real-time programs real-time semantics scheduling
Unable to display preview. Download preview PDF.
- K.M. Hansen, A.P. Ravn, and H. Rischel, Specifying and Verifying Requirements for Critical Systems, to appear in ACM SIGSOFT'91 Conference on software for Critical Systems, New Orleans, Louisianna, December, 1991.Google Scholar
- M.R. Hansen and Zhou Chaochen, A note on Completeness of the Duration Calculus, ProCoS Techn. Rep. ID/DTH MRH 6/1, ESPRIT BRA 3104, 1991.Google Scholar
- J. Hooman, A Denotational Real-Time Semantics for Shared Processors, in PARLE'91 Parallel Architectures and Languages Europe, vol. II, LNCS 506, Springer-Verlag 1991, pp. 185–201.Google Scholar
- INMOS Limited, occam 2 Reference Manual, Prentice Hall 1988.Google Scholar
- R. Koymans, R.K. Shyamasundar, W.-P. de Roever, R. Gerth, and S. Arun-Kumar, Compositional Semantics for Real-Time Distributed Computing, Information and Computation, 79(3), 1988, pp. 210–256.Google Scholar
- G. Reed and A. Roscoe, Metric spaces as models for real-time concurrency, in Proc. Workshop on Mathematical Foundations of Programming Language Semantics, LNCS 298, Springer-Verlag 1987, pp. 331–343.Google Scholar
- Zhou Chaochen, C.A.R. Hoare, and A.P. Ravn, A Calculus of Durations, to appear in Information Processing Letters.Google Scholar