Skip to main content
SpringerLink
Log in

A Formal Analysis of the Web Services Atomic Transaction Protocol with UPPAAL

  • Conference paper
Leveraging Applications of Formal Methods, Verification, and Validation (ISoLA 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6415))

Abstract

We present a formal analysis of the Web Services Atomic Transaction (WS-AT) protocol. WS-AT is a part of the WS-Coordination framework and describes an algorithm for reaching agreement on the outcome of a distributed transaction. The protocol is modelled and verified using the model checker Uppaal. Our model is based on an already available formalization using the mathematical language TLA +  where the protocol was verified using the model checker TLC. We discuss the key aspects of these two approaches, including the characteristics of the specification languages, the performances of the tools, and the robustness of the specifications with respect to extensions.

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. Behrmann, G., David, A., Larsen, K.G.: A tutorial on UPPAAL. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 200–236. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  2. Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco (1993)

    MATH  Google Scholar 

  3. Holzmann, G.J.: Design and Validation of Computer Protocols. Prentice-Hall, Inc., Upper Saddle River (1991)

    Google Scholar 

  4. Johnson, J.E., Langworthy, D.E., Lamport, L., Vogt, F.H.: Formal specification of a web services protocol. Journal of Logic and Algebraic Programming 70(1), 34–52 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  5. Lamport, L.: Specifying Systems. Addison-Wesley, Reading (2003)

    MATH  Google Scholar 

  6. Lamport, L.: Real-time model checking is really simple. In: Borrione, D., Paul, W. (eds.) CHARME 2005. LNCS, vol. 3725, pp. 162–175. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  7. Lamport, L., Yu, Y.: TLC — the TLA+ model checker (2003), http://research.microsoft.com/en-us/um/people/lamport/tla/tlc.html

  8. Mathew, B., Juric, M., Sarang, P.: Business Process Execution Language for Web Services, 2nd edn. Packt Publishing (2006)

    Google Scholar 

  9. Newcomer, E., Robinson, I. (chairs): Web services coordination (WS-coordination) version 1.1 (2007), http://docs.oasis-open.org/ws-tx/wstx-wscoor-1.1-specos/wstx-wscoor-1.1-spec-os.html

  10. Newcomer, E., Robinson, I. (chairs): Web services atomic transaction (WS-atomic transaction) version 1.2 (2009), http://docs.oasis-open.org/ws-tx/wstx-wsat-1.2-spec.html

  11. Ravn, A.P., Srba, J., Vighio, S.: UPPAAL model of the WS-AT protocol, Available in the UPPAAL example section at http://www.uppaal.com/

  12. UPPAAL, http://www.uppaal.com

  13. UPPAAL CORA, http://www.cs.aau.dk/~behrmann/cora/

  14. UPPAAL CoVer, http://www.hessel.nu/CoVer/

  15. W3C. SOAP version 1.2 part 0: Primer, 2nd edn, W3C Recommendation (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Aalborg University, Selma Lagerlöfs Vej 300, DK-9220, Aalborg East, Denmark

    Anders P. Ravn, Jiří Srba & Saleem Vighio

Authors
  1. Anders P. Ravn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiří Srba
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Saleem Vighio
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute for Informatics, University of Potsdam, August-Bebel-Str. 89, 14482, Potsdam, Germany

    Tiziana Margaria

  2. Technical University of Dortmund, Otto-Hahn-Str. 14, 44227, Dortmund, Germany

    Bernhard Steffen

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ravn, A.P., Srba, J., Vighio, S. (2010). A Formal Analysis of the Web Services Atomic Transaction Protocol with UPPAAL. In: Margaria, T., Steffen, B. (eds) Leveraging Applications of Formal Methods, Verification, and Validation. ISoLA 2010. Lecture Notes in Computer Science, vol 6415. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16558-0_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16558-0_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16557-3

  • Online ISBN: 978-3-642-16558-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation