Abstract
In this paper, we describe an approach to the design of distributed systems with B AMN. The approach is based on the action-system formalism which provides a framework for developing state-based parallel reactive systems. More specifically, we use the so-called CSP approach to action systems in which interaction between subsystems is by synchronised message passing and there is no sharing of state. We show that the abstract machines of B may be regarded as action systems and show how reactive refinement and decomposition of action systems may be applied to abstract machines. The approach fits in closely with the stepwise refinement method of B.
Preview
Unable to display preview. Download preview PDF.
References
J.R. Abrial. The B-Book: Assigning Programs to Meanings. Cambridge University Press, 1996.
J.R. Abrial. Extending B without changing it (for developing distributed systems). In H. Habrias, editor, First B Conference, November 1996.
R.J.R. Back. Correctness Preserving Program Refinements: Proof Theory and Applications. Tract 131, Mathematisch Centrum, Amsterdam, 1980.
R.J.R. Back and M.J. Butler. Exploring summation and product operators in the refinement calculus. In B. Möller, editor, Mathematics of Program Construction, 1995, volume LNCS 947, pages 128–158. Springer-Verlag, 1995.
R.J.R. Back and R. Kurki-Suonio. Decentralisation of process nets with centralised control. In 2nd ACM SIGACT-SIGOPS Symp. on Principles of Distributed Computing, pages 131–142, 1983.
R.J.R. Back and K. Sere. Stepwise refinement of parallel algorithms. Sci. Comp. Prog., 13:133–180, 1989.
J.A. Bergstra and J.W. Klop. Algebra of communicating processes with abstraction. Theoret. Comp. Sci., 37:77–121, 1985.
M.J. Butler. A CSP Approach To Action Systems. D.Phil. Thesis, Programming Research Group, Oxford University, 1992.
M.J. Butler. Stepwise refinement of communicating systems. Science of Computer Programming, 27(2):139–173, September 1996.
M.J. Butler and M. Waldén. Distributed system development in B. In H. Habrias, editor, First B Conference, November 1996.
E.W. Dijkstra. A Discipline of Programming. Prentice-Hall, 1976.
C.A.R. Hoare. Communicating Sequential Processes. Prentice-Hall, 1985.
K. Lano and J.Dick. Development of concurrent systems in B AMN. In He Jifeng, editor, 7th BCS-FACS Refinement Workshop, Workshops in Computing. Springer-Verlag, 1996.
R. Milner. Communication and Concurrency. Prentice-Hall, 1989.
C.C. Morgan. Of wp and CSP. In W.H.J. Feijen, A.J.M. van Gasteren, D. Gries, and J. Misra, editors, Beauty is our business: a birthday salute to Edsger W. Dijkstra. Springer-Verlag, 1990.
C.C. Morgan and T. Vickers, editors. On the Refinement Calculus. Formal Approaches to Computing and Information Technology. Springer, 1994.
J.M. Morris. Laws of data refinement. Acta Informatica, 26:287–308, 1989.
D.S. Nielson and I.H. Sorensen. The B-technologies: a system for computer aided programming. In U.H. Engberg, K.G. Larsen, and P.D. Mosses, editors, 6th Nordic Workshop on Programming Theory. BRICS, October 1994.
M. Waldén and K. Sere. Refining action systems within B-Tool. In Formal Methods Europe (FME'96), volume LNCS 1051, pages 85–104. Springer-Verlag, March 1996.
J.C.P. Woodcock and C.C. Morgan. Refinement of state-based concurrent systems. In D. Bjørner, C.A.R. Hoare, and H. Langmaack, editors, VDM '90, volume LNCS 428, pages 340–351. Springer-Verlag, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Butler, M. (1997). An approach to the design of distributed systems with B AMN. In: Bowen, J.P., Hinchey, M.G., Till, D. (eds) ZUM '97: The Z Formal Specification Notation. ZUM 1997. Lecture Notes in Computer Science, vol 1212. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0027291
Download citation
DOI: https://doi.org/10.1007/BFb0027291
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62717-3
Online ISBN: 978-3-540-68490-9
eBook Packages: Springer Book Archive