Typed connector families and their semantics

• Type: Article in International Scientific Journal
• Date: 2017

Authors

Proença, J (Author) Other; Clarke, D (Author) Other

Journal

Title: Science of Computer Programming

Vol. 146

Pages: 28-49

ISSN: 0167-6423

Publisher: Elsevier

Indexing

Scopus - 2 Citations

Other information

Authenticus ID: P-00M-YNJ

DOI: 10.1016/j.scico.2017.03.002

Abstract (EN): Typed models of connector/component composition specify interfaces describing ports of components and connectors. Typing ensures that these ports are plugged together appropriately, so that data can flow out of each output port and into an input port. These interfaces typically consider the direction of data flow and the type of values flowing. Components, connectors, and systems are often parameterised in such a way that the parameters affect the interfaces. Typing such connector families is challenging. This paper takes a first step towards addressing this problem by presenting a calculus of connector families with integer and boolean parameters. The calculus is based on monoidal categories, with a dependent type system that describes the parameterised interfaces of these connectors. We use families of Reo connectors as running examples, and show how this calculus can be applied to Petri Nets and to BIP systems. The paper focuses on the structure of connectors¿well-connectedness¿and less on their behaviour, making it easily applicable to a wide range of coordination and component-based models. A type-checking algorithm based on constraints is used to analyse connector families, supported by a proof-of-concept implementation. © 2017 Elsevier B.V.

Language: English

Type (Professor's evaluation): Scientific