Model checking communicative agent-based systems

  • Authors:
  • Jamal Bentahar;John-Jules Meyer;Wei Wan

  • Affiliations:
  • Concordia University, Concordia Institute for Information Systems Engineering, Montreal, QC, Canada;Utrecht University, Department of Information and Computer Science, The Netherlands;Concordia University, Concordia Institute for Information Systems Engineering, Montreal, QC, Canada

  • Venue:
  • Knowledge-Based Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Model checking is a formal technique used to verify communication protocols against given properties. In this paper, we propose a new model checking algorithm aims at verifying systems designed as a set of autonomous interacting agents. These software agents are equipped with knowledge and beliefs and interact with each other according to protocols governed by a set of logical rules. We present a tableauased version of this algorithm and provide the soundness, completeness, termination and complexity results. A case study about an agent-based negotiation protocol and its implementation are also described.