A Theory of Service Dependency

A4 Conference proceedings

Internal Authors/Editors

Publication Details

List of Authors: Mats Neovius, Luigia Petre, Kaisa Sere
Editors: John Derrick, Eerke Boiten, Steve Reeves
Publication year: 2016
Journal: Electronic Proceedings in Theoretical Computer Science
Publisher: Open Publishing Association
Book title: In Proceedings 17th International Workshop on Refinement
Start page: 112
End page: 128
ISSN: 2075-2180


Service composition has become commonplace nowadays, in large part due to the increased complexity of software and supporting networks. Composition can be of many types, for instance sequential, prioritising, non-deterministic. However, a fundamental feature of the services to be composed consists in their dependencies with respect to each other. In this paper we propose a theory of service dependency, modelled around a dependency operator in the Action Systems formalism. We analyze its properties, composition behaviour, and refinement conditions with accompanying examples.

Last updated on 2020-28-03 at 05:50