Comprehending annotations on object-oriented programs using fractional permissions

Authors:
John Boyland;William Retert;Yang Zhao
Affiliations:
University of Wisconsin-Milwaukee;University of Wisconsin-Milwaukee;Nanjing University of Science and Technology, China
Venue:
International Workshop on Aliasing, Confinement and Ownership in Object-Oriented Programming
Year:
2009

Citing 32
Cited 5

Islands: aliasing protection in object-oriented languages

OOPSLA '91 Conference proceedings on Object-oriented programming systems, languages, and applications
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
Promises: limited specifications for analysis and manipulation

Proceedings of the 20th international conference on Software engineering
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
JAC—access right based encapsulation for Java

Software—Practice & Experience - Special issue on aliasing in object-oriented systems
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
Adoption and focus: practical linear types for imperative programming

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
Using data groups to specify and check side effects

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

OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Immutability specification and its applications

JGI '02 Proceedings of the 2002 joint ACM-ISCOPE conference on Java Grande
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
Towards Alias-Free Pointers

ECCOP '96 Proceedings of the 10th European Conference on Object-Oriented Programming
Declaring and checking non-null types in an object-oriented language

OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
Separation and information hiding

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A programmer-oriented approach to safe concurrency

A programmer-oriented approach to safe concurrency
Safejava: a unified type system for safe programming

Safejava: a unified type system for safe programming
A practical type system and language for reference immutability

OOPSLA '04 Proceedings of the 19th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Object ownership and containment

Object ownership and containment
Permission accounting in separation logic

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Connecting effects and uniqueness with adoption

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Javari: adding reference immutability to Java

OOPSLA '05 Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Observations on the assured evolution of concurrent Java programs

Science of Computer Programming - Special issue: Concurrency and synchronization in Java programs
Concurrency analysis based on fractional permissions

Concurrency analysis based on fractional permissions
Implementing permission analysis

Implementing permission analysis
Checking interference with fractional permissions

SAS'03 Proceedings of the 10th international conference on Static analysis
A verification methodology for model fields

ESOP'06 Proceedings of the 15th European conference on Programming Languages and Systems

Semantics of fractional permissions with nesting

ACM Transactions on Programming Languages and Systems (TOPLAS)
Ownership and immutability in generic Java

Proceedings of the ACM international conference on Object oriented programming systems languages and applications
Inference of field initialization

Proceedings of the 33rd International Conference on Software Engineering
Alternate annotation checkers using fractional permissions

Proceedings of the ACM international conference companion on Object oriented programming systems languages and applications companion
Permission regions for race-free parallelism

RV'11 Proceedings of the Second international conference on Runtime verification

Quantified Score

Hi-index	0.00

Visualization

Abstract

Fractional permissions are a general system for managing access to mutable state. We show how fractional permissions can give semantics to a regimen of annotations including "unique," "non-null," "read-only," ownership, and method effects. The unification supports new annotations: "unique-write" and "from". We also develop a model of object invariants in the presence of inheritance using "nesting," an extension of "adoption."