Abstract
This paper describes a way of using the process algebra CSP to enable controlled interaction between B machines. This approach supports compositional verification: each of the controlled machines, and the combination of controller processes, can be analysed and verified separately in such a way as to guarantee correctness of the combined communicating system. Reasoning about controlled machines separately is possible due to the introduction of guards and assertions into description of the controller processes in order to capture assumptions about other controlled machines and provide guarantees to the rest of the system. The verification process can be completely supported by difierent tools. The use of separate controller processes facilitates the iterative development and analysis of complex control flows within the system. The approach is motivated and illustrated with a non-trivial running example.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abrial J. R.: The B Book: Assigning Programs to Meaning, CUP (1996).
Abrial J. R.: Extending B without Changing it (for Developing Distributed Systems). In H. Habrias, editor, Proc. of the 1st B Conference, Nantes, France (1996).
Butler M. J.: A CSP Approach to Action Systems, D.Phil Thesis, Programming Research Group, Oxford University (1992).
Butler M. J.: An Approach to the Design of Distributed Systems with B AMN. In J. Bowen, M. Hinchey D. Till, editors, ZUM’97, Springer (1998), pp 223–241.
Butler M. J.: csp2B: A Practical Approach to Combining CSP and B, In J.M. Wing, J. Woodcock, J. Davies, editors, FM’99 World Congress, Springer (1999).
Hoare C. A. R.: Communicating Sequential Processes, Prentice Hall (1985).
Jones C. B.: Specification and Design of (parallel) Programs. In R.E.A. Mason, editor, Information Processing’ 83. IFIP, North Holland (1983).
Morgan C. C.: 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 (1990).
Formal Systems (Europe) Ltd.: Failures-Divergences Refinement: FDR2 User Manual (1997), http://www.formal.demon.co.uk
Neilson D., Sorensen I. H.: The B-Technologies: a system for computer aided programming, B-Core (UK) Limited, Kings Piece, Harwell, Oxon, OX11 0PA (1999), http://www.b-core.com
Schneider S.: Concurrent and Real-time Systems: The CSP approach, Wiley (2000).
Schneider S.: The B-Method: An Introduction, Palgrave, 2001.
Treharne H., Schneider S.: Using a Process Algebra to control B OPERATIONS. In K. Araki, A. Galloway and K. Taguchi, editors, IFM’99, York, Springer (1999).
Treharne H., Schneider S.: How to drive a B Machine. ZB2000, York, LNCS 1878, Springer, September (2000).
Treharne H.: Controlling Software Specifications. PhD Thesis, Royal Holloway, University of London (2000).
Treharne H., Schneider S.: Communicating B Machines (full version). Technical Report, RHUL (2001).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schneider, S., Treharne, H. (2002). Communicating B Machines. In: Bert, D., Bowen, J.P., Henson, M.C., Robinson, K. (eds) ZB 2002:Formal Specification and Development in Z and B. ZB 2002. Lecture Notes in Computer Science, vol 2272. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45648-1_22
Download citation
DOI: https://doi.org/10.1007/3-540-45648-1_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43166-4
Online ISBN: 978-3-540-45648-3
eBook Packages: Springer Book Archive