Title: A novel verification model for web services manoeuvring using hybrid automata

Authors: N. Danapaquiame; E. Ilavarasan

Addresses: Department of Computer Science and Engineering, Pondicherry Engineering College, Pondicherry 605014, India ' Department of Computer Science and Engineering, Pondicherry Engineering College, Pondicherry 605014, India

Abstract: Service oriented architecture (SOA) is realised by independent, standardised and self-describing units known as services. Web service composition is the creation of new value added services by incorporating some existing web services together. For verifying the composed web services, a holistic view of what aspects of a service need to be specified is still lacking. A few research works have been carried out in the past for verifying the composed web services for a deterministic system. The existing verification model did not address the issues like departed transition and deadlocks recovery significantly. This paper proposes a hybrid automata (HA) model by combining the amend Muller automata (AMA) and push down automata (PDA) to verify the composed web services for both deterministic and non-deterministic systems. Departed transition and deadlock recovery algorithm has been proposed. We show an example to demonstrate the meticulousness of the model. The experimental results show that the performance of the proposed model is measured efficiently.

Keywords: web service composition; hybrid automata; AMA; amend Muller automata; PDA; push down automata; departed transition; deadlock recovery; verification; web services; service oriented architecture; SOA.

DOI: 10.1504/IJCAT.2015.070494

International Journal of Computer Applications in Technology, 2015 Vol.51 No.4, pp.324 - 333

Published online: 08 Jul 2015 *

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