Channel-based coordination via constraint satisfaction

  • Authors:

  • Dave Clarke;José Proença;Alexander Lazovik;Farhad Arbab

  • Affiliations:

  • Dept. Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A,3001 Heverlee, Belgium;CWI, Science Park 123, 1098 XG Amsterdam, The Netherlands;University of Groningen, Postbus 800, 9700 AV Groningen, The Netherlands;CWI, Science Park 123, 1098 XG Amsterdam, The Netherlands

  • Venue:
  • Science of Computer Programming
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Coordination in Reo emerges from the composition of the behavioural constraints of primitives, such as channels, in a component connector. Understanding and implementing Reo, however, has been challenging due to the interaction of the channel metaphor, which is an inherently local notion, and the non-local nature of the constraints imposed by composition. In this paper, the channel metaphor takes a back seat. We focus on the behavioural constraints imposed by the composition of primitives and phrase the semantics of Reo as a constraint satisfaction problem. Not only does this provide a clear description of the behaviour of Reo connectors in terms of synchronisation and data flow constraints, it also paves the way for new implementation techniques based on constraint satisfaction. We also demonstrate that this approach is more efficient than the existing techniques based on connector colouring.