Logo eprints

Basic observables for a calculus for global computing

De Nicola, Rocco and Gorla, Daniele and Pugliese, Rosario Basic observables for a calculus for global computing. Information and Computation, 205 (10). pp. 1491-1525. ISSN 0890-5401 (2007)

Full text not available from this repository.


We develop the semantic theory of a foundational language for modelling applications over global computers whose interconnection structure can be explicitly manipulated. Together with process distribution, process mobility and remote asynchronous communication through distributed data repositories, the language has primitives for explicitly modelling inter-node connections and for dynamically activating and deactivating 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. We then focus on barbed congruence and provide an alternative characterisation in terms of a labelled bisimulation. To test practical usability of the semantic theory, we model a system of communicating mobile devices and use the introduced proof techniques to verify one of its key properties.

Item Type: Article
Identification Number: 10.1016/j.ic.2007.03.004
Funders: Partially supported by EU Project “Software Engineering for Service-Oriented Overlay Computers” (SENSORIA, contract IST-3-016004-IP-09)., Prin Project “Tipi, Logiche ed Equivalenze per la Gestione di Risorse e Processi Mobili” funded by MIUR (contract 2005015785_002).
Uncontrolled Keywords: Process calculi; Distribution and mobility; Explicit connections; Basic observables; Bisimulation; May testing
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Research Area: Computer Science and Applications
Depositing User: Rocco De Nicola
Date Deposited: 25 May 2011 13:11
Last Modified: 11 Jul 2011 14:36
URI: http://eprints.imtlucca.it/id/eprint/291

Actions (login required)

Edit Item Edit Item