DSV-IS 2008: Interactive Systems. Design, Specification, and Verification pp 102-107 | Cite as
Specification and Verification of Multi-agent Systems Interaction Protocols Using a Combination of AUML and Event B
Abstract
In this paper, we present a specification and verification technique for interaction protocols in multi-agent systems using a combination of Agent Unified Modeling Language (AUML) and the Event B method. The objective is to improve the semi-formal representation of agents, their precedence relation and protocol states as well as the formal analysis of safety and liveliness. The interaction protocol is initially modeled using the AUML protocol diagram. Then, the resulting model is translated into Event B and enriched with required interaction protocols properties to be verified using a B powerful support tool: B4free. In this paper, we focus on the translation process of AUML protocol diagrams into Event B and we illustrate our technique by an example of multi-agent systems interaction protocol.
Keywords
Multi-Agent System specification verification AUML Event BPreview
Unable to display preview. Download preview PDF.
References
- 1.Abrial, J.-R.: The B book: Assigning Programs to Meanings. Cambridge University Press, Cambridge (1996)MATHGoogle Scholar
- 2.Abrial, J.-R.: Extending B without changing it (for developing distributed systems). In: First B Conference, Putting Into Practice Methods and Tools for Information System Design, France, p. 21 (1996)Google Scholar
- 3.Bakam, I., Kordon, F., L-Page, C., Bousquet, F.: Formalization of a specialized multi-agent system using coloured petri nets for the study of a hunting management system. In: Rash, J.L., Rouff, C.A., Truszkowski, W., Gordon, D.F., Hinchey, M.G. (eds.) FAABS 2000. LNCS (LNAI), vol. 1871, pp. 123–132. Springer, Heidelberg (2001)CrossRefGoogle Scholar
- 4.Clearsy, http://www.b4free.com/download.htm
- 5.Fadil, H., Koning, J.-L.: Vers une spécification formelle des protocoles d’interaction des systèmes multi-agents en B. In: 6eConfrence Francophone de MOdlisation et SIMulation; MOSI 2006, Maroc (2006)Google Scholar
- 6.Ferber, J.: Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison-wesley Professional, Reading (1999)Google Scholar
- 7.Hilaire, V., Koukam, A., Gruer, P., Muller, J.-P.: Formal specification and prototyping of multi-agent systems. ESAW000. In: Proceedings of the First International Workshop on Engineering Societies in the Agent World, London, pp. 114–127 (2000)Google Scholar
- 8.Jemni Ben Ayed, L., Hlaoui Ben Daly, Y.: Translating Graphical Conceptual Model from STATEMATE to FNLOG. In: IEEM 2007: IEEE International Conference on Industrial Engineering and Engineering Management, Singapore (2007)Google Scholar
- 9.Odell, J., Van Dyke Parunak, H., Bauer, B.: Extending UML for agents. In: Proceedings of the Agent-Oriented Information Systems Workshop at the 17th National conference on Artificial Intelligence. ICue Publishing, Texas (2000)Google Scholar
- 10.Regayeg, A., Kacem, A.-H., Jmaiel, M.: Specification and verification of multiagent applications using temporal Z. In: Intelligent Agent Technology Conference (IAT 2004), pp. 260–266. IEEE Computer Society, China (2004)CrossRefGoogle Scholar