Separation logic for small-step Cminor

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

Volumn 4732 LNCS, Issue , 2007, Pages 5-21

  Appel, Andrew W ^a   Blazy, Sandrine ^b  

^a PRINCETON UNIVERSITY   (United States)

^b ENSIIE ^*

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LOGIC; PROGRAM COMPILERS; SEMANTICS;

LOGIC REASONING; MACHINE LANGUAGE; SEPARATION LOGIC;

COMPUTER PROGRAMMING LANGUAGES;

EID: 38049044355     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74591-4_3     Document Type: Conference Paper

References (17)

1. The Coq proof assistant, http://coq.inria.fr
2. American National Standard for Information Systems - Programming Language - C: American National Standards Institute (1990)
3. Appel, A.W.: Tactics for separation logic (January 2006), http://www.cs.princeton.edu/~appel/papers/septacs.pdf
4. Appel, A.W., Blazy, S.: Separation logic for small-step Cminor (extended version). Technical Report RR 6138, INRIA (March 2007), https://hal.inria.fr/ inria-00134699
5. Blazy, S., Dargaye, Z., Leroy, X.: Formal verification of a C compiler front-end. In: Misra, J., Nipkow, T., Sekerinski, E. (eds.) FM 2006. LNCS, vol. 4085, pp. 460-475. Springer, Heidelberg (2006)
6. Blazy, S., Leroy, X.: Formal verification of a memory model for C-like imperative languages. In: Lau, K.-K., Banach, R. (eds.) ICFEM 2005. LNCS, vol. 3785, pp. 280-299. Springer, Heidelberg (2005)
7. Bornat, R., Calcagno, C., O'Hearn, P., Parkinson, M.: Permission accounting in separation logic. In: POPL'05, pp. 259-270. ACM Press, New York (2005)
8. Dargaye, Z.: Décurryfication certifiée. JFLA (Journées Françaises des Langages Applicatifs), 119-133 (2007)
9. Ishtiaq, S., O'Hearn, P.: BI as an assertion language for mutable data structures. In: POPL'01, January 2001, pp. 14-26. ACM Press, New York (2001)
10. Klein, G., Tuch, H., Norrish, M.: Types, bytes, and separation logic. In: POPL'07, January 2007, pp. 97-108. ACM Press, New York (2007)
11. Leinenbach, D., Paul, W., Petrova, E.: Towards the formal verification of a CO compiler: Code generation and implementation correctness. In: SEFM'05. IEEE Conference on Software Engineering and Formal Methods, IEEE Computer Society Press, Los Alamitos (2005)
12. Leroy, X.: Formal certification of a compiler back-end, or: programming a compiler with a proof assistant. In: POPL'06, pp. 42-54. ACM Press, New York (2006)
13. Moore, J.S.: A mechanically verified language implementation. Journal of Automated Reasoning 5(4), 461-492 (1989)
14. Ni, Z., Shao, Z.: Certified assembly programming with embedded code pointers. In: POPL'06, January 2006, pp. 320-333. ACM Press, New York (2006)
15. O'Hearn, P., Reynolds, J., Yang, H.: Local reasoning about programs that alter data structures. In: Fribourg, L. (ed.) CSL 2001 and EACSL 2001. LNCS, vol. 2142, pp. 1-19. Springer, Heidelberg (2001)
16. Parkinson, M.J.: Local Reasoning for Java. PhD thesis, University of Cambridge (2005)
17. Schirmer, N.: Verification of Sequential Imperative Programs in Isabelle/HOL. PhD thesis, Technische Universität München (2006)