Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Proof Methodologies for Behavioural Equivalence in
| |
|
REGULAR PAPERS
Proof Methodologies for Behavioural Equivalence in 
Alberto Ciaffaglione1, 2 , Matthew Hennessy2 and Julian Rathke2 
| (1) |
Dipartimento di Matematica e Informatica, Università di Udine, Italia |
| (2) |
Department of Informatics, University of Sussex, United Kingdom |
Abstract
We focus on techniques for proving behavioural equivalence between systems in  , a distributed version of the  in which processes may migrate between dynamically created locations, and where resource access policies are implemented
by means of capability types.
We devise a tractable collection of auxiliary proof methods, relying mainly on the use of bisimulations up-to β-reductions, which considerably relieve the burden of exhibiting witness bisimulations. Using such methods we model simple distributed
protocols, such as crossing a firewall, a server and its clients, metaservers installing memory services, and address their
correctness in a relatively simple manner.
Fulltext Preview (Small, Large)
|
|
|
|
|
|