On the Verification of Behavioral and Probabilistic Web Services Using Transformation

In this paper, we propose a preliminary approach for automating web service verification. We use Semantic Markup for Web Services (OWL-S) to describe web service behavior. We parse the OWL-S file and transform it automatically to a corresponding Markov chain diagram or Markov decision process, which are then transformed to a PRISM model to be used as input by PRISM, a probabilistic model checker, to verify automatically the web service behavior. We provide an implementation of the transformation algorithm through a developed software tool automating all the transformation and verification activities.

[1]  Alessio Lomuscio,et al.  Mapping OWL-S Processes to Multi Agent Systems: A Verification Oriented Approach , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[2]  Diego Calvanese,et al.  ComposingWeb Services with Nondeterministic Behavior , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[3]  Andrew Hinton,et al.  PRISM: A Tool for Automatic Verification of Probabilistic Systems , 2006, TACAS.

[4]  Anupriya Ankolekar,et al.  Towards a Formal Verification of OWL-S Process Models , 2005, SEMWEB.

[5]  Philippe Thiran,et al.  Analyzing Communities of Web Services Using Incentives , 2010, Int. J. Web Serv. Res..

[6]  K. Yokoyama,et al.  A method for composing process of nondeterministic Web services , 2004 .

[7]  Prashant Doshi,et al.  A Hierarchical Framework for Composing Nested Web Processes , 2006, ICSOC.

[8]  Zakaria Maamar,et al.  Agent-based communities of web services: an argumentation-driven approach , 2008, Service Oriented Computing and Applications.

[9]  Tien-Dung Cao,et al.  Automated Runtime Verification for Web Services , 2010, 2010 IEEE International Conference on Web Services.

[10]  Zakaria Maamar,et al.  Analyzing Communities vs. Single Agent-Based Web Services: Trust Perspectives , 2010, 2010 IEEE International Conference on Services Computing.

[11]  Christel Baier,et al.  Principles of model checking , 2008 .

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

[13]  Yuji Sakata,et al.  A method for composing process of nondeterministic Web services , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

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

[15]  Karsten Wolf,et al.  Transforming BPEL to Petri Nets , 2005, Business Process Management.

[16]  Yun Peng,et al.  A probabilistic extension to ontology language OWL , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[17]  Changjun Hu,et al.  Model Checking for Web Service Flow Based on Annotated OWL-S , 2008, 2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing.

[18]  Mike P. Papazoglou,et al.  Web Services - Principles and Technology , 2007 .

[19]  Christel Baier,et al.  PROBMELA: a modeling language for communicating probabilistic processes , 2004, Proceedings. Second ACM and IEEE International Conference on Formal Methods and Models for Co-Design, 2004. MEMOCODE '04..