Imperative objects as mobile processes

  • Authors:
  • Josva Kleist;Davide Sangiorgi

  • Affiliations:
  • University of Aalborg, Denmark;INRIA, Sophia Antipolis, 2004, Rue des Lucioles B.P. 93, Sophia Antipolis Cedex, France

  • Venue:
  • Science of Computer Programming
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

An interpretation of Abadi and Cardelli's first-order Imperative ç-calculus into a typed π-calculus is presented. The interpretation validates the subtyping relation and the typing judgments of the ç-calculus, and is computationally adequate. The proof of computational adequacy makes use of (a π-calculus version) of ready simulation, and of a factorization of the interpretation into a functional part and a very simple imperative part. The interpretation can be extended to accommodate various type features. The interpretation can be used to compare and contrast the Imperative and the Functional ç-calculus, and to prove properties about them, within a unified framework.