A linear logic approach to the composition of RESTful web services
Affiliation
University of BedfordshireIssue Date
2015-10-09Subjects
RESTful web servicesweb service composition
linear logic
pi-calculus
theorem proving
Coq
G420 Networks and Communications
Metadata
Show full item recordAbstract
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.Citation
Zhao X, Liu E, Yu H Q, Clapworthy G (2015) 'A linear logic approach to the composition of RESTful web services', International Journal of Web Engineering and Technology, 10 (3), pp.245-271.Publisher
InderscienceAdditional Links
https://www.inderscience.com/info/inarticle.php?artid=72348Type
ArticleLanguage
enISSN
1476-1289EISSN
1741-9212ae974a485f413a2113503eed53cd6c53
10.1504/IJWET.2015.072348