Specifying and Verifying Systems of Communicating Agents in a Temporal Action Logic - HAL-SHS - Sciences de l'Homme et de la Société Accéder directement au contenu
Communication Dans Un Congrès Année : 2003

Specifying and Verifying Systems of Communicating Agents in a Temporal Action Logic

Résumé

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.

Dates et versions

halshs-00271422 , version 1 (09-04-2008)

Identifiants

Citer

Laura Giordano, Alberto Martelli, Camilla Schwind. Specifying and Verifying Systems of Communicating Agents in a Temporal Action Logic. 8th Congress of the Italian Association for Artificial Intelligence, AI*IA'2003, Sep 2003, Italy. pp.262-274, ⟨10.1007/b13658⟩. ⟨halshs-00271422⟩
42 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More