Separating ownership topology and encapsulation with generic universe types

Dietl, Werner; Drossopoulou, Sophia; Müller, Péter

doi:10.1145/2049706.2049709

Cited by 9 publications

(3 citation statements)

References 105 publications

(114 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For instance, early systems of ownership focused on ensuring uniqueness of access to data by checking for dominance in the alias graph [Clarke et al 1998]. Later systems relaxed this constraint by permitting temporary borrowing of data, both mutably [Aldrich et al 2002;Boyland 2001] and immutably [Dietl et al 2012;Östlund et al 2008]. The connection between ownership and permissions has been well-established within formal models such as fractional permissions [Boyland 2003] and 𝐹 own [Krishnaswami and Aldrich 2005].…”

Section: Related Workmentioning

confidence: 99%

A Grounded Conceptual Model for Ownership Types in Rust

Crichton,

Gray,

Krishnamurthi

2023

Proc. ACM Program. Lang.

View full text Add to dashboard Cite

Programmers learning Rust struggle to understand ownership types, Rust’s core mechanism for ensuring memory safety without garbage collection. This paper describes our attempt to systematically design a pedagogy for ownership types. First, we studied Rust developers’ misconceptions of ownership to create the Ownership Inventory, a new instrument for measuring a person’s knowledge of ownership. We found that Rust learners could not connect Rust’s static and dynamic semantics, such as determining why an ill-typed program would (or would not) exhibit undefined behavior. Second, we created a conceptual model of Rust’s semantics that explains borrow checking in terms of flow-sensitive permissions on paths into memory. Third, we implemented a Rust compiler plugin that visualizes programs under the model. Fourth, we integrated the permissions model and visualizations into a broader pedagogy of ownership by writing a new ownership chapter for The Rust Programming Language , a popular Rust textbook. Fifth, we evaluated an initial deployment of our pedagogy against the original version, using reader responses to the Ownership Inventory as a point of comparison. Thus far, the new pedagogy has improved learner scores on the Ownership Inventory by an average of 9

show abstract

Section: Related Workmentioning

confidence: 99%

A Grounded Conceptual Model for Ownership Types in Rust

Crichton,

Gray,

Krishnamurthi

2023

Proc. ACM Program. Lang.

View full text Add to dashboard Cite

show abstract

“…Our work is also related to Ownership Types [7]. While Ownership Types were originally designed to control the exposure of an object's internal representation, a plethora of variants have been to proposed to address different issues, including mutability [9]. In particular, Anzen's restrictions on non-mutating aliases to mutating fields is reminiscent to the owners-as-accessors strategy [23], which proscribes access to a reference unless its owner appears on the call stack (similar to our example involving inversion of control).…”

Section: Valuesmentioning

confidence: 99%

Explicit and Controllable Assignment Semantics

Racordon,

Buchs

2019

Preprint

View full text Add to dashboard Cite

Despite the plethora of powerful software to spot bugs, identify performance bottlenecks or simply improve the overall quality of code, programming languages remain the first and most important tool of a developer. Therefore, appropriate abstractions, unambiguous syntaxes and intuitive semantics are paramount to convey intent concisely and efficiently. The continuing growth in computing power has allowed modern compilers and runtime system to handle once thought unrealistic features, such as type inference and reflection, making code simpler to write and clearer to read. Unfortunately, relics of the underlying memory model still transpire in most programming languages, leading to confusing assignment semantics.This paper introduces Anzen, a programming language that aims to make assignments easier to understand and manipulate. The language offers three assignment operators, with unequivocal semantics, that can reproduce all common imperative assignment strategies. It is accompanied by a type system based on type capabilities to enforce uniqueness and immutability. We present Anzen's features informally and formalize it by the means of a minimal calculus.

show abstract

“…Generic types have been incorporated into Universe Types with "Generic Universe Types" by Dietl, Drossopoulou, and M üller [29] as well as in "Separating ownership topology and encapsulation with Generic Universe Types" with the same authors [30]. Dietl et al describes the workings of Universe Types with generics, and unlike OGJ where the ownership information and generic information are integrated together, Generic Universe Types separate the ownership information from the generic information without having separate parameters for ownership.…”

Section: Universe Typesmentioning

confidence: 99%

Object Cloning for Ownership Systems

Li¹

View full text Add to dashboard Cite

<p>Modern object-oriented programming languages frequently need the ability to clone, duplicate, and copy objects. The usual approaches taken by languages are rudimentary, primarily because these approaches operate with little understanding of the object being cloned. Deep cloning naively copies every object that has a reachable reference path from the object being cloned, even if the objects being copied have no innate relationship with that object. For more sophisticated cloning operations, languages usually only provide the capacity for programmers to define their own cloning operations for specific objects, and with no help from the type system. Sheep cloning is an automated operation that clones objects by leveraging information about those objects’ structures, which the programmer imparts into their programs with ownership types. Ownership types are a language mechanism that defines an owner for every object in the program. Ownership types create a hierarchical structure for the heap. In this thesis, we construct an extensible formal model for an object-oriented language with ownership types (Core), and use it to explore different formalisms of sheep cloning. We formalise three distinct operational semantics of sheep cloning, and for each approach we include proofs or proof outlines where appropriate, and provide a comparative analysis of each model’s benefits. Our main contribution is the descripSC formal model of sheep cloning and its proof of type soundness. The second contribution of this thesis is the formalism of Mojo-jojo, a multiple ownership system that includes existential quantification over types and context parameters, along with a constraint system for context parameters. We prove type soundness for Mojo-jojo. Multiple ownership is a mechanism which allows objects to have more than one owner. Context parameters in Mojo-jojo can use binary operators such as: intersection, union, and disjointness.</p>

show abstract

Separating ownership topology and encapsulation with generic universe types

Cited by 9 publications

References 105 publications

A Grounded Conceptual Model for Ownership Types in Rust

A Grounded Conceptual Model for Ownership Types in Rust

Explicit and Controllable Assignment Semantics

Object Cloning for Ownership Systems

Contact Info

Product

Resources

About