Connector Colouring I: Synchronisation and Context Dependency

https://doi.org/10.1016/j.entcs.2005.12.035Get rights and content
Under a Creative Commons license
open access

Abstract

Reo is a coordination model based on circuit-like connectors which coordinate components through the interplay of data flow, synchronisation and mutual exclusion, state, and context-dependent behaviour. This paper proposes a scheme based on connector colouring for determining the behaviour of a Reo connector by resolving its synchronisation and exclusion constraints. Colouring a Reo connector in a specific state with given boundary conditions (I/O requests) provides a means to determine the routing alternatives for data flow. Our scheme has the advantage over previous models in that it is simpler to implement and that it models Reo connectors more closely to their envisaged semantics than existing formal models.

Keywords

Connector Colouring Semantics
Coordination Languages
Reo
Reo connectors

Cited by (0)

2

Supported by FCT grant 13762 – 2003, Portugal.