A linear logic approach to the composition of RESTful web services
Journal article
Authors | Zhao, X., Liu, E., Yu, H. and Clapworthy, G.J. |
---|---|
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 |
Year | 2015 |
Journal | International Journal of Web Engineering and Technology |
Journal citation | 10 (3), pp. 245-271 |
Publisher | Inderscience |
ISSN | 1476-1289 |
1741-9212 | |
Digital Object Identifier (DOI) | https://doi.org/10.1504/ijwet.2015.072348 |
Web address (URL) | https://www.inderscienceonline.com/doi/abs/10.1504/IJWET.2015.072348 |
Output status | Published |
Publication dates | |
Online | 12 Oct 2015 |
Publication process dates | |
Deposited | 24 Jun 2022 |
https://repository.derby.ac.uk/item/97565/a-linear-logic-approach-to-the-composition-of-restful-web-services
41
total views0
total downloads2
views this month0
downloads this month