Abstract
This paper deals with the specification of communicating systems and their stepwise transformation into occam-like programs. For communicating systems a model similar to Hoare's CSP is used. First a specification language is given, which is particularly suitable for describing communicating systems. A quite simple readiness semantics allows to specify the users' wishes in an exact but easily expressible manner. Secondly aspects of a development approach are shown, how to achieve programs satisfying these specifications. For this purpose transformation rules are given whose applicability can be checked syntactically. Their correctness can be proved on the basis of readiness semantics and predicative semantics for the programming language. The main characteristics of the approach are illustrated by examples.
Preview
Unable to display preview. Download preview PDF.
References
H. Barringer, Up and down the Temporal Way. The Computer Journal 30:2 pp. 134–148, 1987.
D. Bjørner, A ProCoS project description, ESPRIT BRA 3104, Bulletin of the EATCS 39, pp. 60–73, 1989.
M. Broy, An example for the Design of Distributed Systems in a Formal Setting: The Lift Problem, Techn. Report MIP-8802, Univ. Passau, Germany, 1988.
E.C.R. Hehner, Predicative Programming, CACM 27 (2), 1984.
C.A.R. Hoare, Communicating Sequential Processes, Prentice Hall, 1985.
INMOS Ltd., occam 2 Reference Manual, Prentice Hall, 1988.
K.M. Jensen, H. Rischel, E.-R. Olderog, S. Rössig, Syntax and informal semantics for the ProCoS specification language 0, ProCoS Doc. Id. ID/DTH KMJ 4/2, Tech. Univ. Denmark, 1990.
E.-R. Olderog, Nets, Terms and Formulas: Three Views of Concurrent Processes and their Relationship, Cambridge University Press, 1991.
E.-R. Olderog, Towards a design calculus for communicating programs, to appear in: Proc. CONCUR 91, Amsterdam, The Netherlands, Lecture Notes in Comput. Sci., Springer, 1991.
E.-R. Olderog, C.A.R. Hoare, Specification-oriented semantics for communicating processes, Acta Inform. 23, pp. 9–66, 1986.
E.-R. Olderog, S. Rössig, Predicative semantics of MIX, ProCoS Doc. Id. OLD ERO 3/1, Univ. Oldenburg, 1991.
S. Rössig, Transformation of SL0 specifications into PL programs, ProCoS Doc. Id. OLD SR 1/4, Univ. Oldenburg, 1990.
A.W. Roscoe, C.A.R. Hoare, The laws of occam programming, Theoret. Comput. Sci. 60 pp. 177–229, 1988.
A. Salomaa, Two complete axiom systems for the algbra of regular events, JACM vol.13, no.1, pp. 158–169, 1966.
M. Schenke, Regular Languages and Parallel Operators, ProCoS Doc. Id. OLD MS 1/2, Univ. Oldenburg, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rössig, S., Schenke, M. (1991). Specification and stepwise development of communicating systems. In: Prehn, S., Toetenel, W.J. (eds) VDM'91 Formal Software Development Methods. VDM 1991. Lecture Notes in Computer Science, vol 551. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54834-3_11
Download citation
DOI: https://doi.org/10.1007/3-540-54834-3_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54834-8
Online ISBN: 978-3-540-46449-5
eBook Packages: Springer Book Archive