An Approach for the Specification and the Verification of Multi-agent Systems Interaction Protocols using AUML and Event B

Leila Jemni Ben Ayed, Fatma Siala

2008

Abstract

This paper suggests an approach for the specification and the verification of interaction protocols in multi-agent systems. This approach is based on Agent Unified Modelling Language (AUML) and the Event B method. The interaction protocol, are initially modelled using the AUML protocol diagram which gives graphical and comprehensive models. The resulting model is then translated into Event B and enriched which required interaction protocols properties. We obtain a complete requirement specification in Event B which can be verified using the B powerful support tool like the B4free. In this paper, we focus on the translation process of AUML protocol diagrams into Event B and by an example of multi-agent systems interaction protocol, we illustrate our approach.

References

  1. Abrial, J.R.: The B book : Assigning Programs to Meanings. Cambridge University Press (1996)
  2. Abrial, J-R.: Extending B without changing it (for developing distributed systems). Proceedings of the 1st Conference on the B method. November (1996) 169-191.
  3. Ben Younes, A., Jemni Ben Ayed, L.: Using UML Activity Diagrams and Event B for Distributed and Parallel Applications. In the 31st Annual IEEE International Computer Software and Applications Conference (COMPSAC 2007), Volume 1. IEEE Computer Society 2007, Beijing China (2007) 163-170
  4. Bérard, B., Bidoit, M., Finkel, A.: Systems and software verification model checking techniques and tools. Springer (2001)
  5. Clearsy, "B4free", Available at http://www.b4free.com, 2004.
  6. Fadil, H., Koning, J-L.: Vers une specification formelle des protocols d'interaction des systems multi-agents en B. 6e Confèrence Francophone de MOdèlisation et SIMulation, MOSIM'06. Rabat, Maroc (2006)
  7. FIPA communicative act library specification, standard edn. http://www.fipa.org/specs/fipa00037/SC00037J.pdf
  8. Mazouzi, H.: Ingénierie des protocoles d'interaction : des systèmes distribués aux systèmes multi-agents. Thèse Université Paris IX. Dauphine (2001)
  9. Odell, J., Parunak, V-D., Bauer, B.: Representing agent interaction protocols in UML. Conférence AAAI Agents. Barcelone (2000)
  10. Odell, J., Van Dyke Parunak, H., Bauer, B.: Extending UML for agents, in G. Wag- ner, Y. Lesperance and E. Yu (eds). Proceedings of the Agent-Oriented Information Systems Workshop at the 17th National conference on Artificial Intelligence, ICue Publishing, Austin, Texas (2000)
  11. Regayeg, A., Hadj Kacem, A., Jmaiel, M.: Specification and verification of multi-agent applications using temporal z. In Intelligent Agent Technology Conf. (IAT'04), IEEE Computer Society, (2004) 260-266 Regayeg, A., Hadj Kacem, A., Jmaiel, M.: Specification and verification of multi-agent applications using Temporal z. The IEEE computer Society, (2004)
  12. Weber, M.: Combining Statecharts and Z for the Design of Safety-Critical Control Systems. 3rd International Symposium of Formal Methods Europe (FME'96). LNCS 1051, Europe (1996) 307-326
Download


Paper Citation


in Harvard Style

Jemni Ben Ayed L. and Siala F. (2008). An Approach for the Specification and the Verification of Multi-agent Systems Interaction Protocols using AUML and Event B . In Proceedings of the 6th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2008) ISBN 978-989-8111-43-2, pages 190-198. DOI: 10.5220/0001743101900198


in Bibtex Style

@conference{msvveis08,
author={Leila Jemni Ben Ayed and Fatma Siala},
title={An Approach for the Specification and the Verification of Multi-agent Systems Interaction Protocols using AUML and Event B},
booktitle={Proceedings of the 6th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2008)},
year={2008},
pages={190-198},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001743101900198},
isbn={978-989-8111-43-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2008)
TI - An Approach for the Specification and the Verification of Multi-agent Systems Interaction Protocols using AUML and Event B
SN - 978-989-8111-43-2
AU - Jemni Ben Ayed L.
AU - Siala F.
PY - 2008
SP - 190
EP - 198
DO - 10.5220/0001743101900198