Extending separation logic with fixpoints and postponed substitution

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

Volumn 3116, Issue , 2004, Pages 475-490

  Sims, Élodie Jane ^a,b  

^a ECOLE POLYTECHNIQUE   (France)

^b KANSAS STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LOGIC; RECONFIGURABLE HARDWARE; SEMANTICS; SEPARATION; SOFTWARE ENGINEERING; STATIC ANALYSIS;

AXIOMATIC SEMANTICS; FIXPOINTS; FORWARD ANALYSIS; PROGRAM PROOF; RECURSIVE DEFINITIONS; RULE-BASED APPROACH; SEPARATION LOGIC;

COMPUTER CIRCUITS;

EID: 24644471023     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27815-3_36     Document Type: Article

References (11)

1. C. Calcagno, H. Yang, and P. W. O'Hearn. Computability and complexity results for a spatial assertion language for data structures. In LNCS 2245, page 108, 2001.
2. P. Cousot and R. Cousot. Systematic design of program analysis frameworks. In POPL'79, pages 269-282, San Antonio, Texas, 1979. ACM Press, New York, NY.
3. J. W. de Bakker. Mathematical Theory of Program Correctness. Prentice Hall, Englewood Cliffs, NJ, 1980.
4. E. W. Dijkstra. A Discipline of Programming. Prentice Halll, Englewood Cliffs, NJ, 1976.
5. D. Galmiche and D. Méry. Connection-based proof search in propositional BI logic. In CADE'02, pages 111-128, Denmark, 2002.
6. C. A. R. Hoare. An axiomatic basis for computer programming. Comm. ACM, 12:576-580, 1969.
7. S. Ishtiaq and P. O'Hearn. BI as an assertion language for mutable data structures. In POPL'01, pages 14-26, 2001.
8. H. Yang P. O'Hearn and J. Reynolds. Syntactic control of interference. In POPL'04, Italy, 2004. ACM Press, New York, NY.
9. J. C. Reynolds. Syntactic control of interference. In POPL'78, pages 39-46. ACM Press, New York, NY, 1978.
10. J. C. Reynolds. Separation logic : A logic for shared mutable data structures. In LICS'02, pages 55-74, Denmark, 2002. IEEE Computer Society.
11. H. Yang and P. O'Hearn. A semantic basis for local reasoning. In FoSSaCS'02, Lecture Notes in Computer Science, pages 402-416. Springer, 2002.