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.
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 *