Structured Types and Separation Logic

Electronic Notes in Theoretical Computer Science

Volumn 217, Issue C, 2008, Pages 41-59

  Tuch, Harvey ^a,b  

^a CSIRO   (Australia)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

C; Interactive Theorem Proving; Separation Logic

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; FUZZY LOGIC; ISOMERS; SEPARATION;

INDEPENDENCE (PERSONALITY); MEMORY MODELING; NON-MONOTONIC; POINTER PROGRAMS; SEPARATION LOGIC;

FORMAL LOGIC;

EID: 47249163659     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2008.06.041     Document Type: Article

References (16)

1. Bornat R. Proving pointer programs in Hoare Logic. In: Backhouse R., and Oliveira J. (Eds). Mathematics of Program Construction. (MPC 2000). LNCS 1837 (2000) 102-126
2. Burstall R. Some techniques for proving correctness of programs which alter data structures. In: Meltzer B., and Michie D. (Eds). Machine Intelligence 7 (1972), Edinburgh University Press 23-50
3. Filliâtre J.-C., and Marché C. Multi-prover verification of C programs. Formal Methods and Software Engineering, 6th International Conference on Formal Engineering Methods. ICFEM 2004, Seattle, USA. LNCS 3308 (2004) 15-29
4. Hohmuth, M., H. Tews and S.G. Stephens, Applying source-code verification to a microkernel - the VFiasco project, Technical Report TUD-FI02-03-März, TU Dresden (2002)
5. Ishtiaq, S.S. and P.W. O'Hearn, BI as an assertion language for mutable data structures, in: POPL '01: Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages (2001), pp. 14-26
6. Marti, N., R. Affeldt and A. Yonezawa, Verification of the heap manager of an operating system using separation logic, in: Third workshop on Semantics, Program Analysis, and Computing Environments For Memory Management (SPACE 2006), 2006, pp. 61-72
7. Mehta, F. and T. Nipkow, Proving pointer programs in higher-order logic, Information and Computation (2005), to appear
8. Moy, Y., Union and cast in deductive verification, in: C/C++ Verification Workshop, Oxford, UK, 2007
9. Norrish, M., "C formalised in HOL," Ph.D. thesis, Computer Laboratory, University of Cambridge (1998)
10. Reynolds, J.C., Separation logic: A logic for shared mutable data structures, in: Proc. 17th IEEE Symposium on Logic in Computer Science, 2002, pp. 55-74
11. Schirmer, N., "Verification of Sequential Imperative Programs in Isabelle/HOL," Ph.D. thesis, Technische Universität München (2006)
12. Siff, M., S. Chandra, T. Ball, K. Kunchithapadam and T. Reps, Coping with type casts in C, in: ESEC/FSE-7: Proceedings of the 7th European software engineering conference held jointly with the 7th ACM SIGSOFT international symposium on Foundations of software engineering (1999), pp. 180-198
13. Tuch H., and Klein G. A unified memory model for pointers. In: Sutcliffe G., and Voronkov A. (Eds). 12th International Conference on Logic for Programming Artificial Intelligence and Reasoning. (LPAR-12). LNCS 3835 (2005) 474-488
14. Tuch, H., G. Klein and M. Norrish, Types, bytes, and separation logic, in: M. Hofmann and M. Felleisen, editors, Proceedings of the 34th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Nice, France, 2007, p. 12
15. Weber T. Towards mechanized program verification with separation logic. In: Marcinkowski J., and Tarlecki A. (Eds). Computer Science Logic - 18th International Workshop. CSL 2004. Lecture Notes in Computer Science 3210 (2004) 250-264
16. Wenzel M. Type classes and overloading in higher-order logic. In: Gunter E.L., and Felty A. (Eds). Theorem Proving in Higher Order Logics'97. LNCS 1275 (1997) 307-322