Abstract
A formalism for the functional specification of time sensitive communicating systems and their components is outlined. The specification method is modular w.r.t. sequential composition, parallel composition, and communication feedback. Nondeterminism is included by underspecification. The application of the specification method to timed communicating functions is demonstrated. The relationship between nondeterminism and timed systems is investigated. Forms of reasoning are considered. The alternating bit protocol is used as a running example.
Preview
Unable to display preview. Download preview PDF.
References
J.D. Brock, W..B. Ackermann: Scenarios: A model of nondeterminate computation. In: J. Diaz, I. Ramos (eds): Lecture Notes in Computer Science 107, Springer 1981, 259–264
M. Broy: Applicative real time programming. Information Processing 83, IFIP World Congress, Paris 1983, North Holland Publ. Company 1983, 259–264
M. Broy: Specification and top down design of distributed systems (invited talk). In: H. Ehrig et al. (eds.): Formal Methods and Software Development. Lecture Notes in Computer Science 186, Springer 1985, 4–28, Revised version in JCSS 34:2/3, 1987, 236–264
M. Broy: A theory for nondeterminism, parallelism, communication and concurrency. Habilitation, Fakultät für Mathematik und Informatik der Technischen Universität München, 1982, Revised version in: Theoretical Computer Science 45 (1986) 1–61
M. Broy: Semantics of finite or infinite networks of communicating agents. Distributed Computing 2 (1987), 13–31
M. Broy: Predicative specification for functional programs describing communicating networks. Information Processing Letters 25 (1987) 93–101
P. Dybier, H. Sander: A functional programming approach to the specification and verification of concurrent systems. Chalmers University of Technology and University of Göteborg, Department of Computer Sciences 1988
B. Jonsson: A fully abstract trace model for dataflow networks. Swedish Institute of Computer Science. SICS Research Report 88016
G. Kahn and D. MacQueen, Coroutines and networks of processes, Proc. IFIP World Congress 1977, 993–998
J.N. Kok: A fully abstract semantics for data flow networks. Proc. PARLE, Lecture Notes in Computer Science 259, Berlin-Heidelber-New York: Springer 1987, 214–219
L. Lamport: Specifying concurrent program modules. ACM Toplas 5:2, April 1983, 190–222
D. Park: On the semantics of fair parallelism. In: D. Björner (ed.): Abstract Software Specification. Lecture Notes in Computer Science 86, Berlin-Heidelberg-New York: Springer 1980, 504–526
F.B. Schneider: Decomposing properties into safety and liveness using predicate logic. Cornell University, Department of Computer Science, Technical Report 87-874, October 1987
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Broy, M. (1990). Functional specification of time sensitive communicating systems. In: de Bakker, J.W., de Roever, W.P., Rozenberg, G. (eds) Stepwise Refinement of Distributed Systems Models, Formalisms, Correctness. REX 1989. Lecture Notes in Computer Science, vol 430. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-52559-9_64
Download citation
DOI: https://doi.org/10.1007/3-540-52559-9_64
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52559-2
Online ISBN: 978-3-540-47035-9
eBook Packages: Springer Book Archive