Specifying and verifying systems of communicating agents in a temporal action logic

Laura Giordano, Alberto Martelli, Camilla Schwind

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

Abstract

In this paper we develop a logical framework for specifying and verifying systems of communicating agents. The framework is based on a Dynamic Linear Time Temporal Logic (DLTL). It provides a simple formalization of the communicative actions in terms of their effects and preconditions and the specification of an interaction protocol by means of temporal constraints. We adopt a social approach to agent communication (as proposed by Singh): communication can be described in terms of changes in the social relations between participants, and protocols in terms of creation, manipulation and satisfaction of commitments among agents. The description of the interaction protocol and of communicative actions is given in a temporal action theory, and agent programs, when known, can be specified as complex actions (regular programs in DLTL). The paper addresses several kinds of verification problems (including the problem of compliance of agents to the protocol), which can be formalized either as validity or as satisfiability problems in the temporal logic and can be solved by model checking techniques.

Original languageEnglish
Title of host publicationAI*IA 2003
Subtitle of host publicationAdvances in Artificial Intelligence: 8th Congress of the Italian Association for Artificial Intelligence, Proceedings
EditorsAmedeo Cappelli, Franco Turini
PublisherSpringer Verlag
Pages262-274
Number of pages13
ISBN (Electronic)9783540201199
DOIs
Publication statusPublished - 2003
Event8th Congress of the Italian Association for Artificial Intelligence - Pisa, Italy
Duration: 23 Sept 200326 Sept 2003

Publication series

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

Conference

Conference8th Congress of the Italian Association for Artificial Intelligence
Country/TerritoryItaly
CityPisa
Period23/09/0326/09/03

Fingerprint

Dive into the research topics of 'Specifying and verifying systems of communicating agents in a temporal action logic'. Together they form a unique fingerprint.

Cite this