Transaction Logic with External Actions

  • Ana Sofia Gomes
  • José Júlio Alferes
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6645)

Abstract

We propose External Transaction Logic (or \(\mathcal{ETR}\)), an extension of Transaction Logic able to represent updates in internal and external domains whilst ensuring a relaxed transaction model. With this aim, \(\mathcal{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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bonner, A.J., Kifer, M.: Transaction logic programming (or a logic of declarative and procedural knowledge). Technical Report CSRI-323, Computer Systems Research Institute, University of Toronto (1995)Google Scholar
  2. 2.
    Bonner, A.J., Kifer, M.: Results on reasoning about updates in transaction logic. In: Kifer, M., Voronkov, A., Freitag, B., Decker, H. (eds.) Dagstuhl Seminar 1997, DYNAMICS 1997, and ILPS-WS 1997. LNCS, vol. 1472, pp. 166–196. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  3. 3.
    de Sainte Marie, C., Hallmark, G., Paschke, A.: RIF Production Rule Dialect (June 2010), W3C Recommendation, http://www.w3.org/TR/rif-prd/
  4. 4.
    Garcia-Molina, H., Salem, K.: Sagas. SIGMOD Rec. 16, 249–259 (1987)CrossRefGoogle Scholar
  5. 5.
    Gelfond, M., Lifschitz, V.: Action languages. Electr. Trans. Artif. Intell. 2, 193–210 (1998)MathSciNetGoogle Scholar
  6. 6.
    Harel, D., Kozen, D., Parikh, R.: Process logic: Expressiveness, decidability, completeness. In: FOCS, pp. 129–142 (1980)Google Scholar
  7. 7.
    Kowalski, R.A., Sergot, M.J.: A logic-based calculus of events. New Generation Comp. 4(1), 67–95 (1986)CrossRefMATHGoogle Scholar
  8. 8.
    McCarthy, J.: Situations, actions, and causal laws. Technical report, Stanford University (1963); Reprinted in MIT Press, Cambridge, pp. 410-417 (1968)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ana Sofia Gomes
    • 1
  • José Júlio Alferes
    • 1
  1. 1.Departamento de Informática Faculdade Ciências e TecnologiasUniversidade Nova de LisboaCaparicaPortugal

Personalised recommendations