External transaction logic with automatic compensations

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

1 Citation (Scopus)

Abstract

External Transaction Logic (ETR) is an extension of logic programming useful to reason about the behavior of agents that have to operate in a two-fold environment in a transactional way: an internal knowledge base defining the agent's internal knowledge and rules of behavior, and an external world where it executes actions and interact with other entities. Actions performed by the agent in the external world may fail, e.g. because their preconditions are not met or because they violate some norm of the external environment. The failure to execute some action must lead, in the internal knowledge base, to its complete rollback, following the standard ACID transaction model. Since it is impossible to rollback external actions performed in the outside world, external consistency must be achieved by executing compensating operations (or repairs) that revert the effects of the initial executed actions. In ETR, repairs are stated explicitly in the program. With it, every performed external action is explicitly associated with its corresponding compensation or repair. Such user defined repairs provide no guarantee to revert the effects of the original action. In this paper we define how ETR can be extended to automatically calculate compensations in case of failure. For this, we start by explaining how the semantics of Action Languages can be used to model the external domain of ETR, and how we can use it to reason about the reversals of actions.

Original languageEnglish
Title of host publicationComputational Logic in Multi-Agent Systems - 14th International Workshop, CLIMA 2013, Proceedings
EditorsJ. Leite, T. C. Son, P. Torroni, L. van der Torre, S. Woltran
Place of PublicationBerlin, Heidelberg
PublisherSpringer
Pages239-255
Number of pages17
ISBN (Electronic)978-3-642-40624-9
ISBN (Print)978-3-642-40623-2
DOIs
Publication statusPublished - 2013
Event14th International Workshop on Computational Logic in Multi-Agent Systems, CLIMA 2013 - Corunna, Spain
Duration: 16 Sept 201318 Sept 2013

Publication series

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

Conference

Conference14th International Workshop on Computational Logic in Multi-Agent Systems, CLIMA 2013
Country/TerritorySpain
CityCorunna
Period16/09/1318/09/13

Fingerprint

Dive into the research topics of 'External transaction logic with automatic compensations'. Together they form a unique fingerprint.

Cite this