Fully Abstract Semantics for a Coordination Model with Asynchronous Communication and Enhanced Matching
Antonio Brogi, Jean-Marie Jacquet, Isabelle Linden · Repository of the University of Namur · 2006
The paper proposes a theoretical study of a coordination language embodying Linda's asynchronous communication primitives with a refined matching mechanism based on pairs composed of attribute names associated with their values. Computations in this language are described by means of an operational semantics, reporting the whole traces of executions. The non-compositionality of this intuitive operational semantics motivates the design of a compositional and fully abstract denotational semantics.