skip to main content
10.1145/1982595.1982602acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
research-article

A comparative evaluation of state-of-the-art web service composition testing approaches

Published:23 May 2011Publication History

ABSTRACT

More and more Web based systems are being developed by composing other single or even composite services. This is due to the fact that not all available services are able to satisfy the needs of a user. The process of composing Web services involves discovering the appropriate services, selecting the best services, combining those services together, and finally executing them. Although much research efforts have been dedicated to the discovery, selection, and composition of services, the process of testing the Web service composition has not been given the same attention. This paper discusses the importance of Web services composition testing, provides a classification of the most prominent approaches in that area, presents several criteria for comparison of those approaches, and conducts a comparative evaluation of the approaches. The results of the paper give an essential perspective to do research work on Web services composition testing.

References

  1. Vaughan, J. 2010. Gartner: SOA will be like electricity for architects looking toward cloud computing, SOA News, http://searchsoa.techtarget.com/news/article/0,289142,sid26_ gci1523670,00.html, {23 November 2010}.Google ScholarGoogle Scholar
  2. Canfora, G. and Di Penta, M. 2006. Testing services and service-centric systems: challenges and opportunities. IT Professional. 8, 2 (March-April 2006), 10--17. DOI=10.1109/MITP.2006.51. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bozkurt, M., Harman, M. and Hassoun, Y. 2010. Testing Web Services: A Survey. Technical Report. King's College London.Google ScholarGoogle Scholar
  4. Metzger, A., Benbernou, S., Carro, M., Driss, M., Kecskemeti, G., Kazhamiakin, R., Krytikos, K., Mocci, A., Di Nitto, E., Wetzstein, B. and Silvestri, F. 2010. Analytical Quality Assurance. In Service Research Challenges and Solutions for the Future Internet, Papazoglou, M., Pohl, K., Parkin, M. and Metzger, A., Ed. Springer, 209--270. DOI=10.1007/978--3--642--17599--2_7 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Canfora, G. and Di Penta, M. 2009. Service-Oriented Architectures Testing: A Survey. In Software Engineering, De Lucia, A. and Ferrucci, F., Ed. Springer, 78--105. DOI=10.1007/978--3--540--95888--8_4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Bucchiarone, A., Melgratti, H. and Severoni, F. 2007. Testing service composition. In Proceedings of the 8th Argentine Symposium on Software Engineering (Mar del Plata, Argentina, August 29--31, 2007). ASSE 2007.Google ScholarGoogle Scholar
  7. Zakaria, Z., Atan, R., Ghani, A. A. A. and Sani, N.F.M. 2009. Unit testing approaches for BPEL: A systematic review. In Proceedings of the 2009 Asia-Pacific Software Engineering Conference (Penang, Malaysia, December 1--3, 2009). APSEC 2009. IEEE, 316--322. DOI=10.1109/APSEC.2009.72 Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Claro, D. B., Albers, P. and Hao, J.-K. 2006. Web Services Composition. In Semantic Web Services, Processes and Applications, Cardoso, J. and Sheth, A. P., Ed. Springer, 195--225. DOI= http://dx.doi.org/10.1007/978-0--387--34685--4_8.Google ScholarGoogle Scholar
  9. Ankolekar, A., Paolucci, M. and Sycara, K. 2005. Towards a formal verification of OWL-S process models. In Proceedings of the 4th International Semantic Web Conference (Galway, Ireland, November 6--10, 2005). ICWS 2005. Springer, 37--51. DOI=http://dx.doi.org/10.1007/11574620_6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Lomuscio, A. and Solanki, M. 2009. Towards an agent based approach for verification of OWL-S process models. In Proceedings of the 6th European Semantic Web Conference (Heraklion, Crete, Greece, 31 May -- 4 June, 2009). ESWC 2009. Springer, 578--592. DOI= http://dx.doi.org/10.1007/978--3--642-02121--3_43. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Foster, H., Uchitel, S., Kramer, J. and Magee, J. Modelbased verification of web service compositions. 2003. Model-based verification of web service compositions. In Proceedings of the 18th IEEE International Conference on Automated Software Engineering (Montreal, Quebec, Canada, October 6--10, 2003). ASE 2003. IEEE, 152 - 161. DOI= 10.1109/ASE.2003.1240303.Google ScholarGoogle Scholar
  12. Wang, H., Li, L., Chen, W., Zuling, K., Dongxi, L., Wu, J. and Bouguettaya, A. logic-based verification for web services composition with TLA. 2009. In Proceedings of the Service-Oriented Computing and Applications (Taipei, Taiwan, December 14--15, 2009), SOCA 2009. IEEE, 1--8. DOI= 10.1109/SOCA.2009.5410266.Google ScholarGoogle Scholar
  13. Fu, X., Bultan, T. and Su, J. 2004. Analysis of interacting BPEL web services. In Proceedings of the 13th international conference on World Wide Web (New York, NY, USA, May 19--20, 2004), WWW2004. ACM, 621--630. DOI=http://doi.acm.org/10.1145/988672.988756. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Nakajima, S. 2002. Model-Checking verification for reliable web service. In Proceedings of the Workshop on OO Web Services 2002 (Seattle, WA, USA, November 4--8, 2002), OOPSLA'02. ACM.Google ScholarGoogle Scholar
  15. Sommerville, I. 2006. Software Engineering. Addison Wesley. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Bentakouk, L., Poizat, P. and Zaïdi, F. 2009. A formal framework for service orchestration testing based on symbolic transition systems. In Proceedings of the 9th International Workshop on Formal Approaches to Testing of Software. (Eindhoven, The Netherlands, November 2--4, 2009), FATES 2009. Springer, 16--32. DOI=http://dx.doi.org/10.1007/978--3--642-05031--2_2. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Liu, C.-H., Chen, S.-L. and Li, X.-Y. 2008. A WS-BPEL based structural testing approach for web service compositions. In Proceedings of the 4th IEEE International Symposium on Service-Oriented System Engineering. (Jhongli, Taiwan, December 18--19, 2008), SOSE 2008. IEEE Computer Society, 135--141. DOI=http://dx.doi.org/10.1109/SOSE.2008.30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Mohd Rusli H., Ibrahim, S. and Puteh, M. 2010. A study on testing for Web services composition. In Proceedings of the 15th International Business Information Management Conference on Knowledge Management and Innovation. (Cairo, Egypt, November 6--7, 2010). IBIMA.Google ScholarGoogle Scholar
  19. Petticrew, M. and Roberts, H. 2005. Systematic Reviews in the Social Sciences: A Practical Guide. Wiley-Blackwell.Google ScholarGoogle Scholar
  20. Huang, H., Tsai, W.-T., Paul, R. and Chen, Y. Automated model checking and testing for composite web services. 2005. In Proceedings of the Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (Seattle, WA, USA, May 18--20, 2005), ISORC 2005. IEEE, 300--307. DOI=10.1109/ISORC.2005.16 Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. García-Fanjul, J., Tuya, J. and de la Riva, C. 2006. Generating test cases specifications for BPEL compositions of web services using SPIN. In Proceedings of the International Workshop on Web Services Modeling and Testing. (Palermo, Italy, June 9, 2006), WS-MaTe 2006. 83-94.Google ScholarGoogle Scholar
  22. Zheng, Y., Zhou, J. and Krause, P. 2007. An automatic test case generation framework for web services. Journal of Software. 2, 3 (September 2007), 64--77. DOI=10.4304/jsw.2.3.64--77.Google ScholarGoogle ScholarCross RefCross Ref
  23. Yuan, Y., Li, Z. and Sun, W. 2006. A graph-search based approach to BPEL4WS test generation. In Proceedings of the International Conference on Software Engineering Advances. (Tahiti, French Polynesia, October 29-November 3, 2006), ICSEA 2006. IEEE Computer Society, 14--22. DOI= http://dx.doi.org/10.1109/ICSEA.2006.6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Yan, J., Li, Z., Yuan, Y., Sun, W. and Zhang, J. 2006. BPEL4WS unit testing: test case generation using a concurrent path analysis approach. In Proceedings of the 17th International Symposium on Software Reliability Engineering. (Raleigh, North Carolina, USA, November 7-10, 2006), ISSRE'06. IEEE Computer Society, 75--84. DOI=http://dx.doi.org/10.1109/ISSRE.2006.16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Wang, Y., Bai, X., Li, J. and Huang, R. 2007. Ontologybased test case generation for testing web services. In Proceedings of the Eighth International Symposium on Autonomous Decentralized Systems. (Sedona, Arizona, USA, March 21--23, 2007), ISADS '07. IEEE, 43--50. DOI=10.1109/ISADS.2007.54. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Lallali, M., Zaidi, F. and Cavalli, A. 2008. Transforming BPEL into Intermediate Format language for web services composition testing. In Proceedings of the 4th International Conference on Next Generation Web Services Practices (Seoul, Korea, October 20--22, 2008), NWESP'08. IEEE, 191--197. DOI= 10.1109/NWeSP.2008.14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Lallali, M., Zaidi, F., Cavalli, A. and Hwang, I. 2008. Automatic timed test case generation for web services composition. In Proceedings of the 6th IEEE European Conference on Web Services. (Dublin, Ireland, November 12-14, 2008), ECOWS'08. IEEE Computer Society, 53--62. DOI= 10.1109/ECOWS.2008.14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Hou, S.-S., Zhang, L., Lan, Q., Mei, H. and Sun, J.-S. 2009. Generating effective test sequences for BPEL testing. In Proceedings of the 9th International Conference on Quality Software. (Jeju, Korea, August 24--25, 2009), QSIC'09. IEEE, 331--340. DOI= 10.1109/QSIC.2009.50. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Cao, T.-D., Felix, P., Castanet, R. and Berrada, I. 2010. Online testing framework for web services. In Proceedings of the Third International Conference on Software Testing, Verification and Validation. (Paris, France, April 6--10, 2010), ICST. IEEE, 363--372. DOI= 10.1109/ICST.2010.11. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Cao, T.-D., Felix, P., Castanet, R. and Berrada, I. 2009. Testing web services composition using the TGSE tool. In Proceedings of World Conference on Services-I. (Los Angeles, California, USA, July 6--10, 2009), IEEE, 187--194. DOI=10.1109/SERVICES-I.2009.42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Cao, T.-D., Felix, P. and Castanet, R. 2010. WSOTF: An automatic testing tool for web services composition. In Proceedings of the Fifth International Conference on Internet and Web Applications and Services. (Barcelona, Spain, May 9--15, 2010), ICIW 2010. IEEE, 7--12. DOI=10.1109/ICIW.2010.9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Blanco, R., Garcia-Fanjul, J. and Tuya, J. 2009. A first approach to test case generation for BPEL compositions of web services using scatter search. In Proceedings of the International Conference on Software Testing, Verification and Validation Workshops. (Denver, Colorado, USA, April 1--4, 2009), ICSTW '09. IEEE, 131--140. DOI=10.1109/ICSTW.2009.24. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A comparative evaluation of state-of-the-art web service composition testing approaches

    Recommendations

    Reviews

    Boniface C Nwugwo

    The term "service-oriented architecture (SOA)" has maybe only been around for ten years, but the concept of service-based distributed systems has been around for more than 25 years. In all this time, while so much has been written about SOA-most of it on the design and coding of Web services and SOAs-very little attention has been given to the latter phases of the software development life cycle that deal with testing, deploying, and managing Web services-based architectures. Actually, this is unfortunate-it shows that, in 25 years, the software industry has still not learned some serious lessons and is still treating testing as an afterthought. This explains why little attention has been given to testing Web service composition (WSC), despite all of the research efforts that have been dedicated to the discovery, selection, and composition of Web services. The authors introduce WSC and why it needs testing. They compare known major approaches for testing WSC based on the results of an earlier mapping study [1]. The approaches are model checking, path analysis constraint solver, graph search algorithms, and a couple of other WSC test generation approaches. For each approach, the authors briefly discuss the research that has been done in each area and then use that research to evaluate the approaches based on nine criteria. The authors show that most Web services testing approaches use model-based testing, where test cases are automatically generated from the defined model. They also discuss other approaches used in WSC testing: path analysis, where data is generated that causes different paths in a program to be executed; graph search algorithms, where the composition specification is transformed into graph models before test cases are derived by traversing the graph; and other approaches, such as symbolic execution and scatter search testing. This paper is a must-read for anyone who is about to embark on a test project to verify and validate WSC. The paper not only outlines WSC testing problems, such as "testing the SOAP messages, the [Web services description language, WSDL] interface, or the publish, find, and bind capability," but it also suggests that "[WSC] testing involves testing the extended interaction between the service provider and requester as well as the composition schema which defines the business logic of the composite service." The research projects for the three approaches are based on one of the two main languages created for composing Web services: business process execution language (BPEL) and the Web ontology language for services (OWL-S). The authors speculate that more research efforts are devoted to the discovery, selection, and composition of services than to the process of testing WSC. They note the sad aspect of this: despite substantive research on WSC testing, only two projects have reported the evaluation of their approaches. While little effort has been spent on services and service composition verification and validation, at least a few testing techniques for WSC applications have been recently proposed and the expectation is that such efforts will continue as we head into the future. Online Computing Reviews Service

    Access critical reviews of Computing literature here

    Become a reviewer for Computing Reviews.

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      AST '11: Proceedings of the 6th International Workshop on Automation of Software Test
      May 2011
      124 pages
      ISBN:9781450305921
      DOI:10.1145/1982595

      Copyright © 2011 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 23 May 2011

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Upcoming Conference

      ICSE 2025

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader