Advertisement

A Stepwise Refinement Based Development of Self-Organizing Multi-Agent Systems: Application to the Foraging Ants

  • Zeineb Graja
  • Frédéric Migeon
  • Christine Maurel
  • Marie-Pierre Gleizes
  • Ahmed Hadj Kacem
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8758)

Abstract

This paper proposes a formal modeling for Self-Organizing Multi-Agent Systems (SOMAS) based on stepwise refinements, with the Event-B language and the Temporal Logic of Actions (TLA). This modeling allows to develop this kind of systems in a more structured manner. In addition, it enables to reason, in a rigorous way, about the correctness of the derived models both at the individual level and the global level. Our work is illustrated by the foraging ants case study.

Keywords

Self-organizing MAS foraging ants formal verification refinement Event-B TLA 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abrial, J.R.: Modelling in Event-B. Cambridge University Press (2010)Google Scholar
  2. 2.
    Bankes, S.C.: Robustness, adaptivity, and resiliency analysis. In: AAAI Fall Symposium: Complex Adaptive Systems. AAAI Technical Report, vol. FS-10-03. AAAI (2010)Google Scholar
  3. 3.
    Bernon, C., Gleizes, M.-P., Picard, G.: Enhancing self-organising emergent systems design with simulation. In: O’Hare, G.M.P., Ricci, A., O’Grady, M.J., Dikenelli, O. (eds.) ESAW 2006. LNCS (LNAI), vol. 4457, pp. 284–299. Springer, Heidelberg (2007), http://dblp.uni-trier.de/db/conf/esaw/esaw2006.html#BernonGP06 CrossRefGoogle Scholar
  4. 4.
    Casadei, M., Viroli, M.: Using probabilistic model checking and simulation for designing self-organizing systems. In: SAC, pp. 2103–2104 (2009)Google Scholar
  5. 5.
    Serugendo, G.D.M.: Robustness and dependability of self-organizing systems - A safety engineering perspective. In: Guerraoui, R., Petit, F. (eds.) SSS 2009. LNCS, vol. 5873, pp. 254–268. Springer, Heidelberg (2009), http://dx.doi.org/10.1007/978-3-642-05118-0_18 CrossRefGoogle Scholar
  6. 6.
    Gardelli, L., Viroli, M., Omicini, A.: Exploring the dynamics of self-organising systems with stochastic π-calculus: Detecting abnormal behaviour in MAS. In: Trappl, R. (ed.) Cybernetics and Systems 2006, April 18-21, vol. 2, pp. 539–544. Austrian Society for Cybernetic Studies, Vienna (2006), 18th European Meeting on Cybernetics and Systems Research (EMCSR 2006), Proceedings of the 5th International Symposium “From Agent Theory to Theory Implementation” (AT2AI-5)Google Scholar
  7. 7.
    Hoang, T.S., Kuruma, H., Basin, D.A., Abrial, J.R.: Developing topology discovery in Event-B. Sci. Comput. Program. 74(11-12), 879–899 (2009)CrossRefMathSciNetzbMATHGoogle Scholar
  8. 8.
    Méry, D., Poppleton, M.: Formal modelling and verification of population protocols. In: Johnsen, E.B., Petre, L. (eds.) IFM 2013. LNCS, vol. 7940, pp. 208–222. Springer, Heidelberg (2013), http://dx.doi.org/10.1007/978-3-642-38613-8_15 CrossRefGoogle Scholar
  9. 9.
    Kaddoum, E., Raibulet, C., George, J.P., Picard, G., Gleizes, M.P.: Criteria for the evaluation of self-* systems. In: Workshop on Software Engineering for Adaptive and Self-Managing Systems (2010)Google Scholar
  10. 10.
    Konur, S., Clare, D., Fisher, M.: Analysing robot swarm behaviour via probabilistic model checking. Robot. Auton. Syst. 60(2), 199–213 (2012)CrossRefGoogle Scholar
  11. 11.
    Lamport, L.: The temporal logic of actions. ACM Trans. Program. Lang. Syst. 16(3), 872–923 (1994)CrossRefGoogle Scholar
  12. 12.
    Pereverzeva, I., Troubitsyna, E., Laibinis, L.: Development of fault tolerant MAS with cooperative error recovery by refinement in Event-B. CoRR abs/1210.7035 (2012)Google Scholar
  13. 13.
    Pereverzeva, I., Troubitsyna, E., Laibinis, L.: Formal development of critical multi-agent systems: A refinement approach. In: EDCC, pp. 156–161 (2012)Google Scholar
  14. 14.
    Serugendo, G.D.M., Gleizes, M.P., Karageorgos, A.: Self-organization in multi-agent systems. Knowledge Eng. Review (2005)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Zeineb Graja
    • 1
    • 2
  • Frédéric Migeon
    • 2
  • Christine Maurel
    • 2
  • Marie-Pierre Gleizes
    • 2
  • Ahmed Hadj Kacem
    • 1
  1. 1.Research on Development and Control of Distributed Applications Laboratory (ReDCAD) Faculty of Economics and ManagementUniversity of SfaxTunisia
  2. 2.Institute for Research in Computer Science in Toulouse (IRIT)Paul Sabatier UniversityToulouseFrance

Personalised recommendations