A Full Operational Semantics for Asynchronous Relational Networks

Ignacio Vissani, Carlos Lopez Pombo, Ionut Tutu, José Luiz Fiadeiro

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

48 Downloads (Pure)


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
Number of pages20
ISBN (Electronic)978-3-319-28114-8
ISBN (Print)978-3-319-28113-1
Publication statusPublished - 30 Dec 2015
Event22nd International Workshop on Algebraic Development Techniques - Sinaia, Romania
Duration: 4 Sept 20147 Sept 2014

Publication series

NameLecture Notes in Computer Science


Workshop22nd International Workshop on Algebraic Development Techniques

Cite this