Universe Types for Topology and Encapsulation

Authors:
Dave Cunningham;Werner Dietl;Sophia Drossopoulou;Adrian Francalanza;Peter Müller;Alexander J. Summers
Affiliations:
Imperial College London,;ETH Zurich,;Imperial College London,;University of Southampton,;ETH Zurich,;Imperial College London,
Venue:
Formal Methods for Components and Objects
Year:
2008

Citing 19
Cited 8

A syntactic theory of sequential control

Theoretical Computer Science
Abstract types have existential type

ACM Transactions on Programming Languages and Systems (TOPLAS)
Ownership types for flexible alias protection

Proceedings of the 13th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Representation independence, confinement and access control [extended abstract]

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
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
Ownership types for object encapsulation

POPL '03 Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Types for atomicity

Proceedings of the 2003 ACM SIGPLAN international workshop on Types in languages design and implementation
Safejava: a unified type system for safe programming

Safejava: a unified type system for safe programming
Object ownership and containment

Object ownership and containment
Protecting representation with effect encapsulation

Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Generic ownership for generic Java

Proceedings of the 21st annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications
Modular invariants for layered object structures

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

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

Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
Ownership transfer in universe types

Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
Purity and side effect analysis for java programs

VMCAI'05 Proceedings of the 6th international conference on Verification, Model Checking, and Abstract Interpretation
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

Tribal ownership

Proceedings of the ACM international conference on Object oriented programming systems languages and applications
Encoding ownership types in java

TOOLS'10 Proceedings of the 48th international conference on Objects, models, components, patterns
Static dominance inference

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

ACM Transactions on Programming Languages and Systems (TOPLAS)
A calculus for boxes and traits in a java-like setting

COORDINATION'10 Proceedings of the 12th international conference on Coordination Models and Languages
Inference and checking of object ownership

ECOOP'12 Proceedings of the 26th European conference on Object-Oriented Programming
Reim & ReImInfer: checking and inference of reference immutability and method purity

Proceedings of the ACM international conference on Object oriented programming systems languages and applications
Combining traits with boxes and ownership types in a Java-like setting

Science of Computer Programming

Quantified Score

Hi-index	0.01

Visualization

Abstract

The Universe Type System is an ownership type system for object-oriented programming languages that hierarchically structures the object store; it is used to reason modularly about programs. We formalise Universe Types for a core subset of Java in two steps: We first define a Topological Type System that structures the object store hierarchically into an ownership tree, and demonstrate soundness of the Topological Type System by proving subject reduction. Motivated by concerns of modular verification, we then present an Encapsulation Type System that enforces the owner-as-modifier discipline; that is, that object updates are initiated by the owner of the object. The contributions of this paper are, firstly, an extensive type-theoretic account of the Universe Type System, with explanations and complete proofs, and secondly, the clean separation of the topological from the encapsulation concerns.