Title: A linear logic approach to the composition of RESTful web services

Authors: Xia Zhao; Enjie Liu; Hong Qing Yu; Gordon J. Clapworthy

Addresses: Department of Computer Science and Technology, University of Bedfordshire, Luton, Bedfordshire, UK ' Department of Computer Science and Technology, University of Bedfordshire, Luton, Bedfordshire, UK ' Department of Computer Science and Technology, University of Bedfordshire, Luton, Bedfordshire, UK ' Department of Computer Science and Technology, University of Bedfordshire, Luton, Bedfordshire, UK

Abstract: RESTful web services, which are declarative, lightweight and easy to access, are already widely used for exposing services on the internet and have attracted increasing interest from industry. The rising number of services being implemented and made available on the web is creating a demand for modelling techniques that can abstract REST design from the implementation in order to better specify, analyse and implement large-scale RESTful web systems. It can also help by providing suitable RESTful web service composition methods which can reduce costs by efficiently re-using the large number of services that are already available and by exploiting existing services for complex business purposes. This paper introduces a formal model of RESTful web services in linear logic and proposes a formal method approach for RESTful web service composition based on planning using linear logic via theorem proving. This is a two-stage planning method that finds resources for the composition at both the abstract resource and the service operation levels. It greatly improves the searching efficiency and guarantees the correctness and completeness of the service composition process. The paper demonstrates a further validation of the planning method through its implementation in the interactive Coq logic proof assistant.

Keywords: RESTful web services; web service composition; linear logic; pi-calculus; theorem proving; Coq.

DOI: 10.1504/IJWET.2015.072348

International Journal of Web Engineering and Technology, 2015 Vol.10 No.3, pp.245 - 271

Published online: 09 Oct 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article