Formalization and Pre-Validation for Interaction Protocols in Multiagent Systems

Jean-Luc Koning (1) , Guillaume François (2) , Yves Demazeau (1)

1 Leibniz - IMAG - Laboratoire Leibniz
2 CELAR - Centre d'Électronique de l'ARmement

In this article, we take up validation techniques used so far in the domain of communication protocols in networks and adapt a similar method for the validation of interaction protocols in multiagent systems. First of all, we rely on Petri nets in order to model such protocols. Second, we move to a protocol validation stage through the analysis of a Petri net model. We also give a very brief presentation of a software tool that enabled us on one hand to run the analysis, and on the other hand to simulate the unfolding of typical scenarios for sequences of exchanged messages. Finally, we extract the global protocol properties and infer consequences on its pre-validity. The phrase pre-validity is used in this paper instead of validity since one is not interested in proving a complete validity of the negotiation protocol but rather a partial one, i.e., checking the satisfaction of some elementary properties.

Domaines: Système multi-agents [cs.MA]; Intelligence artificielle [cs.AI]

Jean-Luc Koning, Guillaume François, Yves Demazeau. Formalization and Pre-Validation for Interaction Protocols in Multiagent Systems. 13th European Conference on Artificial Intelligence (ECAI'98), Aug 1998, Brighton, United Kingdom. ⟨hal-02189973⟩