Abstract
Telecommunication systems should have a high degree of availability, i.e., high probability of correct provision of requested services. To achieve this, correctness of software for such systems and system fault tolerance should be ensured. In our previous work we proposed an approach to formalisation and extension of Lyra – a top-down service-oriented method for development of communicating systems. Lyra is based on transformation and decomposition of models expressed in UML2. We formalised Lyra in the B Method by proposing a set of formal specification and refinement patterns reflecting the essential Lyra models and transformations. At the same time, we also focused on integration of fault tolerance mechanisms into the entire Lyra development flow. In this paper, we extend our Lyra formalisation to model parallel execution of services. This significantly increases both complexity and flexibility of the presented models.
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.
References
Abrial, J.-R.: The B-Book. Cambridge University Press, Cambridge (1996)
Abrial, J.-R.: Extending B without Changing it (for Developing Distributed Systems). In: Proceedings of 1st Conference on the B Method, Nantes, France, pp. 169–191. Springer, Heidelberg (1996)
Abrial, J.-R., Cansell, D., Mery, D.: A mechanically proved and Incremental development of IEEE 1394 Tree Identity Protocol. Formal Aspects of Computing 14, 215–227 (2003)
Clearsy. AtelierB: User and Reference Manuals, http://www.atelierb.societe.com/index_uk.html
Laibinis, L., Troubitsyna, E., Leppänen, S., Lilius, J., Malik, Q.A.: Formal service-oriented development of fault tolerant communicating systems. In: Butler, M., Jones, C.B., Romanovsky, A., Troubitsyna, E. (eds.) Rigorous Development of Complex Fault-Tolerant Systems. LNCS, vol. 4157, pp. 261–287. Springer, Heidelberg (2006)
Laibinis, L., Troubitsyna, E., Leppänen, S., Lilius, J., Malik, Q.: Formal model-driven development of communicating systems. In: Lau, K.-K., Banach, R. (eds.) ICFEM 2005. LNCS, vol. 3785, pp. 188–203. Springer, Heidelberg (2005)
Leppänen, S., Turunen, M., Oliver, I.: Application Driven Methodology for Development of Communicating Systems. In: Forum on Specification and Design Languages, Lille, France (2004)
Rigorous Open Development Environment for Complex Systems (RODIN). Deliverable D7, Event B Language, http://rodin.cs.ncl.ac.uk/
Rigorous Open Development Environment for Complex Systems (RODIN). IST FP6 STREP project, http://rodin.cs.ncl.ac.uk/
The RODIN platform, http://rodin-b-sharp.sourceforge.net/
Treharne, H., Schneider, S., Bramble, M.: Composing specifications using communication. In: Bert, D., Bowen, J.P., King, S. (eds.) ZB 2003. LNCS, vol. 2651, pp. 58–78. Springer, Heidelberg (2003)
Yadav, D., Butler, M.: Application of Event B to Global Causal Ordering for Fault Tolerant Transactions. In: Proceedings of Workshop on Rigorous Engineering of Fault Tolerant Systems (REFT 2005), Newcastle upon Tyne, UK, pp.93–102 (July 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Laibinis, L., Troubitsyna, E., Leppänen, S. (2009). Formal Reasoning about Fault Tolerance and Parallelism in Communicating Systems. In: Butler, M., Jones, C., Romanovsky, A., Troubitsyna, E. (eds) Methods, Models and Tools for Fault Tolerance. Lecture Notes in Computer Science, vol 5454. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00867-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-00867-2_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00866-5
Online ISBN: 978-3-642-00867-2
eBook Packages: Computer ScienceComputer Science (R0)