Skip to main content
SpringerLink
Log in

Timed CSP: Theory and practice

  • Conference paper
  • First Online:
Book cover Real-Time: Theory in Practice (REX 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 600))

Abstract

Over the past five years, G. M. Reed and A. W. Roscoe have directed a large group of research staff and graduate students at Oxford University in a comprehensive study of their theory of Timed CSP. This theory has now matured with associated proof systems, temporal logics, and refinement methods, and it has been employed in several realistic case studies. This paper presents an overview of the Oxford work on Timed CSP.

The work reported in this paper is due to S.R. Blarney, J. Davies, D.M. Jackson, A. Kay, M.W. Mislove, G.M. Reed, J.N. Reed, A.W. Roscoe, B. Scattergood, S.A. Schneider, R. Stamper, S. Superville, and A. Wallace. [The paper itself was written by Davies, Jackson, the Reeds, Roscoe, and Schneider, who take responsibility for any errors.] This work has been supported by the U.S. Office of Naval Research, Esprit BRA SPEC, Esprit REX, SERC, RSRE, Rolls Royce, BP, and Formal Systems (Europe).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Boucher and R. Gerth, A timed model for extended communicating sequential processes, in Proceedings of ICALP 87, LNCS 267, pp 95–114, Springer 1987.

    Google Scholar 

  2. J. Davies, Specification and proof in real-time systems, D.Phil thesis, Programming Research Group Technical Monograph PRG-93, Oxford University 1991.

    Google Scholar 

  3. J. Davies, D.M. Jackson, and S.A. Schneider, Making things happen in Timed CSP, Programming Research Group Technical Report TR-2-90, Oxford University 1990.

    Google Scholar 

  4. J. Davies, D.M. Jackson, and S.A. Schneider, Broadcast communication for real-time processes, in Proceedings of the symposium on real-time and fault-tolerant systems, Nijmegen 1992, to appear in Springer LNCS.

    Google Scholar 

  5. J. Davies and S.A. Schneider, Factorising proofs in Timed CSP, in Proceedings of the fifth workshop on the mathematical foundations of programming language semantics, LNCS 442, pp 129–159, Springer 1990.

    Google Scholar 

  6. J. Davies and S.A. Schneider, An extended syntax for Timed CSP, Programming Research Group Technical Report TR-4-90, Oxford University 1990.

    Google Scholar 

  7. J. Davies and S.A. Schneider, Recursion induction for real-time processes, submitted for publication 1991.

    Google Scholar 

  8. C.A.R. Hoare, Communicating Sequential Processes, Prentice-Hall 1985.

    Google Scholar 

  9. D.M. Jackson, The specification of aircraft engine control software in Timed CSP, M.Sc thesis, Oxford University 1989.

    Google Scholar 

  10. D.M. Jackson, Specifying timed communicating sequential processes using temporal logic, Programming Research Group Technical Report TR-5-90, Oxford University 1990.

    Google Scholar 

  11. D.M. Jackson, A temporal logic proof system for Timed CSP, Programming Research Group Technical Report TR-2-91, Oxford University 1991.

    Google Scholar 

  12. D.M. Jackson, J. Davies, G.M. Reed, A.W. Roscoe, and S.A. Schneider, Specifying timed communicating sequential processes in temporal logic, SPEC report, ESPRIT BRA 3096, 1990.

    Google Scholar 

  13. G. Jones, A timed model of communicating processes, D.Phil thesis, Oxford University 1982.

    Google Scholar 

  14. C. Jones, Tentative steps towards a development method for interfering programs, ACM Trans Prog Lang 5 4, pp 596–619, 1982.

    Article  Google Scholar 

  15. C. Jones, Interference resumed, Technical Report UMCS-91-5-1, Manchester University 1991; Australian Software Engineering Research 1991, P. Bailes (ed.), Springer 1991.

    Google Scholar 

  16. A. Kay, A theory of rely and guarantee in Timed CSP, in preparation 1991.

    Google Scholar 

  17. A. Kay and J.N. Reed, A Specification of a Telephone Exchange in Timed CSP, Programming Research Group Technical Report TR-19-90, Oxford University 1990.

    Google Scholar 

  18. A. Kay and J.N. Reed, Using rely and guarantee in Timed CSP, Programming Research Group Technical Report TR-11-91, Oxford University 1991.

    Google Scholar 

  19. A. Kay and J.N. Reed, A rely and guarantee method for Timed CSP, submitted for publication 1991.

    Google Scholar 

  20. G. Lowe, A probabilistic model of Timed CSP, D.Phil status transfer thesis, Oxford University, 1991.

    Google Scholar 

  21. M.W. Mislove, A.W. Roscoe, and S.A. Schneider, Fixed points without completeness, in preparation 1991.

    Google Scholar 

  22. G.M. Reed, A uniform mathematical theory for distributed computing, D.Phil thesis, Oxford University 1988.

    Google Scholar 

  23. G.M. Reed, A hierarchy of models for real-time distributed computing, in Proceedings of the Fifth Workshop on the Mathematical Foundations of Programming Language Semantics, LNCS 442, pp 80–128, Springer 1990.

    Google Scholar 

  24. G.M. Reed and A.W. Roscoe, A timed model for ommunicating sequential processes, in Proceedings of ICALP 86, LNCS 226, Springer 1987.

    Google Scholar 

  25. G.M. Reed and A.W. Roscoe, Metric spaces as models for real-time concurrency, in Proceedings of the Third Workshop on the Mathematical Foundations of Programming Language Semantics, LNCS 298, pp 331–343, Springer 1987.

    Google Scholar 

  26. G.M. Reed and A.W. Roscoe, A study of nondeterminism in real-time concurrency, in Proceedings of the Second UK-Japan CS Workshop, LNCS 491, pp 36–63, Springer 1991.

    Google Scholar 

  27. B. Scattergood, The description of a laboratory robot in Timed CSP, M.Sc thesis, Oxford University 1990.

    Google Scholar 

  28. S.A. Schneider, Correctness and communication of real-time systems, D.Phil thesis, Oxford University 1990.

    Google Scholar 

  29. S.A. Schneider, Unbounded non-determinism in Timed CSP, SPEC report, ESPRIT BRA 3096, 1991.

    Google Scholar 

  30. S.A. Schneider, An operational semantics for Timed CSP, in Proceedings of the Chalmers Workshop on Concurrency, to appear 1992.

    Google Scholar 

  31. S.A. Schneider, J. Davies, D.M. Jackson, G.M. Reed, and A.W. Roscoe, Communication and correctness in Timed CSP, SPEC report, ESPRIT BRA 3096, 1990.

    Google Scholar 

  32. R. Stamper, The specification of AGV control software in Timed CSP, M.Sc thesis, Oxford University 1990.

    Google Scholar 

  33. S. Superville, Specifying complex systems with Timed CSP: a decomposition and specification of a telephone exchange system which has a central controller, M.Sc thesis, Oxford University 1991.

    Google Scholar 

  34. A.R. Wallace, A TCSP case study of a fiexible manufacturing system, M.Sc thesis, Oxford University 1990.

    Google Scholar 

  35. The Ethernet Specification, available from the Xerox Corporation, reprinted in ACM Computer Communication Review, July 1981.

    Google Scholar 

Download references

Author information

Authors and Affiliations

    Consortia

    Oxford University Timed CSP Group

    Editor information

    J. W. de Bakker C. Huizing W. P. de Roever G. Rozenberg

    Rights and permissions

    Reprints and permissions

    Copyright information

    © 1992 Springer-Verlag Berlin Heidelberg

    About this paper

    Cite this paper

    Oxford University Timed CSP Group. (1992). Timed CSP: Theory and practice. In: de Bakker, J.W., Huizing, C., de Roever, W.P., Rozenberg, G. (eds) Real-Time: Theory in Practice. REX 1991. Lecture Notes in Computer Science, vol 600. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032011

    Download citation

    • DOI: https://doi.org/10.1007/BFb0032011

    • Published:

    • Publisher Name: Springer, Berlin, Heidelberg

    • Print ISBN: 978-3-540-55564-3

    • Online ISBN: 978-3-540-47218-6

    • eBook Packages: Springer Book Archive

    Publish with us

    Policies and ethics

    Search

    Navigation