Reasoning with actions in transaction logic

  • Authors:
  • Martín Rezk;Michael Kifer

  • Affiliations:
  • KRDB Research Center, Free University of Bozen-Bolzano, Bolzano, Italy;Department of Computer Science, Stony Brook University, NY

  • Venue:
  • RR'11 Proceedings of the 5th international conference on Web reasoning and rule systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces TRPAD (Transaction Logic with Partially Defined Actions)--an expressive formalism for reasoning about the effects of compound actions. TRPAD is based on a subset of Transaction Logic, but extends it with special premise-formulas that generalize the data and transition formulas of the original Transaction Logic. We develop a sound and complete proof theory for TRPAD and illustrate the formalism on a number of non-trivial examples. In addition, we show that most of TRPAD is reducible to ordinary logic programming and that this reduction is sound and complete.