Abstract
Service composition is becoming the dominant paradigm for developing Web service applications. It is important to ensure that a service composition complies with the requirements for the application. A rigorous compliance checking approach usually needs the requirements being specified in property specification formalisms such as temporal logics, which are difficult for ordinary software practitioners to comprehend. In this paper, we propose a property pattern based specification language, named PROPOLS, and use it to verify BPEL service composition schemas. PROPOLS is easy to understand and use, yet is formally based. It builds on Dwyer et al.’s property pattern system and extends it with the logical composition of patterns to accommodate the specification of complex requirements. PROPOLS is encoded in an ontology language, OWL, to facilitate the sharing and reuse of domain knowledge. A Finite State Automata based framework for verifying BPEL schemas against PROPOLS properties is also discussed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Papazoglou, M.P., Georgakopoulos, D.: Special Issue on Service Oriented Computing. Communications of ACM 46(10), 24–28 (2003)
Alonso, G., Casati, F., Grigori, K.H., Machiraju, V.: Web Services Concepts, Architectures and Applications. Springer, Heidelberg (2004)
Arkin, A., Askary, S., Bloch, B., Curbera, F., Goland, Y., Kartha, N., Liu, C.K., Thatte, S., Yendluri, P., Yiu, A.: Web Services Business Process Execution Language Version 2.0 Working Draft (2004), http://www.oasis-open.org/committees/download.php/10347/wsbpel-specification-draft-120204.htm
BPMI: Business Process Modeling Language (2002), http://www.bpmi.org/
Clarke, E.M., Moon, I., Powers, G.J., Burch, J.R.: Automatic Verification of Sequential Control Systems using Temporal Logic. American Institute of Chemical Engineers Journal 38(1), 67–75 (1992)
Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: Property Specification Patterns for Finite-State Verification. In: 2nd Workshop on Formal Methods in Software Practice, Clearwater Beach, FL, USA, pp. 7–15 (1998)
Smith, R.L., Avrunin, G.S., Clarke, L.A., Osterweil, L.J.: PROPEL: An Approach Supporting Property Elucidation. In: Proc. 24th International Conference on Software Engineering, Orlando, FL, USA, pp. 11–21 (2002)
Gruhn, V., Laue, R.: Specification Patterns for Time-Related Properties. In: 12th International Symposium on Temporal Representation and Reasoning, Burlington, Vermont, USA, pp. 189–191 (2005)
Foster, H.: LTSA WS-Engineering (2006), http://www.doc.ic.ac.uk/ltsa/bpel4ws/
Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: Patterns in Property Specifications for Finite state Verification. In: Proc. International Conference on Software Engineering, Los Angeles, CA, USA, pp. 411–420 (1999)
Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: A System of Specification Patterns (1997), http://www.cis.ksu.edu/santos/spec-patterns
Jin, Y., Han, J.: Consistency and Interoperability Checking for Component Interaction Rules. In: Proc. 12th Asia-Pacific Software Engineering Conference, Taipei, Taiwan (2005)
Li, Z., Han, J., Jin, Y.: Pattern-Based Specification and Validation of Web Services Interaction Properties. In: Proc. 3rd International Conference on Service Oriented Computing Amsterdam, Netherland (2005)
OntoViz Tab: Visualizing Protégé Ontologies (2005), http://protege.stanford.edu/plugins/ontoviz/ontoviz.html
Yu, J., Phan, M.T., Han, J., Jin, Y.: Pattern based Property Specification and Verification for Service Composition. Technical Report SUT.CeCSES-TR010. CeCSES, Swinburne University of Technology (2006), http://www.it.swin.edu.au/centres/cecses/trs.htm
Foster, H.: A Rigorous Approach to Engineering Web Services Compositions. PhD thesis, Imperial College London (2006), http://www.doc.ict.ac.uk/~hf1
Stahl, C.: A Petri Net Semantics for BPEL. Informatik-Berichte 188, Humboldt-Universitat zu Berlin (June 2005)
Fu, X., Bultan, T., Su, J.: Analysis of Interacting BPEL Web Services. In: Proc. 13th World Wide Web Conference, New York, USA, pp. 621–630 (2004)
Paun, D.O., Chechik, M.: Events in Linear-Time Properties. In: Proc. 4th International Conference on Requirements Engineering, Limerick, Ireland (1999)
Corbett, J.C., Dwyer, M.B., Hatcliff, J., Laubach’, S., Pasareanu, C.S., Zheng, R., Zheng, H.: Bandera: Extracting finite-state models from Java source code. In: Proc. 22nd International Conference on Software Engineering, Limerick, Irelan, pp. 439–448 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, J., Manh, T.P., Han, J., Jin, Y., Han, Y., Wang, J. (2006). Pattern Based Property Specification and Verification for Service Composition. In: Aberer, K., Peng, Z., Rundensteiner, E.A., Zhang, Y., Li, X. (eds) Web Information Systems – WISE 2006. WISE 2006. Lecture Notes in Computer Science, vol 4255. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11912873_18
Download citation
DOI: https://doi.org/10.1007/11912873_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48105-8
Online ISBN: 978-3-540-48107-2
eBook Packages: Computer ScienceComputer Science (R0)