A Formal Compositional Model of Multiagent Interaction

Sea Ling, Seng Wai Loke

Research output: Contribution to conferencePaper


Interaction protocols for multiagent systems have been described diagrammatically in an extension of UML called AUML (Agent UML). In this paper, we show how to translate these protocols to equivalent Petri net specifications. A novelty of our approach is that the Petri nets are modular, clearly separating the protocol from the interaction behaviour of agents induced by their participation in the protocol, yet compositional. We contend that compositionality is useful since multiagent systems and their interactions are inherently modular, and so that mission-critical parts of a system can be analysed separately. Our model can serve at least two purposes in multigent systems engineering: firstly, specification and verification, and secondly, as a basis for synthesising skeleton code of interacting agents from specifications in the spirit of interaction-oriented programming.

Original languageEnglish
Number of pages2
Publication statusPublished - 1 Dec 2003
EventInternational Conference on Autonomous Agents and Multiagent Systems 2003 - Melbourne VIC AUSTRALIA, Melbourne, Australia
Duration: 14 Jul 200318 Jul 2003
Conference number: 2nd
https://dl.acm.org/doi/proceedings/10.1145/860575 (Proceedings)


ConferenceInternational Conference on Autonomous Agents and Multiagent Systems 2003
Abbreviated titleAAMAS 2003
Internet address


  • Agent-oriented software engineering
  • Compositional specifications
  • Interaction protocols
  • Petri nets

Cite this