Fully Abstract Semantics for a Coordination Model with Asynchronous Communication and Enhanced Matching

Article type: Research Article

Authors: Brogi, Antonio | Jacquet, Jean-Marie | Linden, Isabelle

Affiliations: Department of Computer Science, University of Pisa, Pisa, Italy. E-mail: [email protected] | Institute of Informatics University of Namur, Namur, Belgium. E-mail: [email protected]; [email protected]

Abstract: 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.

Keywords: Coordination language, semantics

Journal: Fundamenta Informaticae, vol. 73, no. 4, pp. 431-478, 2006