A full operational semantics for asynchronous relational networks. / Vissani, Ignacio; Lopez Pombo, Carlos; Tutu, Ionut; Fiadeiro, José Luiz.

Recent Advances in Algebraic Development Techniques. Vol. 9463 Springer, 2015. p. 131-150 (Lecture Notes in Computer Science; Vol. 9463).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Published

Documents

Links

Abstract

Service-oriented computing is a new paradigm where applications run over global computational networks and are formed by services discovered and bound at run-time through the intervention of a middleware. Asynchronous Relational Nets (ARNs) were presented by Fiadeiro and Lopes with the aim of formalising the elements of an interface theory for service-oriented software designs. The semantics of ARNs was originally given in terms of sequences of sets of actions corresponding to the behaviour of the service. Later, they were given an institution-based semantics where signatures are ARNs and models are morphisms into ground networks, that have no dependencies on external services.
In this work, we propose a full operational semantics capable of reflecting the dynamic nature of service execution by making explicit the reconfigurations that take place at run-time as the result of the discovery and binding of required services. This provides us a refined view of the execution of ARNs based upon which a specialized variant of linear temporal logic can be used to express, and even to verify through standard model-checking techniques, properties concerning the behaviour of ARNs that are more complex than those considered before.
Original languageEnglish
Title of host publicationRecent Advances in Algebraic Development Techniques
PublisherSpringer
Pages131-150
Number of pages20
Volume9463
DOIs
StatePublished - 30 Dec 2015
Event22nd International Workshop on Algebraic Development Techniques - Sinaia, Romania

Publication series

NameLecture Notes in Computer Science
Volume9463

Workshop

Workshop22nd International Workshop on Algebraic Development Techniques
CountryRomania
CitySinaia
Period4/09/147/09/14
This open access research output is licenced under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

ID: 25983630