Verification of object-oriented programs with invariants

Journal of Object Technology

Volumn 3, Issue 6, 2004, Pages 27-56

  Barnett, Mike ^a   DeLine, Robert ^a   Fähndrich, Manuel ^a   Leino, K Rustan M ^a   Schulte, Wolfram ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; COMPUTER SOFTWARE; DATA HANDLING; DATA PRIVACY; DATA REDUCTION; DATA TRANSFER; MATHEMATICAL MODELS;

DATA REPRESENTATION; MECHANICAL PROGRAMMING TOOLS; OBJECT INVARIANTS; PERVASIVE TOOLS;

OBJECT ORIENTED PROGRAMMING;

EID: 4644269527     PISSN: 16601769     EISSN: None     Source Type: Journal    
DOI: 10.5381/jot.2004.3.6.a2     Document Type: Conference Paper

References (42)

1. Paulo Sérgio Almeida. Balloon types: Controlling sharing of state in data types. In Mehmet Aksit and Satoshi Matsuoka, editors, ECOOP'97 - Object-Oriented Programming, 11th European Conference, volume 1241 of Lecture Notes in Computer Science, pages 32-59. Springer, 1997.
2. Anindya Banerjee and David A. Naumann. Ownership confinement ensures representation independence for object-oriented programs. Manuscript available on http://guinness.cs.stevens-tech.edu/~naumann/publications/, December 2002.
3. Mike Barnett, Robert DeLine, Manuel Fähndrich, K. Rustan M. Leino, and Wolfram Schulte. Verification of object-oriented programs with invariants. In Susan Eisenbach, Gary T. Leavens, Peter Müller, Arnd Poetzsch-Heffter, and Erik Poll, editors, Formal Techniques for Java-like Programs 2003 (Proceedings), pages 61-68. Technical report 408, Department of Computer Science, ETH Zurich, July 2003.
4. Mike Barnett and David Naumann. Friends need a bit more: Maintaining invariants over shared state. In Mathematics of Program Construction, Lecture Notes in Computer Science. Springer, July 2004. To appear.
5. Boris Bokowski and Jan Vitek. Confined types. In Proceedings of the 1999 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA '99), volume 34, number 10 in SIGPLAN Notices, pages 82-96. ACM, October 1999.
6. Chandrasekhar Boyapati, Robert Lee, and Martin Rinard. Ownership types for safe programming: Preventing data races and deadlocks. In Proceedings of the 2002 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications, OOPSLA 2002, volume 37, number 11 in SIGPLAN Notices, pages 211-230. ACM, November 2002.
7. John Boyland. Alias burying: Unique variables without destructive reads. Software-Practice & Experience, 31(6):533-553, May 2001.
8. Lilian Burdy, Yoonsik Cheon, David Cok, Michael D. Ernst, Joe Kiniry, Gary T. Leavens, K. Rustan M. Leino, and Erik Poll. An overview of JML tools and applications. In Thomas Arts and Wan Fokkink, editors, Eighth International Workshop on Formal Methods for Industrial Critical Systems (FMICS'03), volume 80 of Electronic Notes in Theoretical Computer Science. Elsevier, 2003.
9. Dave G. Clarke and Tobias Wrigstad. External uniqueness is unique enough. In Luca Cardelli, editor, ECOOP 2003 - Object-Oriented Programming, 17th European Conference, volume 2743 of Lecture Notes in Computer Science, pages 176-200. Springer, 2003.
10. David G. Clarke, John M. Potter, and James Noble. Ownership types for flexible alias protection. In Proceedings of the 1998 ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA '98), volume 33, number 10 in SIGPLAN Notices, pages 48-64. ACM, October 1998.
11. Robert DeLine and Manuel Fähndrich. Enforcing high-level protocols in low-level software. In Proceedings of the 2001 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), volume 36, number 5 in SIGPLAN Notices, pages 59-69. ACM, May 2001.
12. Robert DeLine and Manuel Fähndrich. The Fugue protocol checker: Is your software Baroque? Technical Report MSR-TR-2004-07, Microsoft Research, January 2004.
13. Robert DeLine and Manuel Fähndrich. Typestates for objects. In ECOOP 2004 - Object-Oriented Programming, 18th European Conference, June 2004. To appear.
14. David L. Detlefs, K. Rustan M. Leino, and Greg Nelson. Wrestling with rep exposure. Research Report 156, Digital Equipment Corporation Systems Research Center, July 1998.
15. David L. Detlefs, K. Rustan M. Leino, Greg Nelson, and James B. Saxe. Extended static checking. Research Report 159, Compaq Systems Research Center, December 1998.
16. Manuel Fähndrich and Robert DeLine. Adoption and focus: Practical linear types for imperative programming. In Proceedings of the 2002 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), volume 37, number 5 in SIGPLAN Notices, pages 13-24. ACM, May 2002.
17. Cormac Flanagan, K. Rustan M. Leino, Mark Lillibridge, Greg Nelson, James B. Saxe, and Raymie Stata. Extended static checking for Java. In Proceedings of the 2002 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), volume 37, number 5 in SIGPLAN Notices, pages 234-245. ACM, May 2002.
18. Aaron Greenhouse and John Boyland. An object-oriented effects system. In Rachid Guerraoui, editor, ECOOP '99 - Object-Oriented Programming, 13th European Conference, volume 1628 of Lecture Notes in Computer Science, pages 205-229. Springer, June 1999.
19. John V. Guttag and James J. Horning, editors. Larch: Languages and Tools for Formal Specification. Texts and Monographs in Computer Science. Springer-Verlag, 1993. With Stephen J. Garland, Kevin D. Jones, Andrés Modet, and Jeannette M. Wing.
20. C. A. R. Hoare. Proof of correctness of data representations. Acta Informatica, 1(4):271-81, 1972.
21. C. A. R. Hoare. Monitors: an operating system structuring concept. Communications of the ACM, 17(10):549-557, October 1974.
22. John Hogg. Islands: Aliasing protection in object-oriented languages. In Proceedings of the sixth ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA '91), 1991.
23. Kees Huizing and Ruurd Kuiper. Verification of object-oriented programs using class invariants. In Tom Maibaum, editor, Fundamental Approaches to Software Engineering, Third International Conference, FASE 2000, volume 1783 of Lecture Notes in Computer Science, pages 208-221. Springer, 2000.
24. Samin Ishtiaq and Peter W. O'Hearn. BI as an assertion language for mutable data structures. In Symposium on Principles of Programming Languages, pages 14-26, 2001.
25. Gary T. Leavens, Albert L. Baker, and Clyde Ruby. JML: A notation for detailed design. In Haim Kilov, Bernhard Rumpe, and Ian Simmonds, editors, Behavioral Specifications of Businesses and Systems, pages 175-188. Kluwer Academic Publishers, 1999.
26. K. Rustan M. Leino. Toward Reliable Modular Programs. PhD thesis, California Institute of Technology, 1995. Technical Report Caltech-CS-TR-95-03.
27. K. Rustan M. Leino. Data groups: Specifying the modification of extended state. In Proceedings of the 1998 ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA '98), volume 33, number 10 in SIGPLAN Notices, pages 144-153. ACM, October 1998.
28. K. Rustan M. Leino and Peter Müller. Object invariants in dynamic contexts. In ECOOP 2004 - Object-Oriented Programming, 18th European Conference, June 2004. To appear.
29. K. Rustan M. Leino and Greg Nelson. Data abstraction and information hiding. ACM Transactions on Programming Languages and Systems, 24(5):491-553, September 2002.
30. K. Rustan M. Leino, Greg Nelson, and James B. Saxe. ESC/Java user's manual. Technical Note 2000-002, Compaq Systems Research Center, October 2000.
31. K. Rustan M. Leino, Arnd Poetzsch-Heffter, and Yunhong Zhou. Using data groups to specify and check side effects. In Proceedings of the 2002 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 246-257, 2002.
32. K. Rustan M. Leino and Raymie Stata. Checking object invariants. Technical Note 1997-007, Digital Equipment Corporation Systems Research Center, January 1997.
33. Barbara Liskov and John Guttag. Abstraction and Specification in Program Development. MIT Electrical Engineering and Computer Science Series. MIT Press, 1986.
34. Bertrand Meyer. Object-oriented software construction. Series in Computer Science. Prentice-Hall International, 1988.
35. Naftaly H. Minsky. Towards alias-free pointers. In Pierre Cointe, editor, ECOOP '96 - Object-Oriented Programming, 10th European Conference, volume 1098 of Lecture Notes in Computer Science, pages 189-209. Springer, July 1996.
36. Peter Müller. Modular Specification and Verification of Object-Oriented Programs, volume 2262 of Lecture Notes in Computer Science. Springer-Verlag, 2002. PhD thesis, FernUniversität Hagen.
37. Peter Müller and Arnd Poetzsch-Heffter. Universes: A type system for alias and dependency control. Technical Report 279, FernUniversität Hagen, 2001.
38. Peter Müller, Arnd Poetzsch-Heffter, and Gary T. Leavens. Modular invariants for object structures. Technical Report 424, ETH Zurich, October 2003.
39. James Noble, Jan Vitek, and John Potter. Flexible alias protection. In Eric Jul, editor, ECOOP '98 - Object-Oriented Programming, 12th European Conference, volume 1445 of Lecture Notes in Computer Science, pages 158-185. Springer, July 1998.
40. Arnd Poetzsch-Heffter. Specification and verification of object-oriented programs. Habilitationsschrift, Technische Universität München, 1997.
41. David Walker and Greg Morrisett. Alias types for recursive data structures. In Proceedings of the 4th Workshop on types in Compilation, September 2000.
42. Alan Cameron Wills. Formal Methods applied to Object-Oriented Programming. PhD thesis, University of Manchester, Department of Computer Science, 1992.