Skip to main navigation Skip to search Skip to main content

Verifying communicating agents by model checking in a temporal action logic

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

Abstract

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.

Original languageEnglish
Title of host publicationLogics in Artificial Intelligence - 9th European Conference, JELIA 2004
EditorsJose Julio Alferes, Joao Leite
PublisherSpringer Verlag
Pages57-69
Number of pages13
ISBN (Print)3540232427, 9783540232421
DOIs
Publication statusPublished - 2004
Event9th European Conference on Logics in Artificial Intelligence, JELIA 2004 - Lisbon, Portugal
Duration: 27 Sept 200430 Sept 2004

Publication series

NameLecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
Volume3229
ISSN (Print)0302-9743

Conference

Conference9th European Conference on Logics in Artificial Intelligence, JELIA 2004
Country/TerritoryPortugal
CityLisbon
Period27/09/0430/09/04

Fingerprint

Dive into the research topics of 'Verifying communicating agents by model checking in a temporal action logic'. Together they form a unique fingerprint.

Cite this