Werner Dietl at the University of Waterloo

Werner Dietl

Electrical and Computer Engineering, University of Waterloo

Download: PDF.

“Comparing Universes and Existential Ownership Types” by N. Cameron and W. Dietl. In International Workshop on Aliasing, Confinement and Ownership in object-oriented programming (IWACO), July 2009.

Abstract

Ownership types and Universe types are two type systems used to structure the heap and enforce encapsulation disciplines. The parametricity of ownership types allows a finer-grained description of heap topologies, whereas the flexibility of any references in Universe types allows sharing between data structures. No direct encoding of one type system in the other has been possible.

Parametric ownership has recently been extended with existential quantification of contexts. We formalise such a language and give a formal translation between programs written in this language and using Universe types. We show that this translation is sound and complete.

Keywords: JoE, UTS

Download: PDF.

BibTeX entry:

@inproceedings{CameronDietl09,
   author = {N. Cameron and W. Dietl},
   title = {{Comparing Universes and Existential Ownership Types}},
   booktitle = {International Workshop on Aliasing, Confinement and
        Ownership in object-oriented programming (IWACO)},
   month = jul,
}

Back to the publications by date or by topic.

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

(This webpage was created with bibtex2web.)