Towards a Connector Algebra

Abstract : Interoperability of heterogeneous networked systems has yet to reach the maturity required by ubiquitous computing due to the technology-dependent nature of solutions. The Connect Integrated Project attempts to develop a novel network infrastructure to allow heterogeneous networked systems to freely communicate with one another by synthesising the required connectors on-the- y. A key objective of Connect is to build a comprehensive theory of composable connectors, by devising an algebra for rigorously characterising complex interaction protocols in order to support automated reasoning. With this aim in mind, we formalise a high-level algebra for reasoning about protocol mismatches. Basic mismatches can be solved by suitably dened primitives, while complex mismatches can be settled by composition operators that build connectors out of simpler ones. The semantics of the algebra is given in terms of Interface Automata, and an example in the domain of instant messaging is used to illustrate how the algebra can characterise the interaction behaviour of a connector for mediating protocols.
Type de document :
Communication dans un congrès
In Proceedings of the 4th International Symposium on Leveraging Applications (ISoLA 2010) of Formal Methods, Verification and Validation, 2010, Crete, Greece. 2010
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00512431
Contributeur : Massimo Tivoli <>
Soumis le : jeudi 18 novembre 2010 - 12:53:37
Dernière modification le : vendredi 19 novembre 2010 - 09:09:31
Document(s) archivé(s) le : samedi 19 février 2011 - 02:30:22

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00512431, version 1

Collections

Citation

Marco Autili, Chris Chilton, Paola Inverardi, Marta Kwiatkowska, Massimo Tivoli. Towards a Connector Algebra. In Proceedings of the 4th International Symposium on Leveraging Applications (ISoLA 2010) of Formal Methods, Verification and Validation, 2010, Crete, Greece. 2010. 〈inria-00512431〉

Partager

Métriques

Consultations de la notice

112

Téléchargements de fichiers

52