Advertisement

Timed CSP: Theory and practice

  • Oxford University Timed CSP Group
Conference paper
Part of the Lecture Notes in Computer Science book series (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.

Keywords

Concurrency Real-Time CSP Temporal Logic Timewise Refinement Specification and Verification Robotics Telephone Switching Control Software 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [BoG87]
    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. [Dav91]
    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. [DJS90]
    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. [DJS92]
    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. [DaS89]
    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. [DaS90]
    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. [DaS91]
    J. Davies and S.A. Schneider, Recursion induction for real-time processes, submitted for publication 1991.Google Scholar
  8. [Hoa85]
    C.A.R. Hoare, Communicating Sequential Processes, Prentice-Hall 1985.Google Scholar
  9. [Jac89]
    D.M. Jackson, The specification of aircraft engine control software in Timed CSP, M.Sc thesis, Oxford University 1989.Google Scholar
  10. [Jac90]
    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. [Jac91]
    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. [Ja+90]
    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. [Jon82]
    G. Jones, A timed model of communicating processes, D.Phil thesis, Oxford University 1982.Google Scholar
  14. [Jon83]
    C. Jones, Tentative steps towards a development method for interfering programs, ACM Trans Prog Lang 5 4, pp 596–619, 1982.CrossRefGoogle Scholar
  15. [Jon91]
    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. [Kay91]
    A. Kay, A theory of rely and guarantee in Timed CSP, in preparation 1991.Google Scholar
  17. [KaR90]
    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. [KR91a]
    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. [KR91b]
    A. Kay and J.N. Reed, A rely and guarantee method for Timed CSP, submitted for publication 1991.Google Scholar
  20. [Low91]
    G. Lowe, A probabilistic model of Timed CSP, D.Phil status transfer thesis, Oxford University, 1991.Google Scholar
  21. [MRS91]
    M.W. Mislove, A.W. Roscoe, and S.A. Schneider, Fixed points without completeness, in preparation 1991.Google Scholar
  22. [Ree88]
    G.M. Reed, A uniform mathematical theory for distributed computing, D.Phil thesis, Oxford University 1988.Google Scholar
  23. [Ree90]
    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. [ReR86]
    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. [ReR87]
    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. [ReR91]
    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. [Sca90]
    B. Scattergood, The description of a laboratory robot in Timed CSP, M.Sc thesis, Oxford University 1990.Google Scholar
  28. [Sch90]
    S.A. Schneider, Correctness and communication of real-time systems, D.Phil thesis, Oxford University 1990.Google Scholar
  29. [Sch91]
    S.A. Schneider, Unbounded non-determinism in Timed CSP, SPEC report, ESPRIT BRA 3096, 1991.Google Scholar
  30. [Sch92]
    S.A. Schneider, An operational semantics for Timed CSP, in Proceedings of the Chalmers Workshop on Concurrency, to appear 1992.Google Scholar
  31. [Sc+90]
    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. [Sta90]
    R. Stamper, The specification of AGV control software in Timed CSP, M.Sc thesis, Oxford University 1990.Google Scholar
  33. [Su91]
    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. [Wal91]
    A.R. Wallace, A TCSP case study of a fiexible manufacturing system, M.Sc thesis, Oxford University 1990.Google Scholar
  35. [Xer80]
    The Ethernet Specification, available from the Xerox Corporation, reprinted in ACM Computer Communication Review, July 1981.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Oxford University Timed CSP Group
    • 1
  1. 1.Programming Research GroupOxford University Computing LaboratoryOxford

Personalised recommendations