State based ownership, reentrance, and encapsulation

Lecture Notes in Computer Science

Volumn 3586, Issue , 2005, Pages 387-411

  Banerjee, Anindya ^a   Naumann, David A ^b  

^a KANSAS STATE UNIVERSITY   (United States)

^b STEVENS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REDUCTION;

CLIENT PROGRAMS; DATA REPRESENTATION; OWNERSHIP;

OBJECT ORIENTED PROGRAMMING;

EID: 26444459810     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11531142_17     Document Type: Conference Paper

References (31)

1. J. Aldrich and C. Chambers. Ownership domains: Separating aliasing policy from mechanism. In ECOOP, 2004.
2. A. Banerjee and D. A. Naumann. Ownership confinement ensures representation independence for object-oriented programs. Journal of the ACM, 2002. Accepted, revision pending. Extended version of [3].
3. A. Banerjee and D. A. Naumann. Representation independence, confinement and access control. In POPL, 2002.
4. A. Banerjee and D. A. Naumann. Ownership transfer and abstraction. Technical Report TR 2004-1, Computing and Information Sciences, Kansas State University, 2003.
5. A. Banerjee and D. A. Naumann. State based encapsulation and generics. Technical Report CS Report 2004-11, Stevens Institute of Technology, 2004.
6. M. Barnett, R. DeLine, M. Fähndrich, K. R. M. Leino, and W. Schulte. Verification of object-oriented programs with invariants. Journal of Object Technology, 3, 2004.
7. M. Barnett, K. R. M. Leino, and W. Schulte. The Spec# programming system: An overview. In CASSIS post-proceedings, 2004.
8. M. Barnett, D. A. Naumann, W. Schulte, and Qi Sun. 99.44% pure: useful abstractions in specifications. In ECOOP workshop on Formal Techniques for Java-like Programs, 2004.
9. M. Barnett and D. A. Naumann. Friends need a bit more: Maintaining invariants over shared state. In Mathematics of Program Construction, 2004.
10. P. H. M. Borba, A. C. A. Sampaio, and M. L. Cornélio. A refinement algebra for object-oriented programming. In ECOOP, 2003.
11. C. Boyapati, B. Liskov, and L. Shrira. Ownership types for object encapsulation. In POPL, 2003.
12. J. Boyland, J. Noble, and W. Retert. Capabilities for sharing: A generalisation of uniqueness and read-only. In ECOOP, 2001.
13. A. L. C. Cavalcanti and D. A. Naumann. Forward simulation for data refinement of classes. In Formal Methods Europe, 2002.
14. D. Clarke and S. Drossopoulou. Ownership, encapsulation and the disjointness of type and effect. In OOPSLA, 2002.
15. D. G. Clarke, J. Potter, and J. Noble. Ownership types for flexible alias protection. In OOPSLA, 1998.
16. D. L. Detlefs, K. R. M. Leino, and G. Nelson. Wrestling with rep exposure. Research 156, DEC Systems Research Center, 1998.
17. J. V. Guttag and J. J. Horning, editors. Larch: Languages and Tools for Formal Specification. Texts and Monographs in Computer Science. Springer-Verlag, 1993.
18. C. A. R. Hoare. Proofs of correctness of data representations. Acta Inf., 1, 1972.
19. A. Igarashi, B. Pierce, and P. Wadler. Featherweight Java: A minimal core calculus for Java and GJ. ACM Trans. Prog. Lang. Syst., 23, 2001.
20. B. Jacobs and E. Poll. Java program verification at Nijmegen: Developments and perspective. In International Symposium on Software Security, 2003.
21. K. R. M. Leino and P. Müller. Object invariants in dynamic contexts. In ECOOP, 2004.
22. B. Meyer. Object-oriented Software Construction. Second edition, 1997.
23. I. Mijajlovic, N. Torp-Smith, and P. O'Hearn. Refinement and separation contexts. In Foundations of Software Technology and Theoretical Computer Science (FST&TCS), 2004.
24. J. C. Mitchell. Representation independence and data abstraction. In POPL, 1986.
25. P. Müller, A. Poetzsch-Heffter, and G. Leavens. Modular invariants for object structures. Technical Report 424, ETH Zürich, Oct. 2003.
26. D. A. Naumann. Observational purity and encapsulation. In FASE, 2005.
27. D. A. Naumann. Verifying a secure information flow analyzer. To appear in TPHOLS, 2005.
28. D. A. Naumann and M. Barnett. Towards imperative modules: Reasoning about invariants and sharing of mutable state (extended abstract). In LICS, 2004.
29. P. O'Hearn, H. Yang, and J. Reynolds. Separation and information hiding. In POPL, 2004.
30. F. Smith, D. Walker, and G. Morrisett. Alias types. In ESOP, 2000.
31. J. Vitek and B. Bokowski. Confined types in Java. Software Practice and Experience, 31, 2001.