Class-local object invariants

Proceedings of the 2008 1st India Software Engineering Conference, ISEC'08

Volumn , Issue , 2008, Pages 57-66

  Leino, K Rustan M ^a   Wallenburg, Angela ^b  

^a MICROSOFT RESEARCH   (United States)

^b CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Automation; Object oriented programming; Specification; Subclassing; Tool support; Verification

Indexed keywords

LOCAL OBJECT; OBJECT INVARIANTS; OBJECT STRUCTURE; OBJECT-ORIENTED PROGRAM; PROGRAMMING PATTERNS; SUBCLASSING; SYSTEMATIC METHOD; TOOL SUPPORT;

COMPUTER SOFTWARE SELECTION AND EVALUATION; SOFTWARE ENGINEERING; SPECIFICATIONS;

OBJECT ORIENTED PROGRAMMING;

EID: 67650703910     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1342211.1342225     Document Type: Conference Paper

References (21)

1. Mike Barnett, Bor-Yuh Evan Chang, Robert DeLine, Bart Jacobs, and K. Rustan M. Leino. Boogie: A modular reusable verifier for object-oriented programs. In FMCO 2005, volume 4111 of LNCS, pages 364-387. Springer, September 2006.
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, 3(6):27-56, 2004.
3. Mike Barnett, K. Rustan M. Leino, and Wolfram Schulte. The Spec# programming system: An overview. In CASSIS 2004, volume 3362 of LNCS, pages 49-69. Springer, 2005.
4. Mike Barnett and David A. Naumann. Friends need a bit more: Maintaining invariants over shared state. In MPC 2004, volume 3125 of LNCS, pages 54-84. Springer, July 2004.
5. Andrew D. Birrell. An introduction to programming with threads. Research Report 35, DEC SRC, January 1989.
6. Chandrasekhar Boyapati, Robert Lee, and Martin Rinard. Ownership types for safe programming: Preventing data races and deadlocks. In OOPSLA 2002, volume 37, number 11 in SIGPLAN Notices, pages 211-230. ACM, November 2002.
7. Dave Clarke. Object Ownership and Containment. PhD thesis, University of New South Wales, 2001.
8. Dave G. Clarke, John. M. Potter, and James Noble. Ownership types for fiexible alias protection. In OOPSLA ′98, volume 33, number 10 in SIGPLAN Notices, pages 48-64. ACM, October 1998.
9. Ádám Darvas and K. Rustan M. Leino. Practical reasoning about invocations and implementations of pure methods. In FASE 2007, volume 4422 of LNCS, pages 336-351. Springer, March 2007.
10. Bart Jacobs, K. Rustan M. Leino, Frank Piessens, and Wolfram Schulte. Safe concurrency for aggregate objects with invariants. In SEFM 2005, pages 137-146. IEEE, September 2005.
11. Bart Jacobs and Frank Piessens. Verification of programs with inspector methods. In FTfJP 2006, July 2006.
12. Bart Jacobs, Jan Smans, Frank Piessens, and Wolfram Schulte. A statically verifiable programming model for concurrent object-oriented programs. In ICFEM 2006, volume 4260 of LNCS, pages 420-439. Springer, November 2006.
13. Ioannis T. Kassios. Dynamic frames: Support for framing, dependencies and sharing without restrictions. In FM 2006, volume 4085 of LNCS, pages 268-283. Springer, August 2006.
14. K. Rustan M. Leino and Peter Müller. Object invariants in dynamic contexts. In ECOOP 2004, volume 3086 of LNCS, pages 491-516. Springer, June 2004.
15. K. Rustan M. Leino and Peter Müller. Modular verification of static class invariants. In FM 2005, volume 3582 of LNCS, pages 26-42. Springer, July 2005.
16. K. Rustan M. Leino and Wolfram Schulte. Using history invariants to verify observers. In ESOP 2007, volume 4421 of LNCS, pages 80-94. Springer, March 2007.
17. Ronald Middelkoop, Cornelis Huizing, Ruurd Kuiper, and Erik Luit. Invariants for non-hierarchical object structures. In Brazilian Symposium on Formal Methods, SBMF 2006, pages 233-248. SBC, September 2006.
18. Peter Müller. Modular Specification and Verification of Object-Oriented Programs, volume 2262 of LNCS. Springer, 2002.
19. Peter Müller and Arnd Poetzsch-Heffter. Universes: A type system for alias and dependency control. Technical Report 279, FernUniversität Hagen, 2001.
20. Peter Müller, Arnd Poetzsch-Heffter, and Gary T. Leavens. Modular invariants for layered object structures. Science of Computer Programming, 62:253-286, 2006.
21. Matthew J. Parkinson and Gavin M. Bierman. Separation logic and abstraction. In POPL 2005, pages 247-258. ACM, January 2005.