Lifted Java: A Minimal Calculus for Translation Polymorphism

Abstract

To support roles and similar notions involving multiple views on an object, languages like Object Teams and CaesarJ include mechanisms known as lifting and lowering. These mechanisms connect pairs of objects of otherwise unrelated types, and enable programmers to consider such a pair almost as a single object which has both types. In the terminology of Object Teams this is called translation polymorphism. In both Object Teams and CaesarJ the type system of the Java programming language has been extended to support this through the use of advanced language features. The type soundness of translation polymorphism has so far only been proven in a simple special case. This paper presents a simple model that extends Featherweight Java with a general semantics that captures the core operations of translation polymorphism, providing an entire language design space for languages with translation polymorphism. Type soundness is proven for every language in this language design space, and mechanization of the proof in Coq shows that the proof is accurate and complete.

Lifted Java: A Minimal Calculus for Translation Polymorphism.

“…For the full details on OT/J see [HHM10]. This is an extended version of our TOOLS'11 paper [IE11] to which we have added subtyping among roles, generalised the semantics of the calculus, and added the full soundness proof as an appendix. Role subtyping is important to be able to fully describe the lifting operation in ObjectTeams/Java, which dynamically chooses a more specific role than the statically requested.…”