Linearity and Bisimulation

  • Authors:
  • Nobuko Yoshida;Kohei Honda;Martin Berger

  • Affiliations:
  • -;-;-

  • Venue:
  • FoSSaCS '02 Proceedings of the 5th International Conference on Foundations of Software Science and Computation Structures
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a theory of weak bisimilarity for the À-calculus with linear type structure [35] in which we abstract away not only Ä - actions but also non-Ä actions which do not affect well-typed environments. This gives an equivalence far larger than the standard bisimilarity while retaining semantic soundness. The congruency of the bisimilarity relies on a liveness property at linear channels ensured by typing. The theory is consistently extendible to settings which involve nontermination, nondeterminism and state. As an application we develop a behavioural theory of secrecy for the À-calculus which ensures secure information flow for a strictly greater set of processes than the type-based approach in [20][23].