Ownership, encapsulation and the disjointness of type and effect

Authors:
Dave Clarke;Sophia Drossopoulou
Affiliations:
Utrecht University, Utrecht, The Netherlands;Imperial College, London, Great Britain
Venue:
OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Year:
2002

Citing 38
Cited 97

Compilers: principles, techniques, and tools

Compilers: principles, techniques, and tools
The C++ programming language

The C++ programming language
Polymorphic effect systems

POPL '88 Proceedings of the 15th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Islands: aliasing protection in object-oriented languages

OOPSLA '91 Conference proceedings on Object-oriented programming systems, languages, and applications
The Geneva convention on the treatment of object aliasing

ACM SIGPLAN OOPS Messenger
“Use-once” variables and linear objects: storage management, reflection and multi-threading

ACM SIGPLAN Notices
Region-based memory management

Information and Computation
Type-based alias analysis

PLDI '98 Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation
Ownership types for flexible alias protection

Proceedings of the 13th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Data groups: specifying the modification of extended state

Proceedings of the 13th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Typed memory management in a calculus of capabilities

Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Promises: limited specifications for analysis and manipulation

Proceedings of the 20th international conference on Software engineering
Semantics of memory management for polymorphic languages

Higher order operational techniques in semantics
Escape analysis for object-oriented languages: application to Java

Proceedings of the 14th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Confined types

Proceedings of the 14th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Type-based race detection for Java

PLDI '00 Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation
An approach to safe object sharing

OOPSLA '00 Proceedings of the 15th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Guava: a dialect of Java without data races

OOPSLA '00 Proceedings of the 15th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Alias burying: unique variables without destructive reads

Software—Practice & Experience - Special issue on aliasing in object-oriented systems
Enforcing high-level protocols in low-level software

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
Representation independence, confinement and access control [extended abstract]

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A parameterized type system for race-free Java programs

OOPSLA '01 Proceedings of the 16th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Region-based memory management in cyclone

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
Syntactic control of interference

POPL '78 Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Java Card Technology for Smart Cards: Architecture and Programmer's Guide

Java Card Technology for Smart Cards: Architecture and Programmer's Guide
A Theory of Objects

A Theory of Objects
Principles of Program Analysis

Principles of Program Analysis
The Real-Time Specification for Java

The Real-Time Specification for Java
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
Alias annotations for program understanding

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
Capabilities for Sharing: A Generalisation of Uniqueness and Read-Only

ECOOP '01 Proceedings of the 15th European Conference on Object-Oriented Programming
Simple Ownership Types for Object Containment

ECOOP '01 Proceedings of the 15th European Conference on Object-Oriented Programming
The LOOP Compiler for Java and JML

TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Towards Alias-Free Pointers

ECCOP '96 Proceedings of the 10th European Conference on Object-Oriented Programming
The Ins and Outs of Objects

ASWEC '98 Proceedings of the Australian Software Engineering Conference
Values and objects in programming languages

ACM SIGPLAN Notices
Object ownership and containment

Object ownership and containment

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
Alias annotations for program understanding

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
A practical flow-sensitive and context-sensitive C and C++ memory leak detector

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
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
Saving the world from bad beans: deployment-time confinement checking

OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
Lazy modular upgrades in persistent object stores

OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
Region inference for an object-oriented language

Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation
Generic ownership: practical ownership control in programming languages

OOPSLA '04 Companion to the 19th annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications
Environmental acquisition revisited

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Transition predicate abstraction and fair termination

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Permission-based ownership: encapsulating state in higher-order typed languages

Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation
Flexible exclusion control for composite objects

ACSC '05 Proceedings of the Twenty-eighth Australasian conference on Computer Science - Volume 38
Ownership confinement ensures representation independence for object-oriented programs

Journal of the ACM (JACM)
Precise identification of composition relationships for UML class diagrams

Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering
Protecting representation with effect encapsulation

Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Type-based confinement

Journal of Functional Programming
Exclusion requirements and potential concurrency for composite objects

Science of Computer Programming - Special issue: Concurrency and synchronization in Java programs
Static detection of leaks in polymorphic containers

Proceedings of the 28th international conference on Software engineering
Certified In-lined Reference Monitoring on .NET

Proceedings of the 2006 workshop on Programming languages and analysis for security
Generic ownership for generic Java

Proceedings of the 21st annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications
Modal logic & ownership types: uniting three worlds

Companion to the 21st ACM SIGPLAN symposium on Object-oriented programming systems, languages, and applications
Featherweight generic confinement

Journal of Functional Programming
Observational purity and encapsulation

Theoretical Computer Science
Ownership and Immutability Inference for UML-Based Object Access Control

ICSE '07 Proceedings of the 29th international conference on Software Engineering
A type system for preventing data races and deadlocks in the java virtual machine language: 1

Proceedings of the 2007 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
Composition inference for UML class diagrams

Automated Software Engineering
Object and reference immutability using Java generics

Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
Inferring aliasing and encapsulation properties for java

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
Shape Analysis by Refining on Abstract Evaluation Path

Electronic Notes in Theoretical Computer Science (ENTCS)
Implicit ownership types for memory management

Science of Computer Programming
Reasoning about inherent parallelism in modern object-oriented languages

ACSC '08 Proceedings of the thirty-first Australasian conference on Computer science - Volume 74
Spatial-behavioral types for concurrency and resource control in distributed systems

Theoretical Computer Science
Regional Logic for Local Reasoning about Global Invariants

ECOOP '08 Proceedings of the 22nd European conference on Object-Oriented Programming
Minimal Ownership for Active Objects

APLAS '08 Proceedings of the 6th Asian Symposium on Programming Languages and Systems
Universe Types for Topology and Encapsulation

Formal Methods for Components and Objects
Existential Quantification for Variant Ownership

ESOP '09 Proceedings of the 18th European Symposium on Programming Languages and Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
Comprehending annotations on object-oriented programs using fractional permissions

International Workshop on Aliasing, Confinement and Ownership in Object-Oriented Programming
Comparing universes and existential ownership types

International Workshop on Aliasing, Confinement and Ownership in Object-Oriented Programming
A type and effect system for deterministic parallel Java

Proceedings of the 24th ACM SIGPLAN conference on Object oriented programming systems languages and applications
Ownership Downgrading for Ownership Types

APLAS '09 Proceedings of the 7th Asian Symposium on Programming Languages and Systems
Modular reasoning about invariants over shared state with interposed data members

Proceedings of the 4th ACM SIGPLAN workshop on Programming languages meets program verification
Semantics of fractional permissions with nesting

ACM Transactions on Programming Languages and Systems (TOPLAS)
Checking interference with fractional permissions

SAS'03 Proceedings of the 10th international conference on Static analysis
Using history invariants to verify observers

ESOP'07 Proceedings of the 16th European conference on Programming
Immutable objects for a java-like language

ESOP'07 Proceedings of the 16th European conference on Programming
MOBIUS: mobility, ubiquity, security objectives and progress report

TGC'06 Proceedings of the 2nd international conference on Trustworthy global computing
Spatial-behavioral types, distributed services, and resources

TGC'06 Proceedings of the 2nd international conference on Trustworthy global computing
Verification of equivalent-results methods

ESOP'08/ETAPS'08 Proceedings of the Theory and practice of software, 17th European conference on Programming languages and systems
Infering ownership types for encapsulated object-oriented program components

Program analysis and compilation, theory and practice
Detecting inefficiently-used containers to avoid bloat

PLDI '10 Proceedings of the 2010 ACM SIGPLAN conference on Programming language design and implementation
Ownership and immutability in generic Java

Proceedings of the ACM international conference on Object oriented programming systems languages and applications
Tribal ownership

Proceedings of the ACM international conference on Object oriented programming systems languages and applications
Reasoning about function objects

TOOLS'10 Proceedings of the 48th international conference on Objects, models, components, patterns
Welterweight java

TOOLS'10 Proceedings of the 48th international conference on Objects, models, components, patterns
Encoding ownership types in java

TOOLS'10 Proceedings of the 48th international conference on Objects, models, components, patterns
Refactoring and representation independence for class hierarchies: extended abstract

Proceedings of the 12th Workshop on Formal Techniques for Java-Like Programs
Dafny: an automatic program verifier for functional correctness

LPAR'10 Proceedings of the 16th international conference on Logic for programming, artificial intelligence, and reasoning
Using disjoint reachability for parallelization

CC'11/ETAPS'11 Proceedings of the 20th international conference on Compiler construction: part of the joint European conferences on theory and practice of software
Ownership types for the join calculus

FMOODS'11/FORTE'11 Proceedings of the joint 13th IFIP WG 6.1 and 30th IFIP WG 6.1 international conference on Formal techniques for distributed systems
Types, regions, and effects for safe programming with object-oriented parallel frameworks

Proceedings of the 25th European conference on Object-oriented programming
Separating ownership topology and encapsulation with generic universe types

ACM Transactions on Programming Languages and Systems (TOPLAS)
Allowing state changes in specifications

ETRICS'06 Proceedings of the 2006 international conference on Emerging Trends in Information and Communication Security
Purity and side effect analysis for java programs

VMCAI'05 Proceedings of the 6th international conference on Verification, Model Checking, and Abstract Interpretation
Observational purity and encapsulation

FASE'05 Proceedings of the 8th international conference, held as part of the joint European Conference on Theory and Practice of Software conference on Fundamental Approaches to Software Engineering
State based ownership, reentrance, and encapsulation

ECOOP'05 Proceedings of the 19th European conference on Object-Oriented Programming
Mappings make data processing go 'round

GTTSE'05 Proceedings of the 2005 international conference on Generative and Transformational Techniques in Software Engineering
On ownership and accessibility

ECOOP'06 Proceedings of the 20th European conference on Object-Oriented Programming
Using ownership to reason about inherent parallelism in object-oriented programs

CC'10/ETAPS'10 Proceedings of the 19th joint European conference on Theory and Practice of Software, international conference on Compiler Construction
Types for hierarchic shapes

ESOP'06 Proceedings of the 15th European conference on Programming Languages and Systems
Refactoring and representation independence for class hierarchies

Theoretical Computer Science
Exploiting regularity of user-defined types to improve precision of program analyses

Proceedings of the 27th Annual ACM Symposium on Applied Computing
Deterministic parallelism via liquid effects

Proceedings of the 33rd ACM SIGPLAN conference on Programming Language Design and Implementation
A type and effect system for determinism in multithreaded programs

ESOP'12 Proceedings of the 21st European conference on Programming Languages and Systems
Gradual ownership types

ESOP'12 Proceedings of the 21st European conference on Programming Languages and Systems
Multiple aggregate entry points for ownership types

ECOOP'12 Proceedings of the 26th European conference on Object-Oriented Programming
Static detection of loop-invariant data structures

ECOOP'12 Proceedings of the 26th European conference on Object-Oriented Programming
Ownership, filters and crossing handlers: flexible ownership in dynamic languages

Proceedings of the 8th symposium on Dynamic languages
Generic universe types

ECOOP'07 Proceedings of the 21st European conference on Object-Oriented Programming
Validity invariants and effects

ECOOP'07 Proceedings of the 21st European conference on Object-Oriented Programming
MAO: ownership and effects for more effective reasoning about aspects

ECOOP'07 Proceedings of the 21st European conference on Object-Oriented Programming
Combining traits with boxes and ownership types in a Java-like setting

Science of Computer Programming
Summary-based data-flow analysis that understands regular composite objects and iterators

ACM SIGAPP Applied Computing Review
Structural lock correlation with ownership types

ESOP'13 Proceedings of the 22nd European conference on Programming Languages and Systems
Local Reasoning for Global Invariants, Part I: Region Logic

Journal of the ACM (JACM)
The need for capability policies

Proceedings of the 15th Workshop on Formal Techniques for Java-like Programs
Confinement framework for encapsulating objects

Frontiers of Computer Science: Selected Publications from Chinese Universities
Language support for dynamic, hierarchical data partitioning

Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications
Ownership types: a survey

Aliasing in Object-Oriented Programming
Notions of aliasing and ownership

Aliasing in Object-Oriented Programming
Understanding ownership types with dependent types

Aliasing in Object-Oriented Programming
Alias control for deterministic parallelism

Aliasing in Object-Oriented Programming
Immutability

Aliasing in Object-Oriented Programming
Object ownership in program verification

Aliasing in Object-Oriented Programming
State based encapsulation for modular reasoning about behavior-preserving refactorings

Aliasing in Object-Oriented Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

Ownership types provide a statically enforceable notion of object-level encapsulation. We extend ownership types with computational effects to support reasoning about object-oriented programs. The ensuing system provides both access control and effects reporting. Based on this type system, we codify two formal systems for reasoning about aliasing and the disjointness of computational effects. The first can be used to prove that evaluation of two expressions will never lead to aliases, while the latter can be used to show the non-interference of two expressions.