Model checking agent dialogues

  • Authors:
  • Christopher D. Walton

  • Affiliations:
  • Centre for Intelligent Systems and their Applications (CISA), School of Informatics, University of Edinburgh, UK

  • Venue:
  • DALT'04 Proceedings of the Second international conference on Declarative Agent Languages and Technologies
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we address the challenges associated with the verification of correctness of communication between agents in Multi-Agent Systems. Our approach applies model-checking techniques to protocols which express interactions between a group of agents in the form of a dialogue. We define a lightweight protocol language which can express a wide range of dialogue types, and we use the SPIN model checker to verify properties of this language. Our early results show this approach has a high success rate in the detection of failures in agent dialogues.