Object Invariants in Dynamic Contexts

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3086, Issue , 2004, Pages 491-516

  Leino, K Rustan M ^a   Müller, Peter ^b  

^a MICROSOFT RESEARCH   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES;

DYNAMIC CONTEXTS; MODULAR REASONING; OBJECT INVARIANTS; OBJECT ORIENTED DATA; OBJECT ORIENTED SOFTWARE; OBJECT REFERENCE; OBJECT-ORIENTED PROGRAM; SUBCLASSING;

OBJECT ORIENTED PROGRAMMING;

EID: 35048835831     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24851-4_22     Document Type: Article

References (33)

1. Anindya Banerjee and David A. Naumann. Ownership confinement ensures representation independence for object-oriented programs. Manuscript available on http : //guinness. cs. stevens-tech.edu/~naumaoin/publications/, December 2002.
2. Mike Barnett, Robert DeLine, Manuel Fähndrich, K. Rustan M. Leino, and Wolfram Schulte. Verification of object-oriented programs with invariants. Journal of Object Technology, 2004. To appear.
3. 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-Verlag, 2004. To appear.
4. 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.
5. 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.
6. Chandrasekhar Boyapati, Barbara Liskov, and Liuba Shrira. Ownership types for object encapsulation. In Conference Record of POPL 2003: The 30th SIGPLAN-SIGACTSymposium on Principles of Programming Languages, volume 38, number 1 in SIGPLAN Notices, pages 213-223. ACM, January 2003.
7. Dave Clarke. Object Ownership and Containment. PhD thesis, University of New South Wales, 2001.
8. Dave G. Clarke and Sophia Drossopoulou. Ownership, encapsulation and the disjointness of type and effect. 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 292-310. ACM, November 2002.
9. Dave 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.
10. Dave G. Clarke and Tobias Wrigstad. External uniqueness is unique enough. InLucaCardelli, editor, ECOOP 2003-Object-Oriented Programming, 17th European Conference, volume 2743 of Lecture Notes in Computer Science, pages 176-200. Springer, 2003.
11. 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.
12. 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.
13. Krishna Kishore Dhara. Behavioral subtyping in object-oriented languages. Technical Report 97-09, Iowa State University, May 1997.
14. Michael D. Ernst, Jake Cockrell, William G. Griswold, and David Notkin. Dynamically discovering likely program invariants to support program evolution. IEEE Transactions on Software Engineering, 27(2):l-25, 2001.
15. 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.
16. 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.
17. 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, Andres Model, and Jeannette M. Wing.
18. Kees Huizing and Ruurd Kuiper. Verification of object-oriented programs using class in ,ariants. In Tom Maibaum, editor, Fundamental Approaches to Software Engineering, volume 1783 of Lecture Notes in Computer Science, pages 208-221. Springer-Verlag, 2000.
19. Rajeev Joshi. Extended static checking of programs with cyclic dependencies. In James Mason, editor, 7997 SRC Simmer Intern Projects, Technical Note 1997-028. Digital Equipment Corporation Systems Research Center, 1997.
20. 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.
21. Gary T. Leavens, Albert L. Baker, and Clyde Ruby. Preliminary design of JML: A behavioral interface specification language for Java. Technical Report 98-06v, Iowa State University, Department of Computer Science, May 2003. Seewww.jmlspecs.org.
22. Gary T. Leavens and Krishna Kishore Dhara. Concepts of behavioral subtyping and a sketch of their extension to component-based systems. In Gary T. Leavens and Murali Sitaraman, editors, Foundations of Component-Based Systems. Cambridge University Press, 2000.
23. K. Rustan M. Leino. Toward Reliable Modular Programs. PhD thesis, California Institute of Technology, 1995.
24. 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.
25. 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.
26. Barbara Liskov and John Guttag. Abstraction and Specification in Program Development. MIT Electrical Engineering and Computer Science Series. MIT Press, 1986.
27. Barbara Liskov and Jeannette M. Wing. A behavioral notion of subtyping. ACM Transactions on Programming Languages and Systems, 16(6), 1994.
28. Bertrand Meyer. Eiffel: The Language. Prentice Hall, 1992.
29. Bertrand Meyer. Object-Oriented Software Constmction. Prentice Hall, second edition edition, 1997.
30. 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.
31. Peter Müller and Arnd Poetzsch-Heffter. Universes: A type system for alias and dependency control. Technical Report 279, FernUniversität Hagen, 2001.
32. Peter Müller, Arnd Poetzsch-Heffter, and Gary T. Leavens. Modular invariants for layered object structures. Technical Report 424, Department of Computer Science, ETH Zurich, 2003.
33. Peter Müller, Arnd Poetzsch-Heffter, and Gary T. Leavens. Modular specification of frame properties in JML. Concurrency and Computation: Practice and Experience, 15:117-154, 2003.