Hiding local state in direct style: A higher-order anti-frame rule

Proceedings - Symposium on Logic in Computer Science

Volumn , Issue , 2008, Pages 331-340

  Pottier, François ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

HIGHER-ORDER; LOGIC IN COMPUTER SCIENCE;

COMPUTER NETWORKS; COMPUTER SCIENCE; FORMAL LOGIC; SEPARATION;

COMPUTERS;

EID: 51549119572     PISSN: 10436871     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LICS.2008.16     Document Type: Conference Paper

References (15)

1. J. Berdine and P. W. O'Hearn. Strong update, disposal, and encapsulation in bunched typing. In Mathematical Foundations of Programming Semantics, volume 158 of Electronic Notes in Theoretical Computer Science, pages 81-98. Else-vier Science, May 2006.
2. L. Birkedal, N. Torp-Smith, and H. Yang. Semantics of separation-logic typing and higher-order frame rules for Algol-like languages. Logical Methods in Computer Science, 2(5). Nov. 2006.
3. A. Charguéraud and F. Pottier. Functional translation of a calculus of capabilities. Submitted, Apr. 2008.
4. R. Davies and F. Pfenning. Intersection types and computational effects. In ACM International Conference on Functional Programming (ICFP), pages 198-208, Sept. 2000.
5. M. Fähndrich and R. DeLine. Adoption and focus: practical linear types for imperative programming. In ACM Conference on Programming Language Design and Implementation (PLD1), pages 13-24, June 2002.
6. S. Lebresne. A system F with exceptions. Manuscript, Feb. 2008.
7. A. Nanevski, A. Ahmed, G. Morrisett, and L. Birkedal. Abstract predicates and mutable ADTs in Hoare type theory. In European Symposium on Programming (ESOP), Lecture Notes in Computer Science. Springer Verlag, Mar. 2007.
8. A. Nanevski, G. Morrisett, and L. Birkedal. Polymorphism and separation in Hoare type theory. In ACM International Conference on Functional Programming (ICFP), pages 62-73, Sept. 2006.
9. P. O'Hearn, H. Yang, and J. C. Reynolds. Separation and information hiding. In ACM Symposium on Principles of Programming Languages (POPL), pages 268-280, Jan. 2004.
10. P. W. O'Hearn. Resources, concurrency and local reasoning. Theoretical Computer Science, 375(1-3):271-307, May 2007.
11. M. Parkinson and G. Bierman. Separation logic and abstraction. In ACM Symposium on Principles of Programming Languages (POPL), pages 247-258, Jan. 2005.
12. J.C. Reynolds. Separation logic: A logic for shared mutable data structures. In IEEE Symposium on Logic in Computer Science (LICS), pages 55-74, 2002.
13. F. Smith, D. Walker, and G. Morrisett. Alias types. In European Symposium on Programming (ESOP), volume 1782 of Lecture Notes in Computer Science, pages 366-381. Springer Verlag, Mar. 2000.
14. H. Thielecke. Frame rules from answer types for code pointers. In A CM Symposium on Principles of Programming Languages (POPL), pages 309-319, Jan. 2006.
15. A. K. Wright and M. Felleisen. A syntactic approach to type soundness. Information and Computation, 115(1):38-94. Nov. 1994.