Transaction logic with external actions

  • Authors:
  • Ana Sofia Gomes;José Júlio Alferes

  • Affiliations:
  • Departamento de Informática, Faculdade Ciéncias e Tecnologias, Universidade Nova de Lisboa, Caparica, Portugal;Departamento de Informática, Faculdade Ciéncias e Tecnologias, Universidade Nova de Lisboa, Caparica, Portugal

  • Venue:
  • LPNMR'11 Proceedings of the 11th international conference on Logic programming and nonmonotonic reasoning
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose External Transaction Logic (or ETR), an extension of Transaction Logic able to represent updates in internal and external domains whilst ensuring a relaxed transaction model. With this aim, ETR deals with two main components: an internal knowledge base where updates follow the strict ACID model, given by the semantics of Transaction Logic; and an external knowledge base of which one has limited or no control and can only execute external actions. When executing actions in the external domain, if a failure occurs, it is no longer possible to simply rollback to the initial state before executing the transaction. For dealing with this, similarly to what is done in databases, we define compensating operations for each external action to be performed to ensure a relaxed model of atomicity and consistency. By executing these compensations in backward order, we obtain a state considered to be equivalent to the initial one.