Logical Equivalence for Subtyping Object and Recursive Types

Subtyping in first order object calculi is studied with respect to the logical semantics obtained by identifying terms that satisfy the same set of predicates, as formalised through an assignment system. It is shown that equality in the full first order -calculus is modelled by this notion, which in turn is included in a Morris-style contextual equivalence.

• Type: Journal
• Year: 2008
• Where: MST
• Authors: Steffen van Bakel, Ugo de'Liguoro
• Keywords: Logical Semantics, MST 2008, Subtyping