Advertisement

Formal Goal-Oriented Development of Resilient MAS in Event-B

  • Inna Pereverzeva
  • Elena Troubitsyna
  • Linas Laibinis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7308)

Abstract

Goal-Oriented Development facilitates structuring complex requirements. To ensure resilience the designers should guarantee that the system achieves its goals despite changes, e.g., caused by failures of system components. In this paper we propose a formal goal-oriented approach to development of resilient MAS. We formalize the notion of goal and goal achievement in Event-B and propose the specification and refinement patterns that allow us to guarantee that the targeted goals are reached despite agent failures. We illustrate our approach by a case study – development of an autonomous multi-robotic system.

Keywords

Event-B formal modelling refinement goal-oriented development multi-agent system 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abrial, J.R.: The B-Book: Assigning Programs to Meanings. Cambridge University Press (2005)Google Scholar
  2. 2.
    Abrial, J.R.: Modeling in Event-B. Cambridge University Press (2010)Google Scholar
  3. 3.
    Ball, E., Butler, M.: Event-B Patterns for Specifying Fault-Tolerance in Multi-agent Interaction. In: Butler, M., Jones, C., Romanovsky, A., Troubitsyna, E. (eds.) Methods, Models and Tools for Fault Tolerance. LNCS, vol. 5454, pp. 104–129. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  4. 4.
    EU-project DEPLOY: http://www.deploy-project.eu/
  5. 5.
    van Lamsweerde, A.: Goal-oriented requirements engineering: A guided tour. In: Requirements Engineering, pp. 249–263 (2001)Google Scholar
  6. 6.
    Landtsheer, R.D., Letier, E., van Lamsweerde, A.: Deriving tabular event-based specifications from goal-oriented requirements models. In: Requirements Engineering, p. 200 (2003)Google Scholar
  7. 7.
    Laprie, J.: From dependability to resilience. In: 38th IEEE/IFIP Int. Conf. On Dependable Systems and Networks, pp. G8–G9 (2008)Google Scholar
  8. 8.
    Matoussi, A., Gervais, F., Laleau, R.: A Goal-Based Approach to Guide the Design of an Abstract Event-B Specification. In: 16th International Conference on Engineering of Complex Computer Systems, pp. 139–148. IEEE (2011)Google Scholar
  9. 9.
    OMG Mobile Agents Facility (MASIF): http://www.omg.org
  10. 10.
    Ponsard, C., Dallons, G., Philippe, M.: From Rigorous Requirements Engineering to Formal System Design of Safety-Critical Systems. ERCIM News (75), 22–23 (2008)Google Scholar
  11. 11.
    Rodin: Event-B Platform: http://www.event-b.org/
  12. 12.
    Roman, G.-C., Julien, C., Payton, J.: A Formal Treatment of Context-Awareness. In: Wermelinger, M., Margaria-Steffen, T. (eds.) FASE 2004. LNCS, vol. 2984, pp. 12–36. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  13. 13.
    Roman, G.C., Julien, C., Payton, J.: Modeling Adaptive Behaviors in Context UNITY. Theoretical Computure Science 376, 185–204 (2007)MathSciNetzbMATHCrossRefGoogle Scholar
  14. 14.
    Roman, G.C., McCann, P., Plun, J.: Mobile UNITY: Reasoning and Specification in Mobile Computing. ACM Transactions of Software Engineering and Methodology, 250–282 (1997)Google Scholar
  15. 15.
    Vain, J., Tammet, T., Kuusik, A., Juurik, S.: Towards scalable proofs of robot swarm dependability. In: BEC 2008, pp. 199–202 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Inna Pereverzeva
    • 1
    • 2
  • Elena Troubitsyna
    • 2
  • Linas Laibinis
    • 2
  1. 1.Turku Centre for Computer ScienceFinland
  2. 2.Åbo Akademi UniversityTurkuFinland

Personalised recommendations