Modular verification of static class invariants

Lecture Notes in Computer Science

Volumn 3582, Issue , 2005, Pages 26-42

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

^a MICROSOFT RESEARCH   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

Object oriented programming; Static class invariant; Static field; Verification

Indexed keywords

COMPUTER SOFTWARE; DATA STRUCTURES; JAVA PROGRAMMING LANGUAGE;

STATIC CLASS INVARIANT; STATIC FIELD; VERIFICATION;

OBJECT ORIENTED PROGRAMMING;

EID: 26444577491     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11526841_4     Document Type: Conference Paper

References (18)

1. 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(6), 2004. www.jot.fm.
2. M. Barnett, K. R. M. Leino, and W. Schulte. The Spec# programming system: An overview. In CASSIS 2004, volume 3362 of LNCS, pages 49-69. Springer-Verlag, 2004.
3. M. Barnett and D. A. Naumann. Friends need a bit more: Maintaining invariants over shared state. In MPC 2004, volume 3125 of LNCS, pages 54-84. Springer-Verlag, July 2004.
4. L. Burdy, Y. Cheon, D. R. Cok, M. D. Ernst, J. R. Kiniry, G. T. Leavens, K. R. M. Leino, and E. Poll. An overview of JML tools and applications. Software Tools for Technology Transfer (STTT), 2004.
5. D. G. Clarke, J. M. Potter, and J. Noble. Ownership types for flexible alias protection. In OOPSLA '98, pages 48-64. ACM, October 1998.
6. D. L. Detlefs, K. R. M. Leino, G. Nelson, and J. B. Saxe. Extended static checking. Research Report 159, Compaq SRC, December 1998.
7. C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata. Extended static checking for Java. In PLDI 2002, pages 234-245. ACM, 2002.
8. 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, 2003.
9. K. R. M. Leino and P. Müller. Modular verification of global module invariants in object-oriented programs. Technical Report 459, ETH Zürich, 2004.
10. K. R. M. Leino and P. Müller. Object invariants in dynamic contexts. In ECOOP 2004, volume 3086 of LNCS, pages 491-516. Springer-Verlag, 2004.
11. K. R. M. Leino and G. Nelson. Data abstraction and information hiding. TOPLAS, 24(5):491-553, September 2002.
12. B. Liskov and J. Guttag. Abstraction and Specification in Program Development. MIT Electrical Engineering and Computer Science Series. MIT Press, 1986.
13. B. Liskov and J. M. Wing. A behavioral notion of subtyping. TOPLAS, 16(6): 1811-1841, 1994.
14. B. Meyer. Eiffel: The Language. Prentice Hall, 1992.
15. B. Meyer. Object-Oriented Software Construction. Prentice Hall, 1997.
16. P. Müller. Modular Specification and Verification of Object-Oriented Programs, volume 2262 of LNCS. Springer-Verlag, 2002. PhD thesis.
17. C. Pierik, D. Clarke, and F. S. de Boer. Controlling object allocation using creation guards. In Formal Methods (FM 2005), LNCS. Springer-Verlag, 2005. In this volume.
18. A. Poetzsch-Heffter and P. Müller. A programming logic for sequential Java. In ESOP 1999, volume 1576 of LNCS, pages 162-176. Springer-Verlag, 1999.