Basic Observables for a Calculus for Global Computing

We introduce a foundational language for modelling applications over global computers whose interconnection structure can be explicitly manipulated. Together with process distribution, mobility, remote operations and asynchronous communication through distributed data spaces, the language provides constructs for explicitly modelling inter-node connections and for dynamically establishing and removing them. For the proposed language, we define natural notions of extensional observations and study their closure under operational reductions and/or language contexts to obtain barbed congruence and may testing equivalence. For such equivalences, we provide alternative characterizations in terms of a labelled bisimulation and a trace equivalence that can be used for actual proofs.

• Type: Conference
• Year: 2005
• Where: ICALP
• Authors: Rocco De Nicola, Daniele Gorla, Rosario Pugliese
• Keywords: Foundational Language, ICALP 2005, Language Provides Constructs, Reductions And/or Language, Theoretical Computer Science