A semantic basis for local reasoning

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

Volumn 2303, Issue , 2002, Pages 402-416

  Yang, Hongseok ^a   O’Hearn, Peter ^b  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

SEMANTICS; SPECIFICATIONS;

INVARIANT PROPERTIES; LOCAL REASONING; SEMANTIC ANALYSIS; WRITING SPECIFICATIONS;

COMPUTATION THEORY;

EID: 84948962852     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45931-6_28     Document Type: Conference Paper

References (12)

1. R.-J. R. Back. On the Correctness of Refinement Steps in Program Development. PhD thesis, Department of Computer Science, University of Helsinki, 1978. Report A-1978-4.
2. S. Ishtiaq and P. O’Hearn. BI as an assertion language for mutable data structures. In Principles of Programming Languages, pages 14–26, January 2001.
3. C. C. Morgan. The specification statement. ACM Transactions on Programming Languages and Systems, 10(3), Jul 1988.
4. D. Naumann. Calculating sharp adaptation rules. Information Processing Letters, 2000. To appear.
5. P. O’Hearn, J. Reynolds, and H. Yang. Local reasoning about programs that alter data structures. In L. Fribourg, editor, Proceedings of 15th Annual Conference of the European Association for Computer Science Logic: CSL 2001, pages 1–19. Springer-Verlag. LNCS 2142.
6. P. W. O’Hearn and D. J. Pym. The logic of bunched implications. Bulletin of Symbolic Logic, 5(2):215–244, June 99.
7. D. J. Pym. The Semantics and Proof Theory of the Logic of Bunched Implications. Kluwer Academic Publishers, Boston/Dordrecht/London, 2002. To appear.
8. R. Reiter. Knowledge in Action. MIT Press, 2001.
9. J. C. Reynolds. Intuitionistic reasoning about shared mutable data structure. In Jim Davies, Bill Roscoe, and Jim Woodcock, editors, Millennial Perspectives in Computer Science, pages 303–321, Houndsmill, Hampshire, 2000. Palgrave.
10. J. C. Reynolds. Lectures on reasoning about shared mutable data structure. IFIP Working Group 2.3 School/Seminar on State-of-the-Art Program Design Using Logic. Tandil, Argentina, September 2000.
11. H. Yang. Local Reasoning for Stateful Programs. Ph. D. thesis, University of Illinois, Urbana-Champaign, Illinois, USA, 2001.
12. H. Yang and U. S. Reddy. On the semantics of refinement calculi. In Foundations of Software Science and Computation Structures, pages 359–374. Springer-Verlag, 2000.