Loading...
Please wait, while we are loading the content...
Similar Documents
A process algebraic view of linda coordination primitives (1998).
| Content Provider | CiteSeerX |
|---|---|
| Author | Busi, Nadia Gorrieri, Roberto Zavattaro, Gianluigi |
| Abstract | The main Linda coordination primitives (asynchronous communication, read operation, nonblocking in/rd predicates) are studied in a process algebraic setting. A lattice of eight languages is proposed, where its bottom element L is a process algebra differing from CCS only for the asynchrony of the output operation, while all the other languages in the lattice are obtained as extension of this basic language by adding some of the Linda coordination primitives. The observational semantics for these languages are all obtained as the coarsest congruences contained in the barbed semantics, where only tuples are observable. The lattice of the eight languages collapses to a smaller four-points lattice of different bisimulation-based semantics. Notably, for L this semantics is the standard notion of strong bisimulation, where inputs and outputs/tuples are treated symmetrically. Keywords: Coordination languages, Semantics of Linda, Process algebra. 1 Introduction The aim of this paper is to pr... |
| File Format | |
| Publisher Date | 1998-01-01 |
| Access Restriction | Open |
| Subject Keyword | Linda Coordination Primitive Process Algebraic View Process Algebra Coarsest Congruence Strong Bisimulation Observational Semantics Asynchronous Communication Rd Predicate Process Algebraic Barbed Semantics Output Operation Four-points Lattice Coordination Language Output Tuples Read Operation Basic Language Main Linda Coordination Primitive Bottom Element Different Bisimulation-based Semantics Standard Notion |
| Content Type | Text |
| Resource Type | Article |