Pattern Based Property Specification and Verification for Service Composition

  • Jian Yu
  • Tan Phan Manh
  • Jun Han
  • Yan Jin
  • Yanbo Han
  • Jianwu Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4255)


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.


Service Composition Linear Temporal Logic Label Transition System Finite State Automaton Composite Pattern 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Papazoglou, M.P., Georgakopoulos, D.: Special Issue on Service Oriented Computing. Communications of ACM 46(10), 24–28 (2003)CrossRefGoogle Scholar
  2. 2.
    Alonso, G., Casati, F., Grigori, K.H., Machiraju, V.: Web Services Concepts, Architectures and Applications. Springer, Heidelberg (2004)MATHGoogle Scholar
  3. 3.
    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),
  4. 4.
    BPMI: Business Process Modeling Language (2002),
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Foster, H.: LTSA WS-Engineering (2006),
  10. 10.
    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)Google Scholar
  11. 11.
    Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: A System of Specification Patterns (1997),
  12. 12.
    Jin, Y., Han, J.: Consistency and Interoperability Checking for Component Interaction Rules. In: Proc. 12th Asia-Pacific Software Engineering Conference, Taipei, Taiwan (2005)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    OntoViz Tab: Visualizing Protégé Ontologies (2005),
  15. 15.
    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),
  16. 16.
    Foster, H.: A Rigorous Approach to Engineering Web Services Compositions. PhD thesis, Imperial College London (2006),
  17. 17.
    Stahl, C.: A Petri Net Semantics for BPEL. Informatik-Berichte 188, Humboldt-Universitat zu Berlin (June 2005)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Paun, D.O., Chechik, M.: Events in Linear-Time Properties. In: Proc. 4th International Conference on Requirements Engineering, Limerick, Ireland (1999)Google Scholar
  20. 20.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jian Yu
    • 1
    • 2
  • Tan Phan Manh
    • 1
  • Jun Han
    • 1
  • Yan Jin
    • 1
  • Yanbo Han
    • 2
  • Jianwu Wang
    • 2
  1. 1.Faculty of ICTSwinburne University of TechnologyHawthornAustralia
  2. 2.Grid and Service Computing Research Center, Institute of Computing TechnologyChinese Academy of SciencesBeijingChina

Personalised recommendations