Model Checking Communicative Agent-Based Systems

Jamal Bentahar, John Jules Meyer

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Model checking is a formal technique used to verify communication protocols against given properties. In this paper, we address the problem of verifying systems designed as a set of autonomous interacting agents using such a technique. 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 tableau-based model checking algorithm for these systems and provide the termination and complexity results.

Original languageBritish English
Title of host publicationNew Trends in Software Methodologies, Tools and Techniques
EditorsHamido Fujita, Domenico Pisanelli
PublisherIOS Press BV
Pages239-265
Number of pages27
ISBN (Electronic)9781586037949
StatePublished - 2007
Event6th International Conference on New Trends in Software Methodology Tools, and Techniques, SoMeT 2007 - Rome, Italy
Duration: 7 Nov 20079 Nov 2007

Publication series

NameFrontiers in Artificial Intelligence and Applications
Volume161
ISSN (Print)0922-6389

Conference

Conference6th International Conference on New Trends in Software Methodology Tools, and Techniques, SoMeT 2007
Country/TerritoryItaly
CityRome
Period7/11/079/11/07

Keywords

  • model checking
  • Multi-agent systems
  • temporal logic

Fingerprint

Dive into the research topics of 'Model Checking Communicative Agent-Based Systems'. Together they form a unique fingerprint.

Cite this