Structured co-spans: an algebra of interaction protocols

  • Authors:
  • José Luiz Fiadeiro;Vincent Schmitt

  • Affiliations:
  • Department of Computer Science, University of Leicester, Leicester, UK;Department of Computer Science, University of Leicester, Leicester, UK

  • Venue:
  • CALCO'07 Proceedings of the 2nd international conference on Algebra and coalgebra in computer science
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We extend the theory of (co-)spans as a means of providing an algebraic approach to complex interactions as they arise in software-intensive systems. In order to make interconnections independent of the nature of components involved, interaction protocols are formalised not in terms of morphisms (i.e. part-of relationships) but a generalised notion of (co-)span in which the arms are structured morphisms - the head (the glue of the protocol) and the hands (the interfaces of the protocol) belong to different categories, the category of glues being coordinated over that of the interfaces. The proposed generalization sheds some additional light into adjunctions in bicategories, namely on the factorisation of left adjoint 2-sided enrichments.