A simple model of separation logic for higher-order store

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

Volumn 5126 LNCS, Issue PART 2, 2008, Pages 348-360

  Birkedal, Lars ^a   Reus, Bernhard ^b   Schwinghammer, Jan ^c   Yang, Hongseok ^d  

^a IT UNIVERSITY OF COPENHAGEN   (Denmark)

^b UNIVERSITY OF SUSSEX   (United Kingdom)

^c SAARLAND UNIVERSITY   (Germany)

^d QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ASSERTION LANGUAGES; HIGHER-ORDER; PROGRAMMING LANGUAGES; SEPARATION LOGIC; SIMPLE MODELING; SPECIFICATION LOGIC;

AUTOMATA THEORY; BASIC (PROGRAMMING LANGUAGE); COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; FORMAL LOGIC; INFORMATION THEORY; ISOMERS; LINGUISTICS; QUERY LANGUAGES; SEMANTICS; SEPARATION; TRANSLATION (LANGUAGES);

HIGH LEVEL LANGUAGES;

EID: 49049113474     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70583-3_29     Document Type: Conference Paper

References (17)

1. Biering, B., Birkedal, L., Torp-Smith, N.: BI-hyperdoctrines, higher-order separation logic, and abstraction. ACM TOPLAS 29(5) (2007)
2. Birkedal, L., Torp-Smith, N., Yang, H.: Semantics of separation-logic typing and higher-order frame rules for algol-like languages. LMCS 2(5-1) (2006)
3. Birkedal, L., Yang, H.: Relational parametricity and separation logic. In: Seidl, H. (ed.) FOSSACS 2007. LNCS, vol. 4423. Springer, Heidelberg (2007)
4. Cai, H., Shao, Z., Vaynberg, A.: Certified self-modifying code. In: Proc. PLDI 2007, pp. 66-77 (2007)
5. Corbet, J., Rubini, A., Kroah-Hartman, G.: Linux Device Drivers, 3rd edn. O'Reilly, Sebastopol (2005)
6. Honda, K., Yoshida, N., Berger, M.: An observationally complete program logic for imperative higher-order functions. In: Proc. LICS 2005, pp. 270-279 (2005)
7. Krishnaswami, N., Aldrich, J., Birkedal, L.: Modular verification of the subject-observer pattern via higher-order separation logic. In: FTfJP 2007 (2007)
8. Nanevski, A., Ahmed, A., Morrisett, G., Birkedal, L.: Abstract predicates and mutable ADTs in Hoare type theory. In: De Nicola, R. (ed.) ESOP 2007. LNCS, vol. 4421, pp. 189-204. Springer, Heidelberg (2007)
9. Nanevski, A., Morrisett, G., Birkedal, L.: Polymorphism and separation in Hoare type theory. In: Proc. ICFP 2006, pp. 62-73 (2006)
10. O'Hearn, P.W., Reynolds, J.C., Yang, H.: Local reasoning about programs that alter data structures. In: Fribourg, L. (ed.) CSL 2001 and EACSL 2001. LNCS, vol. 2142, pp. 1-18. Springer, Heidelberg (2001)
11. O'Hearn, P.W., Yang, H., Reynolds, J.C.: Separation and information hiding. In: Proc. of 31st POPL, pp. 268-280 (2004)
12. Parkinson, M.: When separation logic met Java. In: FTfJP 2006 (2006)
13. Parkinson, M., Bierman, G.: Separation logic, abstraction and inheritance. In: Proc. 35th POPL (2008)
14. Pitts, A.M.: Relational properties of domains. Information and Computation 127, 66-90 (1996)
15. Reus, B., Schwinghammer, J.: Separation logic for higher-order store. In: Ésik, Z. (ed.) CSL 2006. LNCS, vol. 4207, pp. 575-590. Springer, Heidelberg (2006)
16. Reus, B., Streicher, T.: About Hoare logics for higher-order store. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol. 3580, pp. 1337-1348. Springer, Heidelberg (2005)
17. Reynolds, J.C.: Separation logic: A logic for shared mutable data structures. In: Proc. LICS 2002, pp. 55-74 (2002)