Verifying generics and delegates

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

Volumn 6183 LNCS, Issue , 2010, Pages 175-199

  Svendsen, Kasper ^a   Birkedal, Lars ^a   Parkinson, Matthew ^b  

^a IT UNIVERSITY OF COPENHAGEN   (Denmark)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CODE REUSE; FUNCTIONAL LANGUAGES; HIGHER ORDER; HIGHER-ORDER FUNCTIONS; LANGUAGE FEATURES; OBJECT-ORIENTED LANGUAGES; OBJECT-ORIENTED VERIFICATION; PARAMETRIC POLYMORPHISM; RUN-TIME ERRORS; SEPARATION LOGIC;

LINGUISTICS; QUERY LANGUAGES;

OBJECT ORIENTED PROGRAMMING;

EID: 77955040042     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14107-2_9     Document Type: Conference Paper

References (21)

1. Ahrendt, W., Baar, T., Beckert, B., Bubel, R., Giese, M., Hähnle, R., Menzel, W., Mostowski, W., Roth, A., Schlager, S., Schmitt, P.H.: The KeY tool. Software and System Modeling 4, 32-54 (2005)
2. Barnett, M., Leino, K.R.M., Schulte, W.: The Spec→ programming system: An overview. In: CASSIS, pp. 49-69 (2005)
3. Biering, B., Birkedal, L., Torp-Smith, N.: Bi hyperdoctrines and higher-order separation logic. In: Sagiv, M. (ed.) ESOP 2005. LNCS, vol.3444, pp. 233-247. Springer, Heidelberg (2005)
4. Bornat, R., Calcagno, C., O'Hearn, P.W., Parkinson, M.J.: Permission accounting in separation logic. In: Proceedings of POPL, pp. 259-270 (2005)
5. Bornat, R., Calcagno, C., Yang, H.: Variables as resources in separation logic. In: Proceedings of MFPS, pp. 125-146 (2005)
6. Burdy, L., Cheon, Y., Cok, D., Ernst, M., Kiniry, J., Leavens, G.T., Leino, K.R.M., Poll, E.: An overview of JML tools and applications. In: FMICS, pp. 73-89 (2003)
7. Distefano, D., Parkinson, M.J.: jstar: towards practical verification for java. In: OOPSLA, pp. 213-226 (2008)
8. Flanagan, C., Leino, K.R.M., Lillibridge, M., Nelson, G., Saxe, J.B., Stata, R.: Extended static checking for java. In: PLDI, pp. 234-245 (2002)
9. Krishnaswami, N.R., Aldrich, J., Birkedal, L., Svendsen, K., Buisse, A.: Design patterns in separation logic. In: Proceedings of TLDI 2009, pp. 105-116 (2009)
10. Müller, P., Ruskiewicz, J.N.: A modular verification methodology for C# delegates. In: Glässer, U., Abrial, J.-R. (eds.) Rigorous Methods for Software Construction and Analysis (2007) ( to appear)
11. Nanevski, A., Ahmed, A., Morrisett, G., Birkedal, L.: Abstract predicates and mutable adts in hoare type theory. In: Drossopoulou, S. (ed.) ESOP 2008. LNCS, vol.4960, pp. 189-204. Springer, Heidelberg (2007)
12. Nordio, M., Calcagno, C., Meyer, B., Müller, P.: Reasoning about function objects. Technical Report 615, ETH Zurich (2009)
13. O'Hearn, P.W.: Resources, concurrency and local reasoning. Theor. Comput. Sci. 375(1-3), 271-307 (2007)
14. Parkinson, M.: Local Reasoning for Java. PhD thesis, University of Cambridge (November 2005)
15. Parkinson, M., Bierman, G.: Separation logic, abstraction and inheritance. In: ACM Symposium on Principles of Programming Languages (POPL 2008). ACM Press, New York (January 2008)
16. Parkinson, M.J., Bierman, G.M.: Separation logic and abstraction. In: Proceedings of POPL, pp. 247-258 (2005)
17. Parkinson, M.J., Bornat, R., Calcagno, C.: Variables as resource in Hoare logic. In: Proceedings of LICS, pp. 137-146. IEEE, Los Alamitos (2006)
18. Petersen, R.L., Birkedal, L., Nanevski, A., Morrisett, G.: A realizability model for impredicative hoare type theory. In: Drossopoulou, S. (ed.) ESOP 2008. LNCS, vol.4960, pp. 337-352. Springer, Heidelberg (2008)
19. Schwinghammer, J., Birkedal, L., Reus, B., Yang, H.: Nested hoare triples and frame rules for higher-order store. In: Grädel, E., Kahle, R. (eds.) CSL 2009. LNCS, vol.5771, pp. 440-454. Springer, Heidelberg (2009)
20. Svendsen, K., Birkedal, L., Parkinson, M.: Verifying generics and delegates (technical appendix). Technical report (2009), http://www.itu.dk/ people/kasv/generics-delegates-tr.pdf
21. Yoshida, N., Honda, K., Berger, M.: Logical reasoning for higher-order functions with local state. In: Seidl, H. (ed.) FOSSACS 2007. LNCS, vol.4423, pp. 361-377. Springer, Heidelberg (2007)