Comparing universes and existential ownership types

Authors:
Nicholas Cameron;Werner Dietl
Affiliations:
Victoria University of Wellington;ETH Zurich
Venue:
International Workshop on Aliasing, Confinement and Ownership in Object-Oriented Programming
Year:
2009

Citing 17
Cited 3

Ownership types for flexible alias protection

Proceedings of the 13th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Featherweight Java: a minimal core calculus for Java and GJ

ACM Transactions on Programming Languages and Systems (TOPLAS)
Ownership types for safe programming: preventing data races and deadlocks

OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Ownership, encapsulation and the disjointness of type and effect

OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Flexible Alias Protection

ECCOP '98 Proceedings of the 12th European Conference on Object-Oriented Programming
Ownership types for safe region-based memory management in real-time Java

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Using types to enforce architectural structure

Using types to enforce architectural structure
Object ownership and containment

Object ownership and containment
Permission-based ownership: encapsulating state in higher-order typed languages

Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation
Ownership confinement ensures representation independence for object-oriented programs

Journal of the ACM (JACM)
Safe Concurrency for Aggregate Objects with Invariants

SEFM '05 Proceedings of the Third IEEE International Conference on Software Engineering and Formal Methods
Protecting representation with effect encapsulation

Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Modular invariants for layered object structures

Science of Computer Programming - Special issue on source code analysis and manipulation (SCAM 2005)
Multiple ownership

Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
On ownership and accessibility

ECOOP'06 Proceedings of the 20th European conference on Object-Oriented Programming
Scoped types and aspects for real-time java

ECOOP'06 Proceedings of the 20th European conference on Object-Oriented Programming
Generic universe types

ECOOP'07 Proceedings of the 21st European conference on Object-Oriented Programming

Encoding ownership types in java

TOOLS'10 Proceedings of the 48th international conference on Objects, models, components, patterns
Separating ownership topology and encapsulation with generic universe types

ACM Transactions on Programming Languages and Systems (TOPLAS)
Understanding ownership types with dependent types

Aliasing in Object-Oriented Programming

Quantified Score

Hi-index	0.00

Visualization

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 finergrained 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.