Skip to main content

Design of a BPEL Verification Tool

  • Conference paper
Web Services and Formal Methods (WS-FM 2011)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 7176))

Included in the following conference series:

  • 348 Accesses

Abstract

The objective of this paper is to define a formal framework for expressing a BPEL transformation based semantics of BPEL constructs. Our main contribution is twofold. First, the transformation patterns are specified in a language close to the target’s realtime verification language FIACRE. Since they are expressed at the level of the concrete syntax, with respect to the tool designer, they are formal and better readable than if they were expressed at the abstract syntax level. Second, the transformation automatically produces a structured model in the form of an abstract syntax tree. This is achieved by using the language Camlp4 that allows us to define meta extensions to the targeted specification language which in turn supports the expression of transformation patterns. Furthermore, thanks to the use of FIACRE, we get a model checking-based verification support.

This work has been partially sponsored by the ANR project ITEMIS and Aerospace Valley project TOPCASED.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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. Acceleo, http://www.acceleo.org/doc/obeo/en/acceleo-2.6-reference.pdf

  2. Ait-Sadoune, I., Ait-Ameur, Y.: A proof based approach for modelling and verifying web services compositions. In: Proc. of the 14th Int. Conf. on Engineering of Complex Computer Systems, pp. 1–10. IEEE, Washington, USA (2009)

    Google Scholar 

  3. Alur, R., Feder, T., Henzinger, T.A.: The benefits of relaxing punctuality (1996)

    Google Scholar 

  4. Alves, A., Arkin, A., Askary, S., Bloch, B., Curbera, F., Goland, Y., Kartha, N., König, D., Mehta, V., Thatte, S., van der Rijn, D., Yendluri, P., Yiu, A.: Web Services Business Process Execution Language Version 2.0. OASIS Committee Draft (May 2006)

    Google Scholar 

  5. Berglund, A., Boag, S., Chamberlin, D., Fernández, M.F., Kay, M., Robie, J., Siméon, J.: XML Path Language (XPath) 2.0 (W3C Recommendation) (January 2007)

    Google Scholar 

  6. Farail, P., Gaufillet, P., Peres, F., Bodeveix, J.-P., Filali, M., Berthomieu, B., Rodrigo, S., Vernadat, F., Garavel, H., Lang, F.: FIACRE: an intermediate language for model verification in the TOPCASED environment. In: ERTS, Toulouse, January 29-February 01 (2008), http://www.see.asso.fr

  7. Fares, E., Bodeveix, J.-P., Filali, M.: Verification of Timed BPEL 2.0 Models. In: Halpin, T., Nurcan, S., Krogstie, J., Soffer, P., Proper, E., Schmidt, R., Bider, I. (eds.) BPMDS 2011 and EMMSAD 2011. LNBIP, vol. 81, pp. 261–275. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  8. Ferrara, A.: Web services: a process algebra approach. In: ICSOC 2004: Proceedings of the 2nd International Conference on Service Oriented Computing, pp. 242–251. ACM Press, New York (2004)

    Chapter  Google Scholar 

  9. Fu, X., Bultan, T., Su, J.: WSAT: A Tool for Formal Analysis of Web Services. In: Alur, R., Peled, D.A. (eds.) CAV 2004. LNCS, vol. 3114, pp. 510–514. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  10. Henzinger, T.A., Manna, Z., Pnueli, A.: Temporal proof methodologies for timed transition systems. Inf. Comput. 112(2), 273–337 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  11. Hinz, S., Schmidt, K., Stahl, C.: Transforming BPEL to Petri Nets. In: van der Aalst, W.M.P., Benatallah, B., Casati, F., Curbera, F. (eds.) BPM 2005. LNCS, vol. 3649, pp. 220–235. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  12. Holzmann, G.J.: The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley Professional (September 2003)

    Google Scholar 

  13. INRIA, http://caml.inria.fr/pub/docs/manual-camlp4

  14. INRIA, http://caml.inria.fr/pub/docs/manual-ocaml

  15. Jouault, F., Allilaire, F., Bézivin, J., Kurtev, I.: Atl: A model transformation tool. Sci. Comput. Program. 72(1-2), 31–39 (2008)

    Article  MATH  Google Scholar 

  16. Lohmann, N.: A feature-complete Petri net semantics for WS-BPEL 2.0. In: van Hee, K., Reisig, W., Wolf, K. (eds.) Proceedings of the Workshop on Formal Approaches to Business Processes and Web Services, pp. 21–35 (June 2007)

    Google Scholar 

  17. Nakajima, S.: Model-checking behavioral specification of bpel applications. Electron. Notes Theor. Comput. Sci. 151, 89–105 (2006)

    Article  Google Scholar 

  18. Ouyang, C., Verbeek, E., Breutel, S., Dumas, M., ter Hofstede, A.H.M.: Formal semantics and analysis of control flow in ws-bpel. Technical report (2005)

    Google Scholar 

  19. Pu, G., Zhao, X., Wang, S., Qiu, Z.: Towards the semantics and verification of bpel4ws. Electron. Notes Theor. Comput. Sci. 151, 33–52 (2006)

    Article  Google Scholar 

  20. Qian, Y., Xu, Y., Wang, Z., Pu, G., Zhu, H., Cai, C.: Tool Support for BPEL Verification in ActiveBPEL Engine. In: 18th Australian Software Engineering Conference, ASWEC 2007, pp. 90–100 (April 2007)

    Google Scholar 

  21. Salaun, G., Bordeaux, L., Schaerf, M.: Describing and reasoning on web services using process algebra. In: IEEE International Conference on Web Services, p. 43 (2004)

    Google Scholar 

  22. Tina, http://homepages.laas.fr/bernard/tina

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fares, E., Bodeveix, JP., Filali, M. (2012). Design of a BPEL Verification Tool. In: Carbone, M., Petit, JM. (eds) Web Services and Formal Methods. WS-FM 2011. Lecture Notes in Computer Science, vol 7176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29834-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29834-9_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29833-2

  • Online ISBN: 978-3-642-29834-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics