Title: Runtime verification of service-oriented systems: a well-rounded survey

Authors: Reza Babaee; Seyed Morteza Babamir

Addresses: Department of Computer Engineering, University of Kashan, Kashan, Iran ' Department of Computer Engineering, University of Kashan, Kashan, Iran

Abstract: Dynamic nature of Service-Oriented Systems (SOSs) has made conventional verification techniques such as testing, model checking and theorem proving ineffective. As a result, many studies have been dedicated to verification of SOS. In this survey, we first discuss why the conventional verification techniques are not effectively applicable to SOSs and then stress the necessity of the runtime verification as a dynamic approach that formally checks the system behaviour at runtime. To provide a deep comparison between existing studies and to draw a clear road map for the future studies, we introduce the salient characteristics of the runtime verification in SOSs. In addition, we survey a significant number of various studies in the literature by categorising them in five broad categories: logic and calculus oriented approaches, workflow monitoring, state-based conformity assessment, aspect-oriented verification, and SLA-driven compliance. Then, we deal with the comparison between the defined categories and finally discuss open problems.

Keywords: service-oriented systems; service composition; run-time verification; run-time monitoring; reliability; distributed systems; logic; calculus; workflow monitoring; conformity assessment; aspect-oriented verification; SLA-driven compliance.

DOI: 10.1504/IJWGS.2013.055699

International Journal of Web and Grid Services, 2013 Vol.9 No.3, pp.213 - 267

Received: 31 Jan 2013
Accepted: 01 Feb 2013

Published online: 02 Aug 2013 *

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