ACM SIGPLAN Notices · 1998 · 114 citations · 18 references
ComputingComputer ScienceData StructuresFormal MethodsProgramming LanguagesAccess ControlData TypesObject-oriented AnalysisObject-oriented DesignObject-oriented ProgrammingType SystemsAliasingDynamic Topology ControlObjectsOwnership Type SystemsOwnership TypesStatic SemanticsStatic Type CheckingType Aliases
Object-oriented programming languages allow inter-object aliasing. Although necessary to construct linked data structures and networks of interacting objects, aliasing is problematic in that an aggregate object's state can change via an alias to one of its components, without the aggregate being aware of any aliasing. Ownership types form a static type system that indicates object ownership. This provides a flexible mechanism to limit the visibility of object references and restrict access paths to objects, thus controlling a system's dynamic topology. The type system is shown to be sound, and the specific aliasing properties that a system's object graph satisfies are formulated and proven invariant for well-typed programs.
18
A calculus of mobile processes, I
Robin Milner, Joachim Parrow, David Walker · Information and Computation · 1992 · 2.8K citations · Full text
Region-Based Memory Management
Mads Tofte, Jean-Pierre Talpin · Information and Computation · 1997 · 617 citations
Matthew Flatt, Shriram Krishnamurthi, Matthias Felleisen · 1998 · 491 citations · Full text
Jan Lucassen, David K. Gifford · 1988 · 480 citations