eprintid: 291
rev_number: 11
eprint_status: archive
userid: 32
dir: disk0/00/00/02/91
datestamp: 2011-05-25 13:11:34
lastmod: 2011-07-11 14:36:25
status_changed: 2011-05-25 13:11:34
type: article
metadata_visibility: show
item_issues_count: 0
creators_name: De Nicola, Rocco
creators_name: Gorla, Daniele
creators_name: Pugliese, Rosario
creators_id: r.denicola@imtlucca.it
creators_id: 
creators_id: 
title: Basic observables for a calculus for global computing
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: none
keywords: Process calculi; Distribution and mobility; Explicit connections; Basic observables; Bisimulation; May testing
abstract: 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.
date: 2007
date_type: published
publication: Information and Computation
volume: 205
number: 10
publisher: Elsevier
pagerange: 1491-1525
id_number: 10.1016/j.ic.2007.03.004
refereed: TRUE
issn: 0890-5401
official_url: http://www.sciencedirect.com/science/article/pii/S089054010700048X
funders: Partially supported by EU Project “Software Engineering for Service-Oriented Overlay Computers” (SENSORIA, contract IST-3-016004-IP-09).
funders: Prin Project “Tipi, Logiche ed Equivalenze per la Gestione di Risorse e Processi Mobili” funded by MIUR (contract 2005015785_002).
citation:   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)