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

  • Authors:
  • Antonio Brogi;Jean-Marie Jacquet;Isabelle Linden

  • Affiliations:
  • Department of Computer Science, University of Pisa, Pisa, Italy. E-mail: brogi@di.unipi.it;Institute of Informatics University of Namur, Namur, Belgium. E-mail: jmj@info.fundp.ac.be/ ili@info.fundp.ac.be;Institute of Informatics University of Namur, Namur, Belgium. E-mail: jmj@info.fundp.ac.be/ ili@info.fundp.ac.be

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.