Abstract
Web services have emerged as an important technology nowadays. There are two kinds of requirements that are crucial to web service composition, which are functional and non-functional requirements. Functional requirements focus on functionality of the composed service, e.g., given a booking service, an example of functional requirements is that a flight ticket with price higher than $2000 will never be purchased. Non-functional requirements are concerned with the quality of service (QoS), e.g., an example of the booking service’s non-functional requirements is that the service will respond to the user within 5 seconds. Non-functional requirements are important to web service composition, and are often an important clause in service-level agreements (SLAs). Even though the functional requirements are satisfied, a slow or unreliable service may still not be adopted. In our paper, we propose an automated approach to verify combined functional and non-functional requirements directly based on the semantics of web service composition. Our approach has been implemented and evaluated on the real-world case studies, which demonstrate the effectiveness of our method.
This research is supported in part by Research Grant IDD11100102 of Singapore University of Technology and Design, IDC and MOE2009-T2-1-072 (Advanced Model Checking Systems).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chinnici, R., Moreau, J.J., Ryman, A., Weerawarana, S.: Web services description language (WSDL) version 2.0, http://www.w3.org/TR/wsdl20/
Gudgin, M., Hadley, M., Mendelsohn, N., Moreau, J.J., Nielsen, H.F., Karmarkar, A., Lafon, Y.: Simple object access protocol (SOAP) version 1.2, http://www.w3.org/TR/soap12/
OASIS Web Service Business Process Execution Language (WSBPEL) Technical Committee: Web Services Business Process Execution Language Version 2.0 (2007), http://www.oasis-open.org/specs/#wsbpelv2.0
Yin, Z., Yuan, D., Zhou, Y., Pasupathy, S., Bairavasundaram, L.: How do fixes become bugs? In: ESEC/FSE 2011, pp. 26–36. ACM (2011)
Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press (2000)
Foster, H., Uchitel, S., Magee, J., Kramer, J.: WS-Engineer: A model-based approach to engineering web service compositions and choreography. In: Test and Analysis of Web Services, pp. 87–119 (2007)
Fung, C.K., Hung, P.C.K., Wang, G., Linger, R.C., Walton, G.H.: A study of service composition with qos management. In: ICWS 2005, pp. 717–724 (2005)
Koizumi, S., Koyama, K.: Workload-aware business process simulation with statistical service analysis and timed petri net. In: ICWS 2007, pp. 70–77. IEEE CS (2007)
Nakajima, S.: Lightweight formal analysis of web service flows. Progress in Informatics 2, 57–76 (2005)
Courcoubetis, C., Vardi, M., Wolper, P., Yannakakis, M.: Memory-efficient algorithms for the verification of temporal properties. Form. Methods Syst. Des. 1, 275–288 (1992)
Sun, J., Liu, Y., Dong, J.S., Pang, J.: Pat: Towards flexible verification under fairness. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol. 5643, pp. 709–714. Springer, Heidelberg (2009)
Moser, O., Rosenberg, F., Dustdar, S.: Non-intrusive monitoring and service adaptation for ws-bpel. In: WWW 2008, pp. 815–824. ACM (2008)
Foster, H., Uchitel, S., Magee, J., Kramer, J.: WS-Engineer: A model-based approach to engineering web service compositions and choreography. In: Baresi, L., Nitto, E.D. (eds.) Test and Analysis of Web Services, pp. 87–119. Springer (2007)
Qian, Y., Xu, Y., Wang, Z., Pu, G., Zhu, H., Cai, C.: Tool support for bpel verification in activebpel engine. In: ASWEC 2007, pp. 90–100 (2007)
Li, B., Zhou, Y., Pang, J.: Model-driven automatic generation of verified bpel code for web service composition. In: APSEC 2009, pp. 355–362. IEEE CS (2009)
Yu, J., Manh, T.P., Han, J., Jin, Y., Han, Y., Wang, J.: Pattern based property specification and verification for service composition. In: Aberer, K., Peng, Z., Rundensteiner, E.A., Zhang, Y., Li, X. (eds.) WISE 2006. LNCS, vol. 4255, pp. 156–168. Springer, Heidelberg (2006)
Sun, J., Liu, Y., Dong, J.S., Pu, G., Tan, T.H.: Model-based methods for linking web service choreography and orchestration. In: APSEC 2010, pp. 166–175. IEEE CS (2010)
Xiao, H., Chan, B., Zou, Y., Benayon, J.W., O’Farrell, B., Litani, E., Hawkins, J.: A framework for verifying sla compliance in composed services. In: ICWS 2008, pp. 457–464 (2008)
Tan, T.H., André, É., Sun, J., Liu, Y., Dong, J.S., Chen, M.: Dynamic synthesis of local time requirement for service composition. In: ICSE 2013, pp. 542–551 (2013)
Flanagan, C., Godefroid, P.: Dynamic partial-order reduction for model checking software. In: POPL 2005, pp. 110–121. ACM (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, M., Tan, T.H., Sun, J., Liu, Y., Pang, J., Li, X. (2013). Verification of Functional and Non-functional Requirements of Web Service Composition. In: Groves, L., Sun, J. (eds) Formal Methods and Software Engineering. ICFEM 2013. Lecture Notes in Computer Science, vol 8144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41202-8_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-41202-8_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41201-1
Online ISBN: 978-3-642-41202-8
eBook Packages: Computer ScienceComputer Science (R0)