Advertisement

Duration specifications for shared processors

  • Zhou Chaochen
  • Michael R. Hansen
  • Anders P. Ravn
  • Hans Rischel
Session 1
Part of the Lecture Notes in Computer Science book series (LNCS, volume 571)

Abstract

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 [7], 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.

Keywords

Duration Calculus specifications real-time systems communicating systems real-time programs real-time semantics scheduling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    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
  2. [2]
    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
  3. [3]
    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
  4. [4]
    INMOS Limited, occam 2 Reference Manual, Prentice Hall 1988.Google Scholar
  5. [5]
    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
  6. [6]
    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
  7. [7]
    Zhou Chaochen, C.A.R. Hoare, and A.P. Ravn, A Calculus of Durations, to appear in Information Processing Letters.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Zhou Chaochen
    • 1
    • 2
  • Michael R. Hansen
    • 1
  • Anders P. Ravn
    • 1
  • Hans Rischel
    • 1
  1. 1.Department of Computer ScienceTechnical University of DenmarkDenmark
  2. 2.Programming Research GroupOxford UniversityEngland

Personalised recommendations