Verifying agent conformance with protocols specified in a temporal action logic

Laura Giordano, Alberto Martelli

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

Abstract

The paper addresses the problem of agents compatibility and their conformance to protocols. We assume that the specification of protocols is given in an action theory by means of temporal constraints and, in particular, communicative actions are defined in terms of their effects and preconditions on the social state of the protocol. We show that the problem of verifying the conformance of an agent with a protocol can be solved by making use of an automata based approach, and that the conformance of a set of agents with a protocol guarantees that their interaction cannot produce deadlock situations and it only gives rise to runs of the protocol.

Original languageEnglish
Title of host publicationAI IA 2007
Subtitle of host publicationArtificial Intelligence and Human-Oriented Computing - 10th Congress of the Italian Association for Artificial Intelligence, Proceedings
PublisherSpringer Verlag
Pages145-156
Number of pages12
ISBN (Print)9783540747819
DOIs
Publication statusPublished - 2007
Event10th Congress of the Italian Association for Artificial Intelligence, AI IA 2007 - Rome, Italy
Duration: 10 Sept 200713 Sept 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4733 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th Congress of the Italian Association for Artificial Intelligence, AI IA 2007
Country/TerritoryItaly
CityRome
Period10/09/0713/09/07

Fingerprint

Dive into the research topics of 'Verifying agent conformance with protocols specified in a temporal action logic'. Together they form a unique fingerprint.

Cite this