×

zbMATH — the first resource for mathematics

Infering ownership types for encapsulated object-oriented program components. (English) Zbl 1149.68342
Reps, Thomas (ed.) et al., Program analysis and compilation, theory and practice. Essays dedicated to Reinhard Wilhelm on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-540-71315-9/pbk). Lecture Notes in Computer Science 4444, 120-144 (2007).
Summary: Modular analyses of object-oriented programs need clear encapsulation boundaries between program components. The reference semantics of object-oriented languages complicates encapsulation. Ownership type systems are a way to guarantee encapsulation. However, they introduce a substantial and nontrivial annotation overhead for the programmer. This is in particular true for type systems with an access policy that is more flexible than owners-as-dominators. As we want to use ownership disciplines as basis for modular analyses, we need the flexibility. However, to keep it practical, the annotation overhead should be kept minimal.
In this paper, we present such a flexible ownership type system together with an inference technique to reduce the annotation overhead. Runtime components in our approach can be accessed via the interface of the owner as well as via other boundary objects with explicitly declared interface types. The resulting type system is quite complex, however, the programmer only has to annotate the interface types of a component. The ownership type information for the classes implementing the components is automatically inferred by a constraint-based algorithm. We proved the soundness of our approach for a Java-like core language.
For the entire collection see [Zbl 1116.68008].

MSC:
68N19 Other programming paradigms (object-oriented, sequential, concurrent, automatic, etc.)
PDF BibTeX XML Cite
Full Text: DOI