Proving consistency of pure methods and model fields

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

Volumn 5503, Issue , 2009, Pages 231-245

  Leino, K Rustan M ^a   Middelkoop, Ronald ^b  

^a MICROSOFT RESEARCH   (United States)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMMON PROBLEMS; COMMON SPECIFICATION; PROGRAM VERIFIERS; PROOF SYSTEM; SYNTAX-BASED APPROACH; POSITIVE EXPERIENCES; SMT SOLVERS;

SEMANTICS; SPECIFICATIONS;

COMPUTER SOFTWARE; SOFTWARE ENGINEERING;

EID: 67650153215     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00593-0_16     Document Type: Conference Paper

References (22)

1. Cok, D.R.: Reasoning with specifications containing method calls and model fields. Journal of Object Technology 4(8), 77-103 (2005) (FTfJP 2004 Special ref) (Pubitemid 41596792)
2. Cheon, Y., Leavens, G., Sitaraman, M., Edwards, S.: Model variables: cleanly supporting abstraction in design by contract. Softw. Pract. Exper. 35(6), 583-599 (2005)
3. Darvas, Á., Leino, K.R.M.: Practical reasoning about invocations and implementations of pure methods. In: Dwyer, M.B., Lopes, A. (eds.) FASE 2007. LNCS, Vol. 4422, pp. 336-351. Springer, Heidelberg (2007) (Pubitemid 350259360)
4. Darvas, Á., Müller, P.: Reasoning About Method Calls in Interface Specifications. Journal of Object Technology 5(5), 59-85 (2006) (FTfJP 2005 Special Issue) (Pubitemid 44106964)
5. Detlefs, D., Nelson, G., Saxe, J.B.: Simplify: a theorem prover for program checking. J. ACM 52(3), 365-473 (2005) (Pubitemid 43078377)
6. de Moura, L., Bjørner, N.: Z3: An Efficient SMT Solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, Vol. 4963, pp. 337-340. Springer, Heidelberg (2008)
7. Leino, K.R.M., Müller, P.: A verification methodology for model fields. In: Sestoft, P. (ed.) ESOP 2006. LNCS, Vol. 3924, pp. 115-130. Springer, Heidelberg (2006) (Pubitemid 44019555)
8. Leino, K.R.M., Middelkoop, R.: Proving consistency of pure methods and model fields. Technical report, Microsoft Research (2009)
9. Clarke, D.: Object Ownership and Containment. PhD thesis, University of New South Wales (2001)
10. Müller, P.: Modular Specification and Verification of Object-Oriented Programs. LNCS, Vol. 2262. Springer, Heidelberg (2002)
11. Barnett, M., DeLine, R., Fähndrich, M., Leino, K.R.M., Schulte, W.: Verification of object-oriented programs with invariants. Journal of Object Technology 3(6), 27-56 (2004) (FTfJP 2003 Special Issue) (Pubitemid 39300050)
12. Leino, K.R.M., Müller, P.: Object invariants in dynamic contexts. In: Odersky, M. (ed.) ECOOP 2004. LNCS, Vol. 3086, pp. 491-515. Springer, Heidelberg (2004)
13. Middelkoop, R., Huizing, C., Kuiper, R., Luit, E.J.: Specification and Verification of Invariants by Exploiting Layers in OO Designs. Fundamenta Informaticae 85(1- 4), 377-398 (2008) (CS&P 2007 Special Issue)
14. Müller, P., Poetzsch-Heffter, A., Leavens, G.T.: Modular invariants for layered object structures. Science of Computer Programming 62(3), 253-286 (2006) (Pubitemid 44148842)
15. Clarke, D.G., Potter, J.M., Noble, J.: Ownership types for flexible alias protection. In: OOPSLA 1998, pp. 48-64. ACM Press, New York (1998) (Pubitemid 128454815)
16. Fähndrich, M., Leino, K.R.M.: Declaring and checking non-null types in an objectoriented language. In: OOPSLA, pp. 302-312. ACM, New York (2003)
17. Breunesse, C.B., Poll, E.: Verifying JML specifications with model fields. In: FTfJP 2003, Technical Report 408, ETH Zurich, 51-60 (2003)
18. Chalin, P.: Are the logical foundations of verifying compiler prototypes matching user expectations? Form. Asp. Comput. 19(2), 139-158 (2007) (Pubitemid 46906664)
19. Rudich, A., Darvas, Á., Müller, P.: Checking well-formedness of pure-method specifications. In: Cuellar, J., Maibaum, T., Sere, K. (eds.) FM 2008. LNCS, Vol. 5014, pp. 68-83. Springer, Heidelberg (2008)
20. Naumann, D.A.: Observational purity and encapsulation. Theor. Comput. Sci. 376(3), 205-224 (2007)
21. Barnett, M., Naumann, D.A., Schulte, W., Sun, Q.: 99.44% pure: Useful abstractions in specifications. In: FTfJP 2004, Technical Report NIII-R0426, University of Nijmegen, 11-18 (2004)
22. Leino, K.R.M., Müller, P.: Verification of equivalent-results methods. In: Drossopoulou, S. (ed.) ESOP 2008. LNCS, Vol. 4960, pp. 307-321. Springer, Heidelberg (2008)