Predicative specification of timed processes

  • Michael Schenke
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 600)


We present a model for the specification of time restrictions in communicating systems that is based on predicates. The model fits for continuous and discrete time domains, but we fix our attention to the non-negative reals. It is possible to express delays, timed interrupts and the requirement that a process should finish within a given time by means of operators on specifications. Some propositions about such operators are proven. Several examples, how to specify given processes, show the capability of the approach.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BB90]
    J.C.M.Baeten, J.A.Bergstra. Real time process algebra. Technical Report P8916b, University of Amsterdam, 1990.Google Scholar
  2. [Heh84]
    E.C.R.Hehner. Predicative Programming. CACM 27 (2), 1984.Google Scholar
  3. [HeJ90]
    He Jifeng. Specification-Oriented Semantics for ProCoS Programming Language PL time. ProCoS Document PRG/OU HJF 7/1, October 1990.Google Scholar
  4. [Hoa85]
    C.A.R.Hoare. Communicating Sequential Processes. Prentice Hall, 1985.Google Scholar
  5. [Hoo91]
    J.J.M.Hooman. Specification and Compositional Verification of Real-Time Systems. Technical University Eindhoven (Diss.).Google Scholar
  6. [JM86]
    F.Jahanian, A.K.Mok. Safety analysis of timing properties in real-time systems. IEEE Trans. on Software Engineering, SE-12(9), pp.890–904, Sept. 1986.Google Scholar
  7. [KVR83]
    R.Koymans, J.Vytopyl, Roever. Real-time programming and asynchronous message-passing. Proc. of the 2nd ACM symposium on Principals of Distributed Computing, 1983, pp.187–197.Google Scholar
  8. [KdR85]
    R.Koymans, Roever. Examples of a real-time temporal logic specification. The Analysis of Concurrent Systems, LNCS 207 (1985), pp.231–253.Google Scholar
  9. [IN88]
    INMOS Ltd. occam 2 Reference Manual. Prentice Hall, 1988.Google Scholar
  10. [JORR90]
    K.M.Jensen, E.-R. Olderog, H.Rischel, S.Rössig. Syntax and informal semantics for the ProCoS specification language level 0. ProCoS Document ID/DTH KMJ 4/2, June 1990.Google Scholar
  11. [MT90]
    F.Moller, C.Tofts. A temporal calculus of communicating systems. CONCUR 1990, LNCS458.Google Scholar
  12. [NS90]
    X.Nicollin, J.Sifakis. The Algebra of Timed Processes ATP: Theory and Application. Report RT-C26, Projet SPECTRE, Université de Grenoble.Google Scholar
  13. [NS91]
    X.Nicollin, J.Sifakis. An Overview and Synthesis on Timed Process Algebras. CAV 1991, Ålborg.Google Scholar
  14. [NSY91]
    X.Nicollin, J.Sifakis, S.Yovine. From ATP to Timed Graphs and Hybrid Systems. REX 1991 (to appear in Springer Lecture Notes).Google Scholar
  15. [Old90]
    E.-R. Olderog. Semantics of the ProCoS specification language level O. ProCoS Document OLD ERO 1/3, June 1990.Google Scholar
  16. [Old91]
    E.-R. Olderog. Towards a design calculus for communicating programs. CONCUR 1991, LNCS527.Google Scholar
  17. [RR88]
    G.M.Reed, A.W.Roscoe. A timed model for Communicasting Sequential Processes. Theoretical Computer Science 58, 1988, pp.249–261.CrossRefGoogle Scholar
  18. [RS91]
    S.Rössig, M.Schenke. Specification and stepwise development of communicating systems. VDM 1991 (to appear in Springer Lecture Notes).Google Scholar
  19. [Sch91]
    M.Schenke. The Bracket Model-a Discrete Model for Timed Processes. ProCoS Document OLD MS 2/2, June 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Michael Schenke
    • 1
  1. 1.Fachbereich InformatikUniversität OldenburgOldenburgGermany

Personalised recommendations