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.
My Menu
Saved Items

REGULAR PAPERS

Proof Methodologies for Behavioural Equivalence in MediaObjects/InlineFigure1.png

Alberto Ciaffaglione1, 2 Contact Information, Matthew HennessyContact Information and Julian RathkeContact Information

(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 MediaObjects/InlineFigure2.png, a distributed version of the MediaObjects/InlineFigure3.png 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.

Contact Information Alberto Ciaffaglione
Email: A.Ciaffaglione@sussex.ac.uk

Contact Information Matthew Hennessy
Email: M.Hennessy@sussex.ac.uk

Contact Information Julian Rathke
Email: J.Rathke@sussex.ac.uk
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.110 • Server: mpweb04
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)