Connecting cffects and uniqueness with adoption

ACM SIGPLAN Notices

Volumn 40, Issue 1, 2005, Pages 283-295

  Bpyland, John Tang ^a   Retert, William ^a  

^a UNIVERSITY OF WISCONSIN MILWAUKEE   (United States)

Author keywords

Adoption; Ownership; Permissions; Uniqueness

Indexed keywords

DATA ACQUISITION; JAVA PROGRAMMING LANGUAGE; MATHEMATICAL MODELS; OBJECT ORIENTED PROGRAMMING; PROBLEM SOLVING; SEMANTICS;

ADOPTION; OWNERSHIP; PERMISSIONS; UNIQUENESS;

INFORMATION ANALYSIS;

EID: 17044397177     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/1047659.1040329     Document Type: Conference Paper

References (34)

1. Boyland, J.: The interdependence of effects and uniqueness. Paper from Workshop on Formal Techniques for Java Programs, 2001 (2001)
2. Hogg, J.: Islands: Aliasing protection in object-oriented languages. In: OOPSLA'91 Conference Proceedings - Object-Oriented Programming Systems, Languages and Applications, New York, ACM Press (1991) 271-285
3. Baker, H.G.: 'Use-once' variables and linear objects - storage management, reflection and multi-threading. ACM SIGPLAN Notices 30 (1995) 45-52
4. Minsky, N.: Towards alias-free pointers. In Cointe, P., ed.: ECOOP'96 - Object-Oriented Programming, 10th European Conference. Volume 1098 of Lecture Notes in Computer Science., Berlin, Heidelberg, New York, Springer (1996) 189-209
5. Aldrich, J., Kostadinov, V., Chambers, C.: Alias annotations for program understanding. In: OOPSLA'02 Conference Proceedings - Object-Oriented Programming Systems, Languages and Applications, New York, ACM Press (2002) 311-330
6. Clarke, D., Wrigstad, T.: External uniqueness. In Pierce, B.C., ed.: Informal Proceedings of International Workshop on Foundations of Object-Oriented Languages 2003 (FOOL 10). (2003)
7. DeLine, R., Fähndrich, M.: Enforcing high-level protocols in low-level software. In: Proceedings of the ACM SIGPLAN '01 Conference on Programming Language Design and Implementation, New York, ACM Press (2001) 59-69
8. Fähndrich, M., DeLine, R.: Adoption and focus: Practial linear types for imperative programming. In: Proceedings of the ACM SIGPLAN '02 Conference on Programming Language Design and Implementation, New York, ACM Press (2002) 13-24
9. Leino, K.R.M., Stata, R.: Virginity: A contribution to the specification of object-oriented software. Information Processing Letters 70 (1999) 99-105
10. Leino, K.R.M., Nelson, G.: Data abstraction and information hiding. Research Report 160, Compaq Systems Research Center, Palo Alto, California, USA (2000)
11. Leino, K.R.M., Poetzsch-Heffter, A., Zhou, Y.: Using data groups to specify and check side effects. In: Proceedings of the ACM SIGPLAN '02 Conference on Programming Language Design and Implementation, New York, ACM Press (2002) 246-257
12. Clarke, D.: Object Ownership and Containment. PhD thesis, University of New South Wales, Sydney, Australia (2001)
13. Müller, P.: Modular Specification and Verification of Object-Oriented Programs. PhD thesis, Fernuniversität Hagen (2001)
14. Boyland, J.: Alias burying: Unique variables without destructive reads. Software Practice and Experience 31 (2001) 533-553
15. Greenhouse, A., Boyland, J.: An object-oriented effects system. In Guerraoui, R., ed.: ECOOP'99 - Object-Oriented Programming, 13th European Conference. Volume 1628 of Lecture Notes in Computer Science., Berlin, Heidelberg, New York, Springer (1999) 205-229
16. Boyland, J.: Checking interference with fractional permissions. In Cousot, R., ed.: Static Analysis: 10th International Symposium. Volume 2694 of Lecture Notes in Computer Science., Berlin, Heidelberg, New York, Springer (2003) 55-72
17. Leino, K.R.M.: Data groups: Specifying the modification of extended state. In: OOPSLA'98 Conference Proceedings-Object-Oriented Programming Systems, Languages and Applications, New York, ACM Press (1998) 144-153
18. Xi, H.: Dependent Types in Practical Programming. PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA (1998)
19. O'Hearn, P., Pym, D.: The logic of bunched implications. Bulletin of Symbolic Logic 5 (1999) 215-244
20. Ishtiaq, S.S., O'Hearn, P.W.: BI as an assertion language for mutable data structures. In: Conference Record of the Twenty-eighth Annual ACM SIGACT/SIGPLAN Symposium on Principles of Programming Languages, New York, ACM Press (2001) 14-26
21. O'Hearn, P.W., Yang, H., Reynolds, J.C.: Separation and information hiding. In: Conference Record of POPL 2004: the 31st ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, New York, ACM Press (2004) 268-280
22. Bruce, K.C., Cardelli, L., Pierce, B.C.: Comparing object encodings. In: Theoretical Aspects of Computer Software. Volume 1281 of Lecture Notes in Computer Science. Springer, Berlin, Heidelberg, New York (1997) 415-438
23. Fähndrich, M., Leino, K.R.M.: Declaring and checking non-null types in an object-oriented language. In: OOPSLA'03 Conference Proceedings - Object-Oriented Programming Systems, Languages and Applications, New York, ACM Press (2003) 302-312
24. Foster, J.S., Terauchi, T., Aiken, A.: Flow-sensitive type qualifiers. In: Proceedings of the ACM SIGPLAN '02 Conference on Programming Language Design and Implementation, New York, ACM Press (2002) 1-12
25. Fähndrich, M., Leino, K.R.M.: Heap monotonic typestates. In: Informal Proceedings of "International Workshop on Aliasing, Confinement and Ownership in object-oriented programming (IWACO)", Utrecht University, Netherlands (2003)
26. Walker, D., Morrisett, G.: Alias types for recursive data structures. In: Types in Compilation: Third International Workshop, TIC 2000. Volume 2071 of Lecture Notes in Computer Science., Berlin, Heidelberg, New York, Springer (2001) 177-206
27. Reynolds, J.: Separation logic: a logic for shared mutable data structures. In: Logic in Computer Science, Los Alamitos, California, IEEE Computer Society (2002) 55-74
28. Smith, F., Walker, D., Morrisett, J.G.: Alias types. In Smolka, G., ed.: ESOP'OO - Programming Languages and Systems, 9th European Symposium on Programming. Volume 1782 of Lecture Notes in Computer Science., Berlin, Heidelberg, New York, Springer (2000) 366-381
29. Tofte, M., Talpin, J.P.: Implementation of the typed call-by-value λ-calculus using a stack of regions. In: Conference Record of the Twenty-first Annual ACM SIGACT/SIGPLAN Symposium on Principles of Programming Languages, New York, ACM Press (1994) 188-201
30. Walker, D., Crary, K., Morrisett, G.: Typed memory management via static capabilities. ACM Transactions on Programming Languages and Systems 22 (2000) 701-771
31. Monnier, S.: Typed regions. In: Informal Proceedings of "Second workshop on Semantics, Program Analysis, And Computing Environments For Memory Management", University of Copenhagen (2004)
32. Werner, B.: Une Théorie des Constructions Inductives. PhD thesis, L'Université Paris VII (1994)
33. Boyapati, C., Lee, R., Rinard, M.: Ownership types for safe programming: preventing data races and deadlocks. In: OOPSLA'02 Conference Proceedings-Object-Oriented Programming Systems, Languages and Applications, New York, ACM Press (2002) 211-230
34. Boyapati, C., Salcianu, A., Beebee, W., Rinard, M.: Ownership types for safe region-based memory management in real-time java. In: Proceedings of the ACM SIGPLAN '03 Conference on Programming Language Design and Implementation, New York, ACM Press (2003) 324-337