A high-level Petri net based model for web services composition and verification

The evolution of the internet and the competitiveness between enterprises are the major factors in the explosion of web services use. The concept of web services composition is a natural evolution of this technology. It aims to build new value added services, using existing ones. However, this task remains highly complex and requires formal techniques for its completion. In this paper, we propose a high level Petri nets approach that successfully accomplishes this task. In this context, we define a web service modelling technique using the G-net formalism. We also propose an expressive algebra that permits the combination of the modelled services. In order to take benefit from the Maude formal verification tools, we have suggested a method that permits the translation of a modelled service from a G-net model to an equivalent Maude specification. The defined approach has successfully been automated using the Java programming language.

[1]  Kamel Barkaoui,et al.  Model Checking Verification of Web Services Composition , 2016, ACT4SOC.

[2]  Jorge C. A. de Figueiredo,et al.  G-Nets: A petri net based approach for logical and timing analysis of complex software systems , 1997, J. Syst. Softw..

[3]  Sheila A. McIlraith,et al.  Analysis and simulation of Web services , 2003, Comput. Networks.

[4]  G Vadivelou,et al.  Algorithm for Web Service Composition using Multi-Agents , 2011 .

[5]  C. Petri.  Kommunikation mit Automaten , 1962 .

[6]  Antonio Vallecillo,et al.  Formalizing Web Service Choreographies , 2004, Electron. Notes Theor. Comput. Sci..

[7]  Ahmed K. Elmagarmid,et al.  Composing Web services on the Semantic Web , 2003, The VLDB Journal.

[8]  Xiuli Yang,et al.  Modeling and Verification of Web Services Composition based on CPN , 2007, 2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007).

[9]  Jeff Magee,et al.  Compatibility verification for Web service choreography , 2004 .

[10]  Diego Calvanese,et al.  Automatic Composition of Transition-based Semantic Web Services with Messaging , 2005, VLDB.

[11]  Jieqing Ai,et al.  Automatic Service Composition Verification Based on Pi-Calculus , 2009, 2009 International Conference on E-Business and Information System Security.

[12]  Gustavo Alonso,et al.  Web Services: Concepts, Architectures and Applications , 2009 .

[13]  Yong Xiao,et al.  Verifying web services composition based on hierarchical colored petri nets , 2005, IHIS '05.

[14]  Narciso Martí-Oliet,et al.  Maude: specification and programming in rewriting logic , 2002, Theor. Comput. Sci..

[15]  Jinpeng Huai,et al.  AutoSyn: A new approach to automated synthesis of composite web services with correctness guarantee , 2009, Science in China Series F: Information Sciences.

[16]  Towards Modeling Web Service Composition in UML , 2004, WSMAI.

[17]  Noura Boudiaf,et al.  Towards an Automatic Translation of Colored Petri Nets to Maude Language , 2009 .

[18]  Frank Neven,et al.  Complexity and composition of synthesized web services , 2008, PODS.

[19]  Philippe Dague,et al.  Modeling and Diagnosing OrchestratedWeb Service Processes , 2007, IEEE International Conference on Web Services (ICWS 2007).

[20]  Anton Riabov,et al.  ModelingWeb Services using Semantic Graph Transformations to aid Automatic Composition , 2007, IEEE International Conference on Web Services (ICWS 2007).

[21]  Sanjiva Weerawarana,et al.  Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI , 2002, IEEE Internet Computing.

[22]  Kurt Jensen.  Coloured Petri nets: A high level language for system design and analysis , 1989, Applications and Theory of Petri Nets.

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

[24]  Qun Liu,et al.  A Web Service Composition Modeling and Evaluation Method Used Petri Net , 2006, APWeb Workshops.

[25]  Esperanza Marcos,et al.  Service Composition Modeling: A Case Study , 2006, 2006 Seventh Mexican International Conference on Computer Science.

[26]  Humbert Fiorino,et al.  Un modèle de composition automatique et distribuée de services web par planification , 2009, Rev. d'Intelligence Artif..

[27]  Jana Koehler,et al.  Web Service Composition - Current Solutions and Open Problems , 2003 .

[28]  Jorge C. A. de Figueiredo,et al.  Integrating Software Engineering Methods and Petri Nets for the Specification and Prototyping of Complex Information Systems , 1993, Application and Theory of Petri Nets.

[29]  Reiko Heckel,et al.  Towards Contract-based Testing of Web Services , 2005, Electron. Notes Theor. Comput. Sci..

[30]  Xun Xu,et al.  Using TLA for modeling and analysis of Web services composition , 2008, 2008 First IEEE International Conference on Ubi-Media Computing.

[31]  Fan Hong,et al.  A colored Petri net-based model for web service composition , 2008 .

[32]  I. Melzer.  Web Services Description Language , 2010 .

[33]  Hrushikesha Mohanty,et al.  Modeling Web Services with FSM Modules , 2007, First Asia International Conference on Modelling & Simulation (AMS'07).

[34]  Samik Basu,et al.  Automated Choreographer Synthesis for Web Services Composition Using I/O Automata , 2007, IEEE International Conference on Web Services (ICWS 2007).

[35]  Gregor Engels,et al.  Process-Oriented, Flexible Composition of Web Services with UML , 2002, ER.

[36]  José Meseguer,et al.  Conditioned Rewriting Logic as a United Model of Concurrency , 1992, Theor. Comput. Sci..

[37]  Yabei Wang,et al.  CPN-based verification of web service composition model , 2010, 2010 International Conference on Educational and Information Technology.

[38]  José Meseguer,et al.  The Maude LTL Model Checker and Its Implementation , 2003, SPIN.

[39]  Boualem Benatallah,et al.  A Petri Net-based Model for Web Service Composition , 2003, ADC.

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

[41]  Wil M. P. van der Aalst,et al.  Formal semantics and analysis of control flow in WS-BPEL , 2007, Sci. Comput. Program..

[42]  José Meseguer,et al.  The Maude LTL Model Checker , 2004, WRLA.

[43]  Dmytro Zhovtobryukh,et al.  Context-aware web service composition , 2006 .

[44]  Allaoua Chaoui,et al.  A High-level Petri Net Based Approach for Modeling and Composition of Web Services , 2012, ICCS.

[45]  Manuel Mazzara,et al.  A pi-calculus based semantics for WS-BPEL , 2007, J. Log. Algebraic Methods Program..

[46]  Narciso Martí-Oliet,et al.  All About Maude - A High-Performance Logical Framework, How to Specify, Program and Verify Systems in Rewriting Logic , 2007, All About Maude.