Permission-based ownership: Encapsulating state in higher-order typed languages

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn , Issue , 2005, Pages 96-106

  Krishnaswami, Neel ^a   Aldrich, Jonathan ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Domains; Lambda calculus; Modularity; Ownership types; Permissions; State; System f; Type theory

Indexed keywords

LAMBDA CALCULUS; OWNERSHIP TYPES; TYPE THEORY;

ABSTRACTING; COMPUTER SOFTWARE; DATA ACQUISITION; FUNCTIONS; JAVA PROGRAMMING LANGUAGE; PROBLEM SOLVING;

FORMAL LANGUAGES;

EID: 31844435876     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. J. Aldrich and C. Chambers. Ownership Domains: Separating Aliasing Policy from Mechanism. In European Conference on Object-Oriented Programming, June 2004.
2. J. Aldrich and C. Chambers. Ownership Domains: Separating Aliasing Policy from Mechanism. In European Conference on Object-Oriented Programming, June 2004.
3. J. Aldrich, V. Kostadinov, and C. Chambers. Alias Annotations for Program Understanding. In Object-Oriented Programming Systems, Languages, and Applications, November 2002.
4. P. S. Almeida. Balloon Types: Controlling Sharing of State in Data Types. In European Conference on Object-Oriented Programming, June 1997.
5. A. Banerjee and D. A. Naumann. Representation Independence, Confinement, and Access Control. In Principles of Programming Languages, January 2002.
6. B. Bokowski and J. Vitek. Confined Types. In Object-Oriented Programming Systems, Languages, and Applications, November 1999.
7. C. Boyapati, R. Lee, and M. Rinard. Ownership Types for Safe Programming: Preventing Data Races and Deadlocks. In Object-Oriented Programming Systems, Languages, and Applications, November 2002.
8. C. Boyapati, A. Salcianu, J. William Beebee, and M. Rinard. Ownership Types for Safe Region-Based Memory Mangement in Real-Time Java. In Programming Language Design and Implementation, June 2003.
9. D. Clarke. Object Ownership & Containment. PhD thesis, University of New South Wales, July 2001.
10. D. Clarke and S. Drossopoulou. Ownership, Encapsulation, and the Disjointness of Type and Effect. In Object-Oriented Programming Systems, Languages, and Applications, November 2002.
11. D. G. Clarke, J. M. Potter, and J. Noble. Ownership Types for Flexible Alias Protection. In Object-Oriented Programming Systems, Languages, and Applications, October 1998.
12. D. G. Clarke, J. M. Potter, and J. Noble. Simple Ownership Types for Object Containment. In European Conference on Object-Oriented Programming, 2001.
13. M. Fahndrich and R. DeLine. Adoption and focus: Practical linear types for imperative programming. In Programming Language Design and Implementation, pages 13-24. ACM Press, 2002.
14. M. Fluet and G. Morisett. Monadic regions. In International Conference on Functional Programming, 2004.
15. C. Fournet and A. D. Gordon. Stack inspection: theory and variants. In Symposium on Principles of Programming Languages, pages 307-318, 2002.
16. A. Greenhouse and J. Boyland. An Object-Oriented Effects System. In European Conference on Object-Oriented Programming, June 1999.
17. D. Grossman, G. Morrisett, and S. Zdancewic. Syntactic Type Abstraction. Transactions on Programming Languages and Systems, 22(6):1037-1080, November 2000.
18. J. Hogg. Islands: Aliasing Protection in Object-Oriented Languages. In Object-Oriented Programming Systems, Languages, and Applications, October 1991.
19. Y. L. J-Y Girard and P. Taylor. Proofs and Types. Cambridge University Press, 1989.
20. K. R. M. Leino, A. Poetzsch-Heffter, and Y. Zhou. Using Data Groups to Specify and Check Side Effects. In Programming Language Design and Implementation, June 2002.
21. J. C. Mitchell and G. D. Plotkin. Abstract types have existential type. Transactions on Programming Languages and Systems, 10(3):470-502, 1988.
22. K. Miyamoto and A. Igarashi. A modal foundation for secure information flow. In Workshop on Foundations of Computer Security, pages 187-203, 2004.
23. J. Noble, J. Vitek, and J. Potter. Flexible Alias Protection. In European Conference on Object-Oriented Programming, 1998.
24. M. Odersky. Programming in Scala. Book draft available at http://scala.epfl.ch/, 2004.
25. P. W. O'Hearn, H. Yang, and J. C. Reynolds. Separation and information hiding. In Principles of Programming Languages, 2004.
26. D. L. Parnas. On the Criteria to be Used in Decomposing Systems into Modules. Communications of the ACM, 15(12):1053-1058, December 1972.
27. J. C. Reynolds. Separation Logic: a Logic for Shared Mutable Data Structures. In Logic in Computer Science, July 2002.
28. J.-P. Talpin and P. Jouvelot. The type and effect discipline. In Information and Computation, pages 245-296, 1994.
29. M. Tofte and J.-P. Talpin. Region-based memory management. Information and Computation, 132(2):109-176, 1997.
30. D. Walker and G. Morrisett. Alias Types for Recursive Data Structures. In International Workshop on Types in Compilation, September 2000.