Formal Reasoning about Fault Tolerance and Parallelism in Communicating Systems

  • Authors:
  • Linas Laibinis;Elena Troubitsyna;Sari Leppänen

  • Affiliations:
  • Åbo Akademi University, Finland;Åbo Akademi University, Finland;Nokia Research Center, Finland

  • Venue:
  • Methods, Models and Tools for Fault Tolerance
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.