Skip to main content
SpringerLink
Log in

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

  • Conference paper
On the Move to Meaningful Internet Systems: OTM 2008 (OTM 2008)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5331))

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.

This work was done when Sylvain Hallé was at Université du Québec à Montréal.We gratefully acknowledge the financial support of the Natural Sciences and Engineering Research Council of Canada on this research.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arkin, A., Askary, S., Fordin, S., Jekeli, W., Kawaguchi, K., Orchard, D., Pogliani, S., Riemer, K., Struble, S., Takacsi-Nagy, P., Trickovic, I., Zimek, S.: Web service choreography interface (WSCI) 1.0 (2002), http://www.w3.org/TR/wsci

  2. Barbon, F., Traverso, P., Pistore, M., Trainotti, M.: Run-time monitoring of instances and classes of web service compositions. In: ICWS, pp. 63–71. IEEE Computer Society, Los Alamitos (2006)

    Google Scholar 

  3. Berglund, A., Boag, S., Chamberlin, D., Fernández, M.F., Kay, M., Robie, J., Siméon, J.: XML path language (XPath) version 2.0, W3C recommendation (2007), http://www.w3.org/TR/xpath20

  4. Boag, S., Chamberlin, D., Fernández, M.F., Florescu, D., Robie, J., Siméon, J.: XQuery 1.0: An XML query language, W3C working draft (2005), http://www.w3.org/TR/xquery/

  5. Bultan, T., Fu, X., Hull, R., Su, J.: Conversation specification: a new approach to design and analysis of e-service composition. In: WWW, pp. 403–410 (2003)

    Google Scholar 

  6. Caporuscio, M., Inverardi, P., Pelliccione, P.: Compositional verification of middleware-based software architecture descriptions. In: ICSE, pp. 221–230. IEEE Computer Society, Los Alamitos (2004)

    Google Scholar 

  7. Clark, J., DeRose, S.: XML path language (XPath) version 1.0, W3C recommendation (1999), http://www.w3.org/TR/xpath

  8. Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (2000)

    Google Scholar 

  9. Decker, G., Zaha, J.M., Dumas, M.: Execution semantics for service choreographies. In: Bravetti, M., Núñez, M., Zavattaro, G. (eds.) WS-FM 2006. LNCS, vol. 4184, pp. 163–177. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. Fu, X., Bultan, T., Su, J.: Analysis of interacting BPEL web services. In: Feldman, S.I., Uretsky, M., Najork, M., Wills, C.E. (eds.) WWW, pp. 621–630. ACM, New York (2004)

    Google Scholar 

  11. Gan, Y., Chechik, M., Nejati, S., Bennett, J., O’Farrell, B., Waterhouse, J.: Runtime monitoring of web service conversations. In: CASCON 2007: Proceedings of the 2007 conference of the center for advanced studies on Collaborative research, pp. 42–57. ACM, New York (2007)

    Chapter  Google Scholar 

  12. Gerth, R., Peled, D., Vardi, M.Y., Wolper, P.: Simple on-the-fly automatic verification of linear temporal logic. In: Dembinski, P., Sredniawa, M. (eds.) PSTV. IFIP Conference Proceedings, vol. 38, pp. 3–18. Chapman & Hall, Boca Raton (1995)

    Google Scholar 

  13. Gottlob, G., Koch, C., Pichler, R.: The complexity of xpath query evaluation. In: PODS, pp. 179–190. ACM, New York (2003)

    Google Scholar 

  14. Object Management Group. UML specification version 1.1, OMG document ad/97-08-11, http://www.omg.org/cgi-bin/doc?ad/97-08-11

  15. Hallé, S., Villemaire, R.: Runtime monitoring of message-based workflows with data. In: EDOC (to appear, 2008)

    Google Scholar 

  16. Hallé, S., Villemaire, R., Cherkaoui, O., Ghandour, B.: Model-checking data-aware temporal workflow properties with CTL-FO+. In: EDOC, pp. 267–278. IEEE Computer Society, Los Alamitos (2007)

    Google Scholar 

  17. Josephraj, J.: Web services choreography in practice (2005), http://www-128.ibm.com/developerworks/webservices/library/ws-choreography/

  18. Kavantzas, N., Burdett, D., Ritzinger, G., Fletcher, T., Lafon, Y.: Web services choreography description language version 1.0 (2005), http://www.w3.org/TR/ws-cdl-10/

  19. Kazhamiakin, R., Pistore, M., Santuari, L.: Analysis of communication models in web service compositions. In: Carr, L., De Roure, D., Iyengar, A., Goble, C.A., Dahlin, M. (eds.) WWW, pp. 267–276. ACM, New York (2006)

    Google Scholar 

  20. Nakajima, S.: Lightweight formal analysis of web service flows. Progress in Informatics (2), 57–76 (2005)

    Google Scholar 

  21. Parastatidis, S., Webber, J., Woodman, S., Kuo, D., Greenfield, P.: SOAP service description language (SSDL). Technical Report CS-TR-899, University of Newcastle, Newcastle upon Tyne (2005)

    Google Scholar 

  22. Venzke, M.: Specifications using XQuery expressions on traces. Electr. Notes Theor. Comput. Sci. 105, 109–118 (2004)

    Article  MATH  Google Scholar 

  23. Walton, C.D.: Model checking multi-agent web services (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of California, Santa Barbara, USA

    Sylvain Hallé

  2. Université du Québec à Montréal, Canada

    Roger Villemaire

Authors
  1. Sylvain Hallé
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Roger Villemaire
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. STARLab, Bldg G/10, Vrije Universiteit Brussel (VUB), Pleinlaan 2, 1050, Brussels, Belgium

    Robert Meersman

  2. School of Computer Science and Information Technology, Bld 10.10, RMIT University, 376-392 Swanston Street, VIC 3001, Melbourne, Australia

    Zahir Tari

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hallé, S., Villemaire, R. (2008). XML Methods for Validation of Temporal Properties on Message Traces with Data. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems: OTM 2008. OTM 2008. Lecture Notes in Computer Science, vol 5331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88871-0_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88871-0_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88870-3

  • Online ISBN: 978-3-540-88871-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation