OBSERVING LOCALITIES

Citation
G. Boudol et al., OBSERVING LOCALITIES, Theoretical computer science, 114(1), 1993, pp. 31-61
Citations number
14
Categorie Soggetti
Computer Sciences","Computer Applications & Cybernetics",Mathematics
ISSN journal
03043975
Volume
114
Issue
1
Year of publication
1993
Pages
31 - 61
Database
ISI
SICI code
0304-3975(1993)114:1<31:OL>2.0.ZU;2-J
Abstract
We introduce a refined version of observation for CCS which allows the observer to see the distributed nature of processes. Using several ex amples, we argue that a semantic theory based on such observations is not only intuitive but may also be of use when formalising the relatio nship between implementations and specifications. Technically, we show that the resulting theory of location equivalence is very similar to that of bisimulation equivalence, e.g. it can be characterised by a si mple modal logic. A comparison with distributed bisimulations is also given.