Verifying Multi-agent Programs by Model Checking

  • Authors:
  • Rafael H. Bordini;Michael Fisher;Willem Visser;Michael Wooldridge

  • Affiliations:
  • University of Durham, U.K;University of Liverpool, U.K;RIACS/NASA Ames Research Center, U.S.A;University of Liverpool, U.K

  • Venue:
  • Autonomous Agents and Multi-Agent Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.02

Visualization

Abstract

This paper gives an overview of our recent work on an approach to verifying multi-agent programs. We automatically translate multi-agent systems programmed in the logic-based agent-oriented programming language AgentSpeak into either Promela or Java, and then use the associated Spin and JPF model checkers to verify the resulting systems. We also describe the simplified BDI logical language that is used to write the properties we want the systems to satisfy. The approach is illustrated by means of a simple case study.