Model Checking Verification of Web Services Composition

Abdallah Missaoui, Zohra Sbaï, Kamel Barkaoui

2010

Abstract

Web services composition is becoming very important in today’s service oriented business environment. Different services frequently have semantic inconsistencies which may lead to the failure of the services composition. In order to verify the correctness of the Web Services composition, we present a method for analyzing and verifying interactions among web services. We model web service composition based on special class of Petri nets: open workflow nets. We translate this composition to Promela, a source language of SPIN model checker, designed to describe communicating distributed services. At the requirements level, model checking is used to validate the specification against a set of formulae specified into LTL which are used to verify constraints satisfaction of web services composition.

References

  1. van der Aalst, W.M.P.: The Application of Petri Nets to Workflow Management. The Journal of Circuits, Systems and Computers, vol. 8, (1998) 21-66
  2. Barkaoui, K., Ben Ayed, R., Sbaï, Z.: Workflow Soundness Verification based on Structure Theory of Petri Nets. International Journal of Computing and Information Sciences (IJCIS), Vol. 5(1), (2007) 51-61
  3. Lohmann, N., Massuthe, P., Stahl, C., Weinberg, D.: Analyzing interacting WSBPEL processes using flexible model generation. DKE 64(1), (2008) 3854
  4. Cimatti, A., Clarke, E. M., Giunchiglia, E., Giunchiglia, F., Pistore, M., Roveri, M., Sebastiani, R. and Tacchella, A.: NuSMV 2: An OpenSource Tool for Symbolic Model Checking. In Proceeding of International Conference on Computer-Aided Verification, (2002)
  5. Henzinger, T. A., Jhala, R., Majumdar, R. and Sutre, G.: Software Verification with Blast. In Proceedings of the 10th SPIN Workshop on Model Checking Software (SPIN), Lecture Notes in Computer Science 2648, Springer-Verlag, (2003) 235-239
  6. Holzmann, G. J.: The SPIN Model Checker, Primer and Reference Manual. Addison-Wesley, (2003)
  7. Holzmann, G. J.: The Model Checker SPIN. IEEE Transactions on software engineering, vol.23, no.5, (1997)
  8. Martens, A.: Analyzing web service based business processes. In Proceeding of International Conference on Fundamental Approaches to Software Engineering, Part of the European Joint Conferences on Theory and Practice of Software, Lecture Notes in Computer Science vol. 3442, Springer-Verlag, (2005)
  9. Leymann, F.: Web Services Flow Language (WSFL 1.0). IBM Corporation, May 2001.
  10. Business Process Execution Language for Web Services (BPEL), Version 1.1, http://www128.ibm.com/developerworks/library/ specification/ws-bpel. (2002)
  11. Thatte, S.: XLANG: Web Services For Business Process Design, Microsoft Corporation, (2001), (http://www.gotdotnet.com/team/xml wsspecs/xlang-c/default.htm)
  12. Nakajima, S.: Verification of Web service flows with model-checking techniques, presented at First International Symposium on Cyber Worlds, (2002)
  13. Nakajima, S.: Model-Checking Behavioral Specification of BPEL Applications. Electronic Notes in Theoretical Computer Science 151 (2006) 89105
  14. Bao, F., Zhang, L.: A Model Checking Method to Verify BPEL4People Processes. on The IEEE Symposium Advanced Management of Information for Globalized Enterprises. (2008)
  15. Hinz, S., Schmidt, K., Stahl, C.: Transforming BPEL to Petri nets. Business Process Management, LNCS, vol. 3649, (2005) 220235.
  16. Lohmann, N., Massuthe, P., Stahl, C. and Weinberg, D.: Analyzing interacting WS-BPEL processes using flexible model generation, Data and Knowledge Engineering 64 (2008) 3854
  17. Massuthe, P., Reisig, W., Schmidt, K.: An operating guideline approach to the SOA, Annals of Mathematics, Computing and Teleinformatics 1 (3) (2005) 3543
  18. van der Aalst, V.M.P.: Structural characterization of sound workflow nets, Computing Science Report 96/23, Eindhoven University of Technology, (1996)
Download


Paper Citation


in Harvard Style

Missaoui A., Sbaï Z. and Barkaoui K. (2010). Model Checking Verification of Web Services Composition . In Proceedings of the 4th International Workshop on Architectures, Concepts and Technologies for Service Oriented Computing - Volume 1: ACT4SOC, (ICSOFT 2010) ISBN 978-989-8425-20-1, pages 114-126. DOI: 10.5220/0003051501140126


in Bibtex Style

@conference{act4soc10,
author={Abdallah Missaoui and Zohra Sbaï and Kamel Barkaoui},
title={Model Checking Verification of Web Services Composition},
booktitle={Proceedings of the 4th International Workshop on Architectures, Concepts and Technologies for Service Oriented Computing - Volume 1: ACT4SOC, (ICSOFT 2010)},
year={2010},
pages={114-126},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003051501140126},
isbn={978-989-8425-20-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Workshop on Architectures, Concepts and Technologies for Service Oriented Computing - Volume 1: ACT4SOC, (ICSOFT 2010)
TI - Model Checking Verification of Web Services Composition
SN - 978-989-8425-20-1
AU - Missaoui A.
AU - Sbaï Z.
AU - Barkaoui K.
PY - 2010
SP - 114
EP - 126
DO - 10.5220/0003051501140126