Abstract
By exploiting the open standards of Web and by assuring a weak coupling of components, Web service technology provides a flexible and universal approach to the inter-operability of heterogeneous systems. This service composition is one of the major challenges of the emerging paradigm of Service Oriented Computing (SOC). Existing works suggest resolving this problem by the orchestration of services. However, this approach is centralized around a composition engine and there is a static service composition which follows a predefined pattern. To overcome this, a composition approach based on decentralized cooperation between a collection of services has been proposed, known as a choreography. The formal verification of such a composition is a very interested subject in the research area. Our contribution in this area is to provide a formal framework ensuring the verification of a choreography described in WS-CDL. For this, we propose first to model this choreography by a composition of open workflow nets: a special class of Petri nets. Then, we detail how to check behavioral properties specified in temporal logic using the model checker NuSMV.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cimatti, A., Clarke, E., Giunchiglia, E., Giunchiglia, F., Pistore, M., Roveri, M., Sebastiani, R., Tacchella, A.: NuSMV 2: an opensource tool for symbolic model checking. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 359–364. Springer, Heidelberg (2002)
van der Aalst, W.M.P.: Verification of workflow nets. In: Azéma, P., Balbo, G. (eds.) ICATPN 1997. LNCS, vol. 1248, pp. 407–426. Springer, Heidelberg (1997)
van der Aalst, W.: The application of petri nets to workflow management. J. Circuits Syst. Comput. 8, 21–66 (1998)
Antonik, A., Huth, M.: Efficient patterns for model checking partial state spaces in CTL intersection LTL. Electr. Notes Theor. Comput. Sci. 158, 41–57 (2006)
Baier, C., Katoen, J.P.: Principles of Model Checking (Representation and Mind Series). The MIT Press, Cambridge (2008)
Barkaoui, K., Ben Ayed, R., Sbaï, Z.: Workflow soundness verification based on structure theory of petri nets. Int. J. Comput. Inf. Sci. (IJCIS) 5(1), 51–61 (2007)
Caliz, E., Umapathy, K., Sánchez-Ruíz, A.J., Elfayoumy, S.A.: Analyzing web service choreography specifications using colored petri nets. In: Jain, H., Sinha, A.P., Vitharana, P. (eds.) DESRIST 2011. LNCS, vol. 6629, pp. 412–426. Springer, Heidelberg (2011)
Cimatti, A., Clarke, E.M., Giunchiglia, F., Roveri, M.: NuSMV: a new symbolic model checker. Int. J. Softw. Tools Technol. Transfer 2(4), 410–425 (2000)
Decker, G., Overdick, H., Zaha, J.M.: On the suitability of WS-CDL for choreography modeling. In: Proceedings of Methoden, Konzepte Und Technologien Fur Die Entwicklung Von Dienstebasierten Informationssystemen (EMISA 2006) (2006)
Diaz, G., Cambronero, M.E., Pardo, J.J., Valero, V., Cuartero, O.: Model checking techniques applied to the design of web services (2007)
Foster, H., Uchitel, S., Magee, J., Kramer, J.: Model-based analysis of obligations in web service choreography. In: International Conference on Internet and Web Applications and Services (AICT-ICIW 2006), IEEE Computer Society (2006)
Frappier, M., Fraikin, B., Chossart, R., Chane-Yack-Fa, R., Ouenzar, M.: Comparison of model checking tools for information systems. In: Dong, J.S., Zhu, H. (eds.) ICFEM 2010. LNCS, vol. 6447, pp. 581–596. Springer, Heidelberg (2010)
Guerfel, R., Sbaï, Z.: D&A4WSC as a design and analysis framework of web services composition. In: Proceedings of the International Workshop on Petri Nets and Software Engineering (PNSE 2014), in conjunction with Petri nets and ACSD, pp. 337–338 (2014)
Guerfel, R., Sbaï, Z., Barkaoui, K.: Modeling and formal verification framework of web services composition. Int. Conf. Control Eng. Inf. Technol. (CEIT 2013) 2, 140–145 (2013)
Henzinger, T., Nicollin, X., Sifakis, J., Yovine, S.: Symbolic model checking for real-time systems. Inf. Comput. 111(2), 193–244 (1994)
Hongli, Y., Xiangpeng, Z., Zongyan, Q., Geguang, P., Shuling, W.: A formal model of web service choreography description language(WS-CDL. Technical report) (2006)
Massuthe, P., Reisig, W., Schmidt, K.: An operating guideline approach to the SOA. Ann. Math. Comput. Teleinformatics 1, 35–43 (2005)
Pu, G., Shi, J., Wang, Z., Jin, L., Liu, J., He, J.: The validation and verification of WSCDL. In: Asia-Pacific Software Engineering Conference. IEEE, Los Alamitos. pp. 81–88 (2007)
Sbaï, Z., Barkaoui, K.: Vérification formelle des processus workflow - extension aux workflows inter-organisationnels. Revue Ingnierie des Systmes d’Information (ISI) 18(5), 33–57 (2013)
Sbaï, Z., Barkaoui, K.: On compatibility analysis of inter organizational business processes. In: Barjis, J., Pergl, R. (eds.) EOMAS 2014. LNBIP, vol. 191, pp. 171–186. Springer, Heidelberg (2014)
Xiangpeng, Z., Hongli, Y., Chao, C., Xiwu, D., Zongyan, Q.: Verification of WS-CDL choreography. In: Asian Working Conference on Verified Software. UNU-IIST, Macao SAR, China (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Ben Azaiez, A., Sbaï, Z. (2015). Model Checking Web Services Choreography. In: Barjis, J., Pergl, R., Babkin, E. (eds) Enterprise and Organizational Modeling and Simulation. EOMAS 2015. Lecture Notes in Business Information Processing, vol 231. Springer, Cham. https://doi.org/10.1007/978-3-319-24626-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-24626-0_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24625-3
Online ISBN: 978-3-319-24626-0
eBook Packages: Computer ScienceComputer Science (R0)