Model Checking for Web Service Flow Based on Annotated OWL-S

Verification for interaction protocol of Web services is crucial to both implementation and composition of Web services. The verification process can prove important and desirable properties of the control flow and data flow of Web services. Model checking is a promising technique for verification and validation of software systems. In this paper, we present a model checking framework to specifying and verifying Web service flow based on annotated OWL-S. By using annotation layers, an OWL-S process model can be extended with constraints (like time properties) information. An underlying OWL-S model and one or more constraint annotation layers compose a complete specification of a Web process imposed specific constraints. By transforming the annotated OWL-S model to a TCPN (time constraints Petri net) model, Web service flow can be analyzed and verified. The method allows us to add conveniently constraints information to a Web process model, and state whether a process satisfies given properties without actual execution based on its specification.

[1]  Sebastián Uchitel,et al.  Model-based verification of Web service compositions , 2003, 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings..

[2]  Yushun Fan,et al.  Modeling and Simulation of Extended Fuzzy Timing Workflow Nets Based on Possibility Theory , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[3]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[4]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[5]  Jeffrey J. P. Tsai,et al.  Timing Constraint Petri Nets and Their Application to Schedulability Analysis of Real-Time System Specifications , 1995, IEEE Trans. Software Eng..

[6]  Feng Liu,et al.  Transformation BPEL to CP-nets for verifying Web services composition , 2005, International Conference on Next Generation Web Services Practices (NWeSP'05).

[7]  DumasMarlon,et al.  Formal semantics and analysis of control flow in WS-BPEL , 2007 .

[8]  Raymond A. Paul,et al.  Automated model checking and testing for composite Web services , 2005, Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'05).

[9]  Axel Martens,et al.  Analyzing Web Service Based Business Processes , 2005, FASE.

[10]  Sheila A. McIlraith,et al.  Simulation, verification and automated composition of web services , 2002, WWW.

[11]  George Hassapis,et al.  High Level Timed Petri Net Templates for the Temporal Verification of Real-Time Multiprocessor Applications , 2001, Panhellenic Conference on Informatics.

[12]  Juan-Zi Li,et al.  Ontology-Based Test Case Generation for Testing Web Services , 2007, Eighth International Symposium on Autonomous Decentralized Systems (ISADS'07).

[13]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[14]  Anupriya Ankolekar,et al.  Spinning the OWL-S Process Model - Toward the Verification of the OWL-S Process Models , 2004, SWS@ISWC.

[15]  Xiang Fu,et al.  Analysis of interacting BPEL web services , 2004, WWW '04.

[16]  Giorgio De Michelis,et al.  Net Theory and Workflow Models (abstract) , 1999, ICATPN.

[17]  Amit P. Sheth,et al.  Workflow Quality of Service , 2002, ICEIMT.

[18]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

[19]  Krys J. Kochut,et al.  A CP-nets-based design and verification framework for Web services composition , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[20]  Wei-Tek Tsai,et al.  A multi-agent based framework for collaborative testing on Web services , 2006, The Fourth IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, and the Second International Workshop on Collaborative Computing, Integration, and Assurance (SEUS-WCCIA'06).