Universes: Lightweight ownership for JML

Journal of Object Technology

Volumn 4, Issue 8, 2005, Pages 5-32

  Dietl, Werner ^a   Müller, Peter ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 26444597310     PISSN: 16601769     EISSN: 16601769     Source Type: Journal    
DOI: 10.5381/jot.2005.4.8.a1     Document Type: Article

References (46)

1. [AC04] J. Aldrich and G. Chambers. Ownership domains: Separating aliasing policy from mechanism. In M. Odersky, editor, European Conference on Object-Oriented Programming (ECOOP), volume 3086 of Lecture Notes in Computer Science, pages 1-25. Springer-Verlag, 2004.
2. [AKC02] J. Aldrich, V. Kostadinov, and C. Chambers. Alias annotations for program understanding. In Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), 2002.
3. [AS04] R. Agarwal and S. D. Stoller. Type inference for parameterized race-free Java. In B. Steffen and G. Levi, editors, Verification, Model Checking, and Abstract Interpretation (VMCAI), volume 2937 of Lecture Notes in Computer Science. Springer-Verlag, 2004.
4. [BCC+03] L. Burdy, Y. Cheon, D. Cok, M. Ernst, J. Kiniry, G. T. Leavens, K. R. M. Leino, and E. Poll. An overview of JML tools and applications. In T. Arts and W. Fokkink, editors, Formal Methods for Industrial Critical Systems (FMICS), volume 80 of Electronic Notes in Theoretical Computer Science (ENTCS), pages 73-89. Elsevier, 2003.
5. [BDF+04] 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 (JOT), 3(6), 2004. www.jot.fm.
6. [BE04] A. Birka and M. Ernst. A practical type system and language for reference immutability. In Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), 2004.
7. [BLR02] 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 (OOPSLA), pages 211-230. ACM Press, 2002.
8. [BLR03] C. Boyapati, R. Lee, and M. Rinard. Safe runtime downcasts with ownership types. In ECOOP International Workshop on Aliasing, Confinement and Ownership in Object-Oriented Programming (IWACO), 2003.
9. [BLS03] C. Boyapati, B. Liskov, and L. Shrira. Ownership types for object encapsulation. In Principles of Programming Languages (POPL), pages 213-223. ACM Press, 2003.
10. [BN02] A. Banerjee and D. A. Naumann. Representation independence, confinement, and access control. In Principles of Programming Languages (POPL), pages 166-177. ACM Press, 2002.
11. [BN04a] A. Banerjee and D. A. Naumann. Ownership confinement ensures representation independence for object-oriented programs. Technical Report 2004-14, Stevens Institute of Technology, 2004.
12. [BN04b] M. Barnett and D. A. Naumann. Friends need a bit more: Maintaining invariants over shared state. In Mathematics of Program Construction (MPC), Lecture Notes in Computer Science. Springer-Verlag, 2004.
13. [BNR01] J. Boyland, J. Noble, and W. Retert. Capabilities for aliasing: A generalisation of uniqueness and read-only. In J. Lindskov Knudsen, editor, Object-Oriented Programming (ECOOP), number 2072 in Lecture Notes in Computer Science, pages 2-27. Springer-Verlag, 2001.
14. [Boy01] J. Boyland. Alias burying: Unique variables without destructive reads. Software-Practice and Experience, 31(6):533-553, 2001.
15. [Boy04] C. Boyapati. Safe Java: A Unified Type System for Safe Programming. PhD thesis, MIT, 2004.
16. [BRL03] L. Burdy, A. Requet, and J.-L. Lanet. Java applet correctness: A developer-oriented approach. In K. Araki, S. Gnesi, and D. Mandrioli, editors, Formal Methods (FME), volume 2805 of Lecture Notes in Computer Science, pages 422-439. Springer-Verlag, 2003.
17. [BV99] B. Bokowski and J. Vitek. Confined types. In Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), ACM SIGPLAN Notices, 1999.
18. [CD02] D. Clarke and S. Drossopoulou. Ownership, encapsulation and the disjointness of type and effect. In Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), pages 292-310. ACM Press, 2002.
19. [CF91] R. Cartwright and M. Fagan. Soft typing. SIGPLAN, 26(6):278-292, 1991. Programming Language Design and Implementation (PLDI).
20. [Che03] Y. Cheon. A Runtime Assertion Checker for the Java Modeling Language. PhD thesis, Iowa State University, 2003.
21. [CK04] D. Cok and J. Kiniry. ESC/Java2: Uniting ESC/Java and JML: Progress and issues in building and using ESC/Java2 and a report on a case study involving the use of ESC/Java2 to verify portions of an Internet voting tally system. In G. Barthe, L. Burdy, M. Huisman, J.-L. Lanet, and T. Muntean, editors, Construction and Analysis of Safe, Secure and Interoperable Smart devices (CASSIS), volume 3362 of Lecture Notes in Computer Science. Springer-Verlag, 2004.
22. [CL02] Y. Cheon and G. T. Leavens. A runtime assertion checker for the Java Modeling Language (JML). In H. R. Arabnia and Y. Mun, editors, Software Engineering Research and Practice (SERF), pages 322-328. CSREA Press, 2002.
23. [Cla01] D. Clarke. Object Ownership and Containment. PhD thesis, University of New South Wales, 2001.
24. [CMLC04] C. Clifton, T. Millstein, G. T. Leavens, and Chambers C. MultiJava: Design rationale, compiler implementation, and applications. Technical Report 04-01b, Iowa State University, Dept. of Computer Science, 2004. Accepted for publication, pending revision.
25. [CPN98] D. G. Clarke, J. M. Potter, and J. Noble. Ownership types for flexible alias protection. In Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), volume 33(10) of ACM SIGPLAN Notices, 1998.
26. [CW03] D. G. Clarke and T. Wrigstad. External uniqueness is unique enough. In L. Cardelli, editor, European Conference for Object-Oriented Programming (ECOOP), volume 2743 of Lecture Notes in Computer Science, pages 176-200. Springer-Verlag, 2003.
27. [DM04] W. Dietl and P. Müller. Exceptions in ownership type systems. In E. Poll, editor, Formal Techniques for Java-like Programs, pages 49-54, 2004.
28. [FD02] M. Fähndrich and R. DeLine. Adoption and focus: practical linear types for imperative programming. In Programming Language Design and Implementation (PLDI), pages 13-24. ACM Press, 2002.
29. [FLL+02] C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata. Extended static checking for Java. In Programming Language Design and Implementation (PLDI), pages 234-245. ACM Press, 2002.
30. [Jac04] B. Jacobs. Weakest precondition reasoning for Java programs with JML annotations. Journal of Logic and Algebraic Programming, 58:61-88, 2004.
31. [JP01] B. Jacobs and E. Poll. A logic for the Java modeling language JML. In Fundamental Approaches to Software Engineering (FASE), volume 2029 of Lecture Notes in Computer Science, pages 284-299. Springer-Verlag, 2001.
32. [LBR99] G. T. Leavens, A. L. Baker, and C. Ruby. JML: A notation for detailed design. In H. Kilov, B. Rumpe, and I. Simmonds, editors, Behavioral Specifications of Businesses and Systems, pages 175-188. Kluwer Academic Publishers, 1999.
33. [LBR04] G. T. Leavens, A. L. Baker, and C. Ruby. Preliminary design of JML: A behavioral interface specification language for Java. Technical Report 98-06-rev27, Iowa State University, Department of Computer Science, 2004. See www.jmlspecs.org.
34. [LM04] K. R. M. Leino and P. Müller. Object invariants in dynamic contexts. In M. Odersky, editor, European Conference on Object-Oriented Programming (ECOOP), volume 3086 of Lecture Notes in Computer Science, pages 491-516. Springer-Verlag, 2004.
35. [MPH01] P. Müller and A. Poetzsch-Heffter. Universes: A type system for alias and dependency control. Technical Report 279, Fernuniversität Hagen, 2001.
36. [MPHL03] P. Müller, A. Poetzsch-Heffter, and G. T. Leavens. Modular specification of frame properties in JML. Concurrency and Computation: Practice and Experience, 15:117-154, 2003.
37. [MPHL04] P. Müller, A. Poetzsch-Heffter, and G. T. Leavens. Modular invariants for layered object structures. Technical Report 424, Department of Computer Science, ETH Zurich, 2004.
38. [Mü102] P. Müller. Modular Specification and Verification of Object-Oriented Programs, volume 2262 of Lecture Notes in Computer Science. Springer-Verlag, 2002.
39. [Nob00] J. Noble. Iterators and encapsulation. In TOOLS '00: Proceedings of the Technology of Object-Oriented Languages and Systems (TOOLS 33), page 431. IEEE Computer Society, 2000.
40. [NVP98] J. Noble, J. Vitek, and J. M. Potter. Flexible alias protection. In E. Jul, editor, ECOOP '98: Object-Oriented Programming, volume 1445 of LNCS. Springer-Verlag, 1998.
41. [PNCB03] A. Potanin, J. Noble, D. Clarke, and R. Biddle. Generic ownership. Technical Report CS-TR-03-16, Victoria University of Wellington, 2003.
42. [PNCR04] A. Potanin, J. Noble, D. Clarke, and Biddle R. Featherweight generic confinement. In Foundations of Object-Oriented Languages (FOOL), 2004.
43. [Sch04] D. Schregenberger. Runtime checks for the Universe type system. Semester project, available from http://sct.inf.ethz.ch/projects/student_docs/ Daniel_Schregenberger/Daniel_Schregenberger_SA_paper.pdf, 2004.
44. [Sko02] M. Skoglund. Sharing objects by read-only references. In H. Kirchner and C. Ringeissen, editors, Algebraic Methodology and Software Technology (AMAST), volume 2422 of Lecture Notes in Computer Science, pages 457-472. Springer-Verlag, 2002.
45. [Wad90] P. Wadler. Linear types can change the world! In M. Broy and C. B. Jones, editors, Programming Concepts and Methods (PROCOMET), 1990.
46. [Wre03] A. Wren. Inferring ownership. Master's thesis, Department of Computing, Imperial College, June 2003.