Abstract
Software oriented methods allow a higher level of abstraction than the often quite low-level hardware design methods used today. We propose a component-based method to organise a large system derivation within the B Method via its facilities as provided by the tools. The designer proceeds from an abstract high-level specification of the intended behaviour of the target system via correctness-preserving transformation steps towards an implementable architecture of library components which communicate asynchronously. At each step a pre-defined component is extracted and the correctness of the step is proved using the tool support of the B Method. We use Action Systems as our formal approach to system design.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abrial, J.-R.: The B-Book. Cambridge University Press, Cambridge (1996)
de Alfaro, L., Henzinger, T.A.: Interface Theories for Component-based Design. In: Proc. of the 1st International Workshop on Embedded Software. Springer, Heidelberg (2001)
Back, R.J.R., Kurki-Suonio, R.: Decentralization of process nets with centralized control. In: Proc. of the 2nd ACM SIGACT–SIGOPS Symp. on Principles of Distributed Computing, pp. 131–142 (1983)
Back, R.J.R., Sere, K.: Stepwise refinement of action systems. Structured Programming 12, 17–30 (1991)
Back, R.J.R., Sere, K.: From action systems to modular systems. In: Naftalin, M., Bertrán, M., Denvir, T. (eds.) FME 1994. LNCS, vol. 873, pp. 1–25. Springer, Heidelberg (1994)
Bonsangue, M.M., Kok, J.N., Sere, K.: Developing object-based distributed system. In: Formal Methods for Open Object-based Distributed Systems (FMOODS 1999), Florence, Italy. Kluver Academic Publishers, Dordrecht (February 1999)
Butler, M.J.: csp2B: A practical approach to combining CSP and B. In: Wing, J.M., Woodcock, J.C.P., Davies, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 490–508. Springer, Heidelberg (1999)
Butler, M.J., Waldén, M.: Distributed System Development in B. In: Habrias, H. (ed.) Proc. of the First Conference on the B Method, IRIN, Nantes, France, November 1996, pp. 155–168 (1996)
ClearSy. Event B Reference Manual v1. (2001)
Dijkstra, E.W.: A Discipline of Programming. Prentice–Hall International, Englewood Cliffs (1976)
Hoare, C.A.R.: Communicating Sequential Processes. Series in Computer Science. Prentice-Hall Int, Englewood Cliffs (1985)
Lipton, R.J.: Reduction: A method of proving properties of parallel programs. Communications of the ACM 18(12), 717–721 (1975)
Neilson, D.S., Sorensen, I.H.: The B-Technologies: A system for computer aided programming. Including the B-Toolkit User’s Manual, Release 3.2. B-Core (UK) Ltd., Oxford, U.K (1996)
Peeters, A.: Single-Rail Handshake Circuits. PhD Thesis, Eindhoven University of Technology, The Netherlands (1996)
Plosila, J.: Self-Timed Circuit Design – The Action Systems Approach. PhD thesis, University of Turku, Turku, Finland (1999)
Ruksenas, R.: Tool Support for Data Refinement. Ph.D. Thesis (forthcoming)
Seceleanu, T.: Systematic Design of Synchronous Digital Circuits. PhD thesis, Turku Centre for Computer Science (TUCS), Turku, Finland (2001)
Sekerinski, E., Sere, K. (eds.): Program Development by Refinement. FACIT. Springer, Heidelberg (1998)
Sere, K., Waldén, M.: Data Refinement of Remote Procedures. Formal Aspects of Computing 12(4), 278–297 (2000)
Méditerranée, S.: Atelier B, France (1996)
Waldén, M., Sere, K.: Reasoning about action systems using the B-Method. Formal Methods in System Design 13(1), 5–35 (1998)
von Wright, J.: Program refinement by theorem prover. In: Proc. of Sixth BCS-FACS Refinement Workshop (January 1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Plosila, J., Sere, K., Waldén, M. (2003). Design with Asynchronously Communicating Components. In: de Boer, F.S., Bonsangue, M.M., Graf, S., de Roever, WP. (eds) Formal Methods for Components and Objects. FMCO 2002. Lecture Notes in Computer Science, vol 2852. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39656-7_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-39656-7_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20303-2
Online ISBN: 978-3-540-39656-7
eBook Packages: Springer Book Archive