Relational parametricity and separation logic

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

Volumn 4423 LNCS, Issue , 2007, Pages 93-107

  Birkedal, Lars ^a   Yang, Hongseok ^b  

^a IT UNIVERSITY OF COPENHAGEN   (Denmark)

^b QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; COMPUTER SOFTWARE; DATA STRUCTURES; PARAMETER ESTIMATION;

MUTABLE DATA STRUCTURES; RELATIONAL PARAMETRICITY; SEPARATION LOGIC;

FORMAL LOGIC;

EID: 34548096346     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71389-0_8     Document Type: Conference Paper

References (19)

1. M. Barnett and D. Naumann. Towards imperative modules: Reasoning about invariants and sharing of mutable state. In Proc. of LICS'04, 2004.
2. N. Benton. Abstracting Allocation:The New new Thing. In Proc. of CSL'06, 2006.
3. N. Benton and B. Leperchey. Relational reasoning in a nominal semantics for storage. In Proc. of TLCA '05, pages 88-101, Nara, Japan, 2005.
4. B. Biering, L. Birkedal, and N. Torp-Smith. BI-hyperdoctrines and higher order separation logic. In Proc. of ESOP'05, pages 233-247, Edinburgh, UK, 2005.
5. L. Birkedal and R. Møgelberg. Categorical models for Abadi-Plotkin's logic for parametricity. Mathematical Structures in Computer Science, 15:709-772, 2005.
6. L. Birkedal, N. Torp-Smith, and J. C. Reynolds. Local reasoning about a copying garbage collector. In Proc. of POPL'04, pages 220-231, Venice, Italy, 2004.
7. L. Birkedal, N. Torp-Smith, and H. Yang. Semantics of separat ion-logic typing and higher-order frame rules. In Proc. of LICS'05, pages 260-269, 2005.
8. I. Mijajlović, N. Torp-Smith, and P. O'Hearn. Refinement and separation context. In Proc. of FSTTCS'04, pages 421-433, Chennai, India, 2004.
9. I. Mijajlović and H. Yang. Data refinements with low-level pointer operations. In Proc. of APLAS'05, pages 19-36, Tsukuba, Japan, 2005.
10. P. O'Hearn and J. Reynolds. From Algol to polymorphic linear lambda-calculus. Journal of the ACM, 47(1):167-223, 2000.
11. P. W. O'Hearn, H. Yang, and J. C. Reynolds. Local reasoning about programs that alter data structures. In Proc. of CSL'01, pages 1-19, Paris, France, 2001.
12. P. W. O'Hearn, H. Yang, and J. C. Reynolds. Separation and information hiding. In Proc. of POPL'04, pages 268-280, Venice, Italy, 2004.
13. M. Parkinson and G. Bierman. Separation logic and abstraction. In Proc. of POPL'05, pages 247-258, Long Beach, CA, USA, 2005.
14. G. Plotkin and M. Abadi. A logic for parametric polymorphism. In Proc. of TLCA '93, pages 361-375, Utrecht, Netherlands, 1993.
15. J. Reynolds. Types, abstraction, and parametric polymorphism. Information Processing, 83:513-523, 1983.
16. J. C. Reynolds. Separation logic: A logic for shared mutable data structures. In Proc. of LICS'02, pages 55-74, Copenhagen, Denmark, 2002.
17. M. R. Shinwell and A. M. Pitts. On a monadic semantics for freshness. Theoretical Computer Science, 342:28-55, 2005.
18. N. Torp-Smith. Advances in Separation Logic -A Study of Logics for Reasoning about Stateful Programs. PhD thesis, IT University of Copenhagen, 2005.
19. H. Yang. Relational separation logic. Theoretical Comput. Sci., 2005. (to appear).