On Multiplicities in Tuple-Based Coordination Languages: The Bach Family of Languages and Its Expressiveness Study

Denis Darquennes (1) , Jean-Marie Jacquet (1) , Isabelle Linden (1)

1 UNamur - Université de Namur [Namur]

Building upon previous work by the authors, this paper reviews and proposes extensions of Linda-like languages aiming at coordinating data-intensive distributed systems. The languages manipulate tokens associated in different ways with a notion of multiplicity. Thanks to De Boer and Palamidessi’s notion of modular embedding, we establish expressiveness hierarchies. We also discuss implementation issues and argue that the more expressive the language is the more expensive is its implementation.

Domaines: Informatique [cs]; Réseaux et télécommunications [cs.NI]

Denis Darquennes, Jean-Marie Jacquet, Isabelle Linden. On Multiplicities in Tuple-Based Coordination Languages: The Bach Family of Languages and Its Expressiveness Study. 20th International Conference on Coordination Languages and Models (COORDINATION), Jun 2018, Madrid, Spain. pp.81-109, ⟨10.1007/978-3-319-92408-3_4⟩. ⟨hal-01821492⟩