Complete axioms for stateless connectors

  • Authors:
  • Roberto Bruni;Ivan Lanese;Ugo Montanari

  • Affiliations:
  • Computer Science Department, University of Pisa, Italy;Computer Science Department, University of Pisa, Italy;Computer Science Department, University of Pisa, Italy

  • Venue:
  • CALCO'05 Proceedings of the First international conference on Algebra and Coalgebra in Computer Science
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The conceptual separation between computation and coordination in distributed computing systems motivates the use of peculiar entities commonly called connectors, whose task is managing the interaction among distributed components. Different kinds of connectors exist in the literature, at different levels of abstraction. We focus on a basic algebra of connectors which is expressive enough to model, e.g., all the architectural connectors of CommUnity. We first define the operational, observational and denotational semantics of connectors, then we show that the observational and denotational semantics coincide and finally we give a complete normal-form axiomatization.