Abstract for "Privacy via Subsumption"

Privacy via Subsumption
Jon G. Riecke and Christopher A. Stone. Submitted for publication, 1998.

Abstract: We describe an object calculus allowing object extension and structural subtyping. Each object has a ``dictionary'' to mediate the connection between names and components. This extra indirection yields the first object calculus combining both object extension and full width subtyping in a type-safe manner. If classes are modeled through object extension, private fields and methods can be achieved directly by scoping restrictions: private fields or methods are those hidden by subsumption. We prove that the type system is sound, discuss a variant allowing covariant self types, and give some examples of the expressiveness of the calculus.