Title: Channel-based coordination via constraint satisfaction
Authors: Clarke, Dave ×
Proenca, Jose
Lazovik, Alexander
Arbab, Farhad #
Issue Date: Aug-2011
Publisher: North-Holland Pub. Co.
Series Title: Science of Computer Programming vol:76 issue:8 pages:681-710
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 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 existing techniques based on connector colouring.
ISSN: 0167-6423
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
2nd-revision-Channel-based Coordination via Constraint Satisfaction.pdfMain article Accepted 736KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science