Synchronised hyperedge replacement as a model for service oriented computing

  • Authors:

  • Gian Luigi Ferrari;Dan Hirsch;Ivan Lanese;Ugo Montanari;Emilio Tuosto

  • Affiliations:

  • Computer Science Department, University of Pisa, Italy;Computer Science Department, University of Pisa, Italy;Computer Science Department, University of Bologna, Italy;Computer Science Department, University of Pisa, Italy;Computer Science Department, University of Leicester, UK

  • Venue:
  • FMCO'05 Proceedings of the 4th international conference on Formal Methods for Components and Objects
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

This tutorial paper describes a framework for modelling several aspects of distributed computing based on Synchronised Hyperedge Replacement (SHR), a graph rewriting formalism. Components are represented as edges and they rewrite themselves by synchronising with neighbour components the productions that specify their behaviour. The SHR framework has been equipped with many formal devices for representing complex synchronisation mechanisms which can tackle mobility, heterogeneous synchronisations and non-functional aspects, key factors of Service Oriented Computing (SOC). We revise the SHR family as a suitable model for contributing to the formalisation of SOC systems.