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

Zeineb Graja (1) , Frédéric Migeon (1) , Christine Maurel (1) , Marie-Pierre Gleizes (1) , Ahmed Hadj Kacem (2)

1 IRIT-SMAC - Systèmes Multi-Agents Coopératifs
2 REDCAD - Unité de Recherche en développement et contrôle d'applications distribuées

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.

Mots clés: Self-organizing MAS; foraging ants; formal verification; refinement; Event-B; TLA

Domaines: Informatique [cs]

Zeineb Graja, Frédéric Migeon, Christine Maurel, Marie-Pierre Gleizes, Ahmed Hadj Kacem. A Stepwise Refinement Based Development of Self-Organizing Multi-Agent Systems: Application to the Foraging Ants. 2nd International workshop on Engineering Multi-Agent Systems (EMAS 2014), May 2014, Paris-, France. ⟨10.1007/978-3-319-14484-9_3⟩. ⟨hal-03260611⟩