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).
Preview
Unable to display preview. Download preview PDF.
References
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.
J. Davies, Specification and proof in real-time systems, D.Phil thesis, Programming Research Group Technical Monograph PRG-93, Oxford University 1991.
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.
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.
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.
J. Davies and S.A. Schneider, An extended syntax for Timed CSP, Programming Research Group Technical Report TR-4-90, Oxford University 1990.
J. Davies and S.A. Schneider, Recursion induction for real-time processes, submitted for publication 1991.
C.A.R. Hoare, Communicating Sequential Processes, Prentice-Hall 1985.
D.M. Jackson, The specification of aircraft engine control software in Timed CSP, M.Sc thesis, Oxford University 1989.
D.M. Jackson, Specifying timed communicating sequential processes using temporal logic, Programming Research Group Technical Report TR-5-90, Oxford University 1990.
D.M. Jackson, A temporal logic proof system for Timed CSP, Programming Research Group Technical Report TR-2-91, Oxford University 1991.
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.
G. Jones, A timed model of communicating processes, D.Phil thesis, Oxford University 1982.
C. Jones, Tentative steps towards a development method for interfering programs, ACM Trans Prog Lang 5 4, pp 596–619, 1982.
C. Jones, Interference resumed, Technical Report UMCS-91-5-1, Manchester University 1991; Australian Software Engineering Research 1991, P. Bailes (ed.), Springer 1991.
A. Kay, A theory of rely and guarantee in Timed CSP, in preparation 1991.
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.
A. Kay and J.N. Reed, Using rely and guarantee in Timed CSP, Programming Research Group Technical Report TR-11-91, Oxford University 1991.
A. Kay and J.N. Reed, A rely and guarantee method for Timed CSP, submitted for publication 1991.
G. Lowe, A probabilistic model of Timed CSP, D.Phil status transfer thesis, Oxford University, 1991.
M.W. Mislove, A.W. Roscoe, and S.A. Schneider, Fixed points without completeness, in preparation 1991.
G.M. Reed, A uniform mathematical theory for distributed computing, D.Phil thesis, Oxford University 1988.
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.
G.M. Reed and A.W. Roscoe, A timed model for ommunicating sequential processes, in Proceedings of ICALP 86, LNCS 226, Springer 1987.
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.
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.
B. Scattergood, The description of a laboratory robot in Timed CSP, M.Sc thesis, Oxford University 1990.
S.A. Schneider, Correctness and communication of real-time systems, D.Phil thesis, Oxford University 1990.
S.A. Schneider, Unbounded non-determinism in Timed CSP, SPEC report, ESPRIT BRA 3096, 1991.
S.A. Schneider, An operational semantics for Timed CSP, in Proceedings of the Chalmers Workshop on Concurrency, to appear 1992.
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.
R. Stamper, The specification of AGV control software in Timed CSP, M.Sc thesis, Oxford University 1990.
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.
A.R. Wallace, A TCSP case study of a fiexible manufacturing system, M.Sc thesis, Oxford University 1990.
The Ethernet Specification, available from the Xerox Corporation, reprinted in ACM Computer Communication Review, July 1981.
Author information
Authors and Affiliations
Consortia
Editor information
Rights 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