Design of a BPEL Verification Tool

  • Elie Fares
  • Jean-Paul Bodeveix
  • Mamoun Filali
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7176)


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.


Target Language Abstract Syntax Process Algebra Nest Activity Outgoing Link 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 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. 3.
    Alur, R., Feder, T., Henzinger, T.A.: The benefits of relaxing punctuality (1996)Google Scholar
  4. 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. 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. 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),
  7. 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)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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)CrossRefGoogle Scholar
  10. 10.
    Henzinger, T.A., Manna, Z., Pnueli, A.: Temporal proof methodologies for timed transition systems. Inf. Comput. 112(2), 273–337 (1994)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 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)CrossRefGoogle Scholar
  12. 12.
    Holzmann, G.J.: The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley Professional (September 2003)Google Scholar
  13. 13.
  14. 14.
  15. 15.
    Jouault, F., Allilaire, F., Bézivin, J., Kurtev, I.: Atl: A model transformation tool. Sci. Comput. Program. 72(1-2), 31–39 (2008)zbMATHCrossRefGoogle Scholar
  16. 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. 17.
    Nakajima, S.: Model-checking behavioral specification of bpel applications. Electron. Notes Theor. Comput. Sci. 151, 89–105 (2006)CrossRefGoogle Scholar
  18. 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. 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)CrossRefGoogle Scholar
  20. 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. 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. 22.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Elie Fares
    • 1
  • Jean-Paul Bodeveix
    • 1
  • Mamoun Filali
    • 1
  1. 1.IRIT, Université de ToulouseFrance

Personalised recommendations