Proof methodologies for behavioural equivalence in DPI

  • Authors:
  • Alberto Ciaffaglione;Matthew Hennessy;Julian Rathke

  • Affiliations:
  • Dipartimento di Matematica e Informatica, Università di Udine, Italia;Department of Informatics, University of Sussex, United Kingdom;Department of Informatics, University of Sussex, United Kingdom

  • Venue:
  • FORTE'05 Proceedings of the 25th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We focus on techniques for proving behavioural equivalence between systems in Dpi, a distributed version of the picalculus 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.