Relational separation logic

Theoretical Computer Science

Volumn 375, Issue 1-3, 2007, Pages 308-334

  Yang, Hongseok ^a  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Program verification; Relational reasoning; Schorr Waite graph marking algorithm; Separation logic

Indexed keywords

ALGORITHMS; GRAPH THEORY;

PROGRAM VERIFICATION; RELATIONAL REASONING; SCHORR-WAITE GRAPH MARKING ALGORITHM; SEPARATION LOGIC;

LOGIC PROGRAMMING;

EID: 34047152892     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2006.12.036     Document Type: Article

References (24)

1. J.C. Reynolds, Intuitionistic reasoning about shared mutable data structure, in: Millennial Perspectives in Computer Science, Palgrave, 2000
2. Ishtiaq S., and O'Hearn P.W. BI as an assertion language for mutable data structures. Proceedings of the 28th ACM Symposium on Principles of Programming Languages (2001), ACM 14-26
3. Reynolds J.C. Separation logic: A logic for shared mutable data structures. Proceedings of the 17th IEEE Symposium on Logic in Computer Science (2002), IEEE 55-74
4. O'Hearn P.W., Reynolds J.C., and Yang H. Local reasoning about programs that alter data structures. In: Fribourg L. (Ed). Proceedings of 15th Annual Conference of the European Association for Computer Science Logic. Lecture Notes in Computer Science vol. 2142 (2001), Springer-Verlag 1-19
5. J.C. Reynolds, Lectures on reasoning about shared mutable data structure, in: IFIP Working Group 2.3 School/Seminar on State-of-the-Art Program Design Using Logic, Tandil, Argentina, September 6-13, 2000
6. R. Bornat, C. Calcagno, P.W. O'Hearn, Local reasoning, separation and aliasing, in: Proceedings of the 2nd Workshop on Semantics, Program Analysis, and Computing Environments for Memory Management, Venice, 2004
7. L. Birkedal, N. Torp-Smith, J.C. Reynolds, Local reasoning about a copying garbage collector, in: Proceedings of the 31th ACM Symposium on Principles of Programming Languages, ACM, Venice, 2004, pp. 220-231
8. H. Yang, Local reasoning for stateful programs, Ph.D. Thesis, University of Illinois at Urbana-Champaign (Technical Report UIUCDCS-R-2001-2227), 2001
9. Aho A.V., Sethi R., and Ullman J.D. Compilers: Principles, Techniques, and Tools (1988), Addison-Wesley
10. He J., Hoare C.A.R., and Sanders J.W. Data refinement refined. European Symposium on Programming. Lecture Notes in Computer Science vol. 213 (1986), Springer-Verlag 187-196
11. Hoare C.A.R., He J., and Sanders J.W. Prespecification in data refinement, Information Processing Letter 25 2 (1987) 71-76
12. Gardiner P.H.B., and Morgan C.C. A single complete rule for data refinement. Formal Aspects of Computing 5 (1993) 367-382 Reprinted in [24]
13. Reynolds J.C. The Craft of Programming (1981), Prentice-Hall International, London
14. Yang H., and O'Hearn P.W. A semantic basis for local reasoning. Proceedings of the 5th Conference on Foundations of Software Science and Computation Structures. Lecture Notes in Computer Science vol. 2303 (2002), Springer-Verlag 402-416
15. P.W. O'Hearn, D.J. Pym, The logic of bunched implications, Bulletin of Symbolic Logic 5 (2) (1999) 215-244
16. Calcagno C., Yang H., and O'Hearn P.W. Computability and complexity results for a spatial assertion language for data structures. Proceedings of the 22nd Conference on Foundations of Software Technology and Theoretical Computer Science. Lecture Notes in Computer Science vol. 2245 (2001), Springer-Verlag 108-119
17. Necula G. Translation validation. ACM SIGPLAN Conference on Programming Language Design and Implementation (2000), ACM
18. M. Rinard, Credible compilation, Technical Report MIT-LCS-TR-776, MIT Laboratory for Computer Science, March 1999
19. Colby C., Lee P., Necula G., Blau F., Cline K., and Plesko M. Certifying compiler for java. ACM SIGPLAN Conference on Programming Language Design and Implementation (2000), ACM
20. M. Rinard, D. Marinov, Credible Compilation with Pointers, in: Proceedings of the FLoC Workshop on Run-Time Result Verification, Trento, Italy, 1999
21. L. Zuck, A. Pnueli, F. Yi, B. Goldberg, VOC: A translation validator for optimizing compilers, Electronic Notes in Theoretical Computer Science 65 (2)
22. N. Benton, Simple relational correctness proofs for static analyses and program transformations, in: Proceedings of the 31th ACM Symposium on Principles of Programming Languages, ACM, Venice, 2004, pp. 14-25
23. Abrial J.-R. FME 2003: Formal methods, international symposium of formal methods Europe. Event Based Sequential Program Development: Application to Constructing a Pointer Program. Lecture Notes in Computer Science vol. 2805 (2003), Springer 51-74
24. In: Morgan C., and Vickers T. (Eds). On the Refinement Calculus (1992), Springer-Verlag