Verifying Communicating Agents by Model Checking in a Temporal Action Logic

   page       BibTeX_logo.png   
Laura Giordano, Alberto Martelli, Camilla Schwind
Jóse Júlio Alferes, João Leite (eds.)
Logics in Artificial Intelligence, pages 57-69
LNCS 3229
Springer
2004

In this paper we address the problem of specifying and verifying systems of communicating agents in a Dynamic Linear Time Temporal Logic (DLTL). This logic provides a simple formalization of the communicative actions in terms of their effects and preconditions. Furthermore it allows to specify interaction protocols by means of temporal constraints representing permissions and commitments. Agent programs, when known, can be formulated in DLTL as complex actions (regular programs). The paper addresses several kinds of verification problems including the problem of compliance of agents to the protocol, and describes how they can be solved by model checking in DLTL using automata.