A semantic foundation for hidden state

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

Volumn 6014 LNCS, Issue , 2010, Pages 2-17

  Schwinghammer, Jan ^a   Yang, Hongseok ^b   Birkedal, Lars ^c   Pottier, François ^d   Reus, Bernhard ^e  

^a SAARLAND UNIVERSITY   (Germany)

^b QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

^c IT UNIVERSITY OF COPENHAGEN   (Denmark)

^d INRIA   (France)

^e UNIVERSITY OF SUSSEX   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

HIDDEN STATE; HIGHER ORDER; INFORMATION HIDING; NON-TRIVIAL; RECURSIVE DOMAINS; SEMANTIC FOUNDATION;

COMPUTER SOFTWARE;

EID: 77951286790     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12032-9_2     Document Type: Conference Paper

References (18)

1. Parkinson, M., Bierman, G.: Separation logic and abstraction. In: POPL, pp. 247-258 (2005)
2. Biering, B., Birkedal, L., Torp-Smith, N.: BI-hyperdoctrines, higher-order separation logic, and abstraction. TOPLAS 29(5) (2007)
3. Parkinson, M., Bierman, G.: Separation logic, abstraction and inheritance. In: POPL, pp. 75-86 (2008)
4. Pottier, F.: Hiding local state in direct style: a higher-order anti-frame rule. In: LICS, pp. 331-340 (2008)
5. Reynolds, J.C.: Separation logic: A logic for shared mutable data structures. In: LICS, pp. 55-74 (2002)
6. O'Hearn, P.W., Yang, H., Reynolds, J.C.: Separation and information hiding. In: POPL, pp. 268-280 (2004)
7. 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)
8. Birkedal, L., Reus, B., Schwinghammer, J., Yang, H.: A simple model of separation logic for higher-order store. In: Aceto, L., Damgård, I., Goldberg, L.A., Halldórsson, M.M., Ingólfsdóttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part II. LNCS, vol. 5126, pp. 348-360. Springer, Heidelberg (2008)
9. Schwinghammer, J., Birkedal, L., Reus, B., Yang, H.: Nested Hoare triples and frame rules for higher-order store. In: CSL, pp. 440-454 (2009)
10. Pottier, F.: Three comments on the anti-frame rule (July 2009) (unpublished note)
11. Levy, P.B.: Possible world semantics for general storage in call-by-value. In: CSL, pp. 232-246 (2002)
12. Rutten, J.J.M.M.: Elements of generalized ultrametric domain theory. TCS 170(1-2), 349-381 (1996)
13. Birkedal, L., Støvring, K., Thamsborg, J.: The category-theoretic solution of recursive metric-space equations. Technical Report ITU-2009-2119, IT University of Copenhagen (2009)
14. Schwinghammer, J., Yang, H., Birkedal, L., Pottier, F., Reus, B.: A semantic foundation for hidden state (December 2009), http://www.dcs.qmul.ac.uk/ ~hyang/paper/fossacs10-full.pdf
15. Streicher, T.: Domain-theoretic Foundations of Functional Programming. World Scientific, Singapore (2006)
16. O'Hearn, P.W., Pym, D.J.: The logic of bunched implications. Bulletin of Symbolic Logic 5(2), 215-244 (1999)
17. Pilkiewicz, A., Pottier, F.: The essence of monotonic state (October 2009) (submitted)
18. Pottier, F.: Generalizing the higher-order frame and anti-frame rules (July 2009) (unpublished note)