Specifying Properties of MAS: Towards " on the fly " Debugging Architecture

This paper describes a method allowing to extract properties from a multiagent system development process. This method is the basis of our study whose goal is to check at runtime, if agents and mores generally multiagent systems have been correctly developed. In order to extract properties, and considering that a correct system is a system verifying the properties specified by the designer, we are interested in the "property" notion. That is why we give here a definition of "property" and we present a method to extract them. This method, relying on the GAIA methodology, explain how to extract the system properties during the analysis and design stages. So, after a brief description of GAIA, we present our contribution to have a more detailed and more adapted description of a MAS. Notably, we redefine the interactions model thanks to "extended protocols". In the same way, we define an add-on that allows to extract properties during the design phase. Indeed, we show what is needed to study and define the whole set of system’s properties, like roles responsibilities or interactions.

[1]  Nicholas R. Jennings,et al.  The Gaia Methodology for Agent-Oriented Analysis and Design , 2000, Autonomous Agents and Multi-Agent Systems.

[2]  Jacques Ferber,et al.  Integrating tools and infrastructures for generic multi-agent systems , 2001, AGENTS '01.

[3]  Franco Zambonelli,et al.  Agent-Oriented Software Engineering for Internet Applications , 2001, Coordination of Internet Agents: Models, Technologies, and Applications.

[4]  Jacques Ferber,et al.  Un modèle de représentation et d'analyse des systèmes multi-agents , 1999, JFIADSMA.

[5]  Jacques Ferber,et al.  Les Systèmes multi-agents: vers une intelligence collective , 1995 .

[6]  Michael Wooldridge,et al.  Temporal belief logics for modeling distributed artificial intelligence systems , 1996 .

[7]  Nicolas Sabouret,et al.  Extraction de comportements à partir des interactions locales , 2001, JFIADSMA.

[8]  Gaële Simon,et al.  Vers une méthodologie de développement de SMA adaptés aux problèmes d'optimisation , 2002, JFSMA.

[9]  Richard Mitchell,et al.  Contract-oriented specifications , 1997, Proceedings. Technology of Object-Oriented Languages. TOOLS 24 (Cat. No.97TB100240).

[10]  Jacques Ferber,et al.  A meta-model for the analysis and design of organizations in multi-agent systems , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[11]  Mark Klein,et al.  Exception handling in agent systems , 1999, AGENTS '99.

[12]  Letizia Leonardi,et al.  Role agent pattern: a developer guideline , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[13]  Yoav Shoham,et al.  Agent-Oriented Programming , 1992, Artif. Intell..

[14]  M. Wooldridge,et al.  Organisational Abstractions for the Analysis and Design of Multi-Agent Systems , 2000 .

[15]  Michael Winikoff,et al.  Debugging multi-agent systems using design artifacts: the case of interaction protocols , 2002, AAMAS '02.

[16]  Michael Winikoff,et al.  An exploration of bugs and debugging in multi-agent systems , 2003, AAMAS '03.

[17]  Jacques Ferber,et al.  Admission of agents in groups as a normative and organizational problem , 2000 .

[18]  Leslie Lamport,et al.  The temporal logic of actions , 1994, TOPL.

[19]  Sylvain Delisle,et al.  Programmation orientée-agent : évaluation comparative d'outils et environnements , 2002, JFSMA.

[20]  Andrea Omicini,et al.  SODA: Societies and Infrastructures in the Analysis and Design of Agent-Based Systems , 2000, AOSE.

[21]  Robert L. Axtell,et al.  Aligning simulation models: A case study and results , 1996, Comput. Math. Organ. Theory.