Abstract
In this note we sketch how an abstract mathematical model can be used to specify the two-way channel. We see how theorems proved about the abstract specification suggest designs of processes which satisfy it. The model used can express safety and liveness properties and allows non-determinism. It does not deal with fairness however.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Hoare, C.A.R., Brookes, S.D., Roscoe, A.W. "A Theory of Communicating Sequential Processes". Oxford PRG monograph PRG-16 (1981) and JACM July 1984.
Brookes, S.D. Oxford D.Phil thesis, 1983 (SDB)
Roscoe, A.W. Oxford D.Phil thesis, 1982 (AWR)
Brookes, S.D., Roscoe, A.W. "An Improved Failure-Sets Model for Communicating Processes" To appear in Proceedings of NSF-SERC Seminar on concurrency, Springer-Verlag LNCS. Available as a Carnegie-Mellon Technical Report.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Roscoe, A.W. (1985). Specifying problem one using the ‘failure’ sets model for CSP and deriving CSP processes which meet this specification. In: Denvir, B.T., Harwood, W.T., Jackson, M.I., Wray, M.J. (eds) The Analysis of Concurrent Systems. Lecture Notes in Computer Science, vol 207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16047-7_38
Download citation
DOI: https://doi.org/10.1007/3-540-16047-7_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16047-2
Online ISBN: 978-3-540-39731-1
eBook Packages: Springer Book Archive