RESTful web service composition: Extracting a process model from Linear Logic theorem proving

This paper introduces a two-stage Linear Logic based program synthesis approach to automatic RESTful web service composition. The Linear Logic theorem proof is applied at both resource and service invocation method levels, which greatly improves the searching efficiency and guarantees the correctness and completeness of the service composition. Furthermore, the process calculus is used as formalism for the composition process, which enables the approach to be executable at the business management level. The process calculus is attached to the Linear Logic inference rules in the style of type theory, so the process model is extracted directly from the complete proof. An example is given to show the extraction of a process model from a Linear Logic proof search.

[1]  Prashant Doshi,et al.  Towards Automated RESTful Web Service Composition , 2009, 2009 IEEE International Conference on Web Services.

[2]  Erik Wilde,et al.  Hypermedia-Driven RESTful Service Composition , 2010, ICSOC Workshops.

[3]  Mathias Weske,et al.  RESTful Petri Net Execution , 2008, WS-FM.

[4]  ROBIN MILNER,et al.  Edinburgh Research Explorer A Calculus of Mobile Processes, I , 2003 .

[5]  Hagen Overdick.  The Resource-Oriented Architecture , 2007, 2007 IEEE Congress on Services (Services 2007).

[6]  Erik Wilde.  Declarative Web 2.0 , 2007, 2007 IEEE International Conference on Information Reuse and Integration.

[7]  Samson Abramsky,et al.  Proofs as Processes , 1992, Theor. Comput. Sci..

[8]  Sven Lämmermann,et al.  Runtime Service Composition via Logic-Based Program Synthesis , 2002 .

[9]  Cesare Pautasso,et al.  RESTful Web service composition with BPEL for REST , 2009, Data Knowl. Eng..

[10]  Sam Ruby,et al.  RESTful Web Services , 2007 .

[11]  Peter Fingar,et al.  Workflow is just a pi process , 2003 .

[12]  Zohar Manna,et al.  Fundamentals of Deductive Program Synthesis , 1992, IEEE Trans. Software Eng..

[13]  María N. Moreno García,et al.  A formal definition of RESTful semantic web services , 2010, WS-REST '10.

[14]  Xia Zhao,et al.  A Two-Stage RESTful Web Service Composition Method Based on Linear Logic , 2011, 2011 IEEE Ninth European Conference on Web Services.

[15]  Gianluigi Bellin,et al.  On the pi-Calculus and Linear Logic , 1992, Theor. Comput. Sci..

[16]  P. Lincoln.  Deciding provability of linear logic formulas , 1995 .

[17]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[18]  Patrick Lincoln,et al.  Linear logic , 1992, SIGA.

[19]  Jinghai Rao,et al.  Semantic Web Service Composition via Logic-based Program Synthesis , 2004 .

[20]  Frank Puhlmann.  Why Do We Actually Need the Pi-Calculus for Business Process Management? , 2006, BIS.

[21]  Roy Fielding,et al.  Architectural Styles and the Design of Network-based Software Architectures"; Doctoral dissertation , 2000 .