On Modeling Coordination via Asynchronous Communication and Enhanced Matching

Research output: Contribution to journalArticlepeer-review


The paper proposes a theoretical study of a coordination language embodying Linda's asynchronous communication primitive 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, which is then exploited for studying program equivalence in this setting.
Original languageEnglish
Pages (from-to)284-309
Number of pages26
JournalElectronic Notes in Theoretical Computer Science
Issue number3
Publication statusPublished - 2003


Dive into the research topics of 'On Modeling Coordination via Asynchronous Communication and Enhanced Matching'. Together they form a unique fingerprint.

Cite this