Skip to main content

Specification and Verification of a Composition of Services

  • Chapter
  • First Online:
Formalizing Data-Centric Web Services

Part of the book series: Web-Scale Workflow and Analytics ((WSWA))

  • 528 Accesses

Abstract

In this chapter, we show how our model can be used to specify and verify a sequential flow of data-centric Web services. A sequential flow of services is essentially made up of a number of individual services that are executed in a specific order and are integrated by means of sequential composition, loops and conditional statements. This is a traditional service composition problem where a service consumer integrates the functionalities of two or more services in order to construct a new service that provides a more complex functionality. The challenge that we are addressing here is how to guarantee that the integration will have the intended final effect on the underlying data.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. M. Barnett, K. R. M. Leino, and W. Schulte, “The Spec# Programming System: An Overview,” in Construction and Analysis of Safe, Secure, and Interoperable Smart Devices, G. Barthe, L. Burdy, M. Huisman, J.-L. Lanet, and T. Muntean, Eds. Springer Berlin Heidelberg, 2005, pp. 49–69.

    Google Scholar 

  2. Wayne Heym, “Computer Program Verification: Improvements for Human Reasoning,” PhD Dissertation, The Ohio State University, 1995.

    Google Scholar 

  3. “Introducing Express Checkout - PayPal,” 2009. [Online]. Available: https://cms.paypal.com/us/cgi-bin/?cmd=_render-content&content_ID=developer/e_howto_api_ECGettingStarted.

  4. Y. Cheon, G. Leavens, M. Sitaraman, and S. Edwards, “Model variables: cleanly supporting abstraction in design by contract: Research Articles,” Software -Practice & Experience, vol. 35, no. 6, pp. 583–599, 2005.

    Article  Google Scholar 

  5. M. Sitaraman, S. Atkinson, G. Kulczycki, B. W. Weide, T. J. Long, P. Bucci, W. Heym, S. Pike, and J. E. Hollingsworth, “Reasoning about software-component behavior,” in Software Reuse: Advances in Software Reusability, Springer, 2000, pp. 266–283.

    Google Scholar 

  6. P. Chalin, J. R. Kiniry, G. T. Leavens, and E. Poll, “Beyond Assertions: Advanced Specification and Verification with JML and ESC/Java2,” in Formal Methods for Components and Objects, vol. 4111, F. S. Boer, M. M. Bonsangue, S. Graf, and W.-P. Roever, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2006, pp. 342–363.

    Chapter  Google Scholar 

  7. W. F. Ogden, M. Sitaraman, B. W. Weide, and S. H. Zweben, “The RESOLVE Framework and Discipline: a Research Synopsis,” SIGSOFT Software Engineering Notes, vol. 19, no. 4, pp. 23–28, 1994.

    Article  Google Scholar 

  8. “RESOLVE Web Interface,” http://resolve.cs.clemson.edu/demo/ . [Online]. Available: http://resolve.cs.clemson.edu/demo/.

  9. J. R. Kiniry, A. E. Morkan, and B. Denby, “Soundness and Completeness Warnings in ESC/Java2,” 2006, p. 24.

    Google Scholar 

  10. T. Nipkow, L. C. Paulson, and M. Wenzel, Isabelle/HOL: a proof assistant for higher-order logic, vol. 2283. Springer, 2002.

    Google Scholar 

  11. G. Klein, K. Elphinstone, G. Heiser, J. Andronick, D. Cock, P. Derrin, D. Elkaduwe, K. Engelhardt, R. Kolanski, M. Norrish, and others, “seL4: Formal Verification of an OS Kernel,” 2009, pp. 207–220.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Saleh, I. (2015). Specification and Verification of a Composition of Services. In: Formalizing Data-Centric Web Services. Web-Scale Workflow and Analytics. Springer, Cham. https://doi.org/10.1007/978-3-319-24678-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-24678-9_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-24676-5

  • Online ISBN: 978-3-319-24678-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics