Articles
Relating Semantic Models for the Object Calculus: Preliminary Report

https://doi.org/10.1016/S1571-0661(05)80462-1Get rights and content
Under a Creative Commons license
open access

Abstract

Abadi and Cardelli have investigated several versions of the ç-calculus, a calculus for describing central features of object-oriented programs, with particular emphasis on various type systems. In this paper we study the properties of a denotational semantics due to Abadi and Cardelli vis-à-vis the notion of observational congruence for the calculus Ob1<:μ. In particular, we prove that the denotational semantics based on partial equivalence relations is correct with respect to observational congruence. By means of a counter-example, we argue that the denotational model is not fully abstract with respect to observational congruence. In fact, the model is able to distinguish objects that have the same behaviour in every Ob1<:μ-context.

Cited by (0)