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

Laura Giordano, Alberto Martelli, Camilla Schwind

Risultato della ricerca: Capitolo in libro/report/atti di convegnoContributo a conferenzapeer 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.

Lingua originaleInglese
Titolo della pubblicazione ospiteAI*IA 2003
Sottotitolo della pubblicazione ospiteAdvances in Artificial Intelligence: 8th Congress of the Italian Association for Artificial Intelligence, Proceedings
EditorAmedeo Cappelli, Franco Turini
EditoreSpringer Verlag
Pagine262-274
Numero di pagine13
ISBN (elettronico)9783540201199
DOI
Stato di pubblicazionePubblicato - 2003
Evento8th Congress of the Italian Association for Artificial Intelligence - Pisa, Italy
Durata: 23 set 200326 set 2003

Serie di pubblicazioni

NomeLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2829
ISSN (stampa)0302-9743
ISSN (elettronico)1611-3349

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???8th Congress of the Italian Association for Artificial Intelligence
Paese/TerritorioItaly
CittàPisa
Periodo23/09/0326/09/03

Fingerprint

Entra nei temi di ricerca di 'Specifying and verifying systems of communicating agents in a temporal action logic'. Insieme formano una fingerprint unica.

Cita questo