Ownership, encapsulation and the disjointness of type and effect
Open accessThe DOI matches its Crossref record; 25 of the 25 references it cites were found in a registry or an index.
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Compilers: Principles, Techniques, and Tools
Aho, A. V., Sethi, R., & Ullman, J. D. (1986) · Cited by 8,478
Principles of Program Analysis
Nielson, F., Nielson, H. R., & Hankin, C. (1999) · Springer eBooks · doi:10.1007/978-3-662-03811-6 · Cited by 1,836
Abadi, M., & Cardelli, L. (1996) · Monographs in Computer Science · doi:10.1007/978-1-4419-8598-9 · Cited by 1,001
The real-time specification for Java
Bollella, G., & Gosling, J. (2000) · Computer · doi:10.1109/2.846318 · Cited by 988
Region-Based Memory Management
Tofte, M., & Talpin, J.-P. (1997) · Information and Computation · doi:10.1006/inco.1996.2613 · Cited by 615
Ownership types for flexible alias protection
Clarke, D. G., Potter, J. M., & Noble, J. (1998) · Proceedings of the 13th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications · doi:10.1145/286936.286947 · Cited by 580
Self-citationOwnership types for safe programming: preventing data races and deadlocks
Boyapati, C., Lee, R., & Rinard, M. (2002) · Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications - OOPSLA '02 · doi:10.1145/582419.582440 · Cited by 570
Lucassen, J. M., & Gifford, D. K. (1988) · Proceedings of the 15th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '88 · doi:10.1145/73560.73564 · Cited by 481
Region-based memory management in cyclone
Grossman, D., Morrisett, G., Jim, T., Hicks, M., Wang, Y., & Cheney, J. (2002) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/512529.512563 · Cited by 475
Type-based race detection for Java
Flanagan, C., & Freund, S. N. (2000) · Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation · doi:10.1145/349299.349328 · Cited by 446
JML: A Notation for Detailed Design
Leavens, G. T., Baker, A. L., & Ruby, C. (1999) · Behavioral Specifications of Businesses and Systems · doi:10.1007/978-1-4615-5229-1_12 · Cited by 417
Java Card? Technology for Smart Cards: Architecture and Programmer's Guide
Chen, Z. (2000) · CERN Document Server (European Organization for Nuclear Research) · Cited by 300
A parameterized type system for race-free Java programs
Boyapati, C., & Rinard, M. (2001) · Proceedings of the 16th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications · doi:10.1145/504282.504287 · Cited by 296
Escape analysis for object-oriented languages: application to Java
Blanchet, B. (1999) · Proceedings of the 14th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications · doi:10.1145/320384.320387 · Cited by 294
Typed memory management in a calculus of capabilities
Crary, K., Walker, D., & Morrisett, G. (1999) · Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages · doi:10.1145/292540.292564 · Cited by 252
Balloon types: Controlling sharing of state in data types
Almeida, P. S. (1997) · Lecture notes in computer science · doi:10.1007/bfb0053373 · Cited by 187
Alias burying: Unique variables without destructive reads
Boyland, J. (2001) · Software Practice and Experience · doi:10.1002/spe.370 · Cited by 172
Leino, K. R. M. (1998) · ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA) · doi:10.1145/286936.286953 · Cited by 157
Vítek, J., & Bokowski, B. (1999) · Conference on Object-Oriented Programming Systems, Languages, and Applications · doi:10.1145/320384.320392 · Cited by 141
Simple Ownership Types for Object Containment
Clarke, D. G., Noble, J., & Potter, J. M. (2001) · Lecture notes in computer science · doi:10.1007/3-540-45337-7_4 · Cited by 121
Self-citationCapabilities for Sharing -- A Generalisation of Uniqueness and Read-Only
Boyland, J., Noble, J., & Retert, W. (n.d.) · Cited by 117
Minsky, N. H. (1996) · Lecture notes in computer science · doi:10.1007/bfb0053062 · Cited by 96
Syntactic Control of Interference
Reynolds, J. C. (1997) · Birkhäuser Boston eBooks · doi:10.1007/978-1-4612-4118-8_11 · Cited by 93
“Use-once” variables and linear objects: storage management, reflection and multi-threading
Baker, H. G. (1995) · ACM SIGPLAN Notices · doi:10.1145/199818.199860 · Cited by 69
An approach to safe object sharing
Bryce, C., & Razafimahefa, C. (2000) · Conference on Object-Oriented Programming Systems, Languages, and Applications · doi:10.1145/353171.353196 · Cited by 28
Cited by
Dafny: An Automatic Program Verifier for Functional Correctness
Leino, K. R. M. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-17511-4_20 · Cited by 940
Ownership types for safe programming: preventing data races and deadlocks
Boyapati, C., Lee, R., & Rinard, M. (2002) · Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications - OOPSLA '02 · doi:10.1145/582419.582440 · Cited by 570
Separation logic and abstraction
Parkinson, M., & Bierman, G. (2005) · Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages · doi:10.1145/1040305.1040326 · Cited by 309
A type and effect system for deterministic parallel Java
Bocchino, R. L., Adve, V. S., Dig, D., Adve, S. V., Heumann, S., Komuravelli, R., Overbey, J., Simmons, P., Sung, H., & Vakilian, M. (2009) · ACM SIGPLAN Notices · doi:10.1145/1639949.1640097 · Cited by 295
A type and effect system for deterministic parallel Java
Bocchino, R. L., Adve, V. S., Dig, D., Adve, S. V., Heumann, S., Komuravelli, R., Overbey, J., Simmons, P., Sung, H., & Vakilian, M. (2009) · Proceedings of the 24th ACM SIGPLAN conference on Object oriented programming systems languages and applications · doi:10.1145/1640089.1640097 · Cited by 265
“Effect systems that support nested regions are generally based on object ownership [16, 14] or use explicit declarations that one region is under another [30, 26].”
BackgroundInfluential
Metadata
- Authors
- Clarke, D., & Drossopoulou, S.
- Venue
- Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications - OOPSLA '02
- Publisher
- ACM Press
- Published
- 2002
- Pages
- 292
- OpenAlex
- W2052087935
- Cited by
- 257
- References
- 25
- Type
- conference abstract
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.