XML Methods for Validation of Temporal Properties on Message Traces with Data

  • Authors:
  • Sylvain Hallé;Roger Villemaire

  • Affiliations:
  • University of California, Santa Barbara,;Université du Québec à Montréal,

  • Venue:
  • OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We perform trace validation of LTL formulæ by exclusively using readily-available XML technologies. We first provide a translation between LTL and a subset of the XML Query Language XQuery, and show that an efficient validation of LTL formulæ can be achieved through the evaluation of XQuery expressions. Moreover, since LTL maps to a small fragment of XQuery, we show that that extending it to LTL-FO + , which includes full first-order quantification over message contents, can be supported without additional cost. All these capabilities, which come "for free" in any web service environment providing a standard XQuery engine, are tested using a representative choreography scenario.