Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Massimo Tivoli Connect in order to contact the contributor
Submitted on : Thursday, November 18, 2010 - 12:53:37 PM
Last modification on : Thursday, January 6, 2022 - 5:30:02 PM
Long-term archiving on: : Saturday, February 19, 2011 - 2:30:22 AM


Files produced by the author(s)


  • HAL Id : inria-00512431, version 1



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. ⟨inria-00512431⟩



Record views


Files downloads