Pointers and records in the unifying theories of programming

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

Volumn 4010 LNCS, Issue , 2006, Pages 200-216

  Cavalcanti, Ana ^a   Harwood, Will ^b   Woodcock, Jim ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

^b Citrix Systems Inc   (United States)

Author keywords

Object models; Refinement; Relations; Semantics

Indexed keywords

COMPUTER AIDED DESIGN; JAVA PROGRAMMING LANGUAGE; PROGRAMMING THEORY; SEMANTICS; STORAGE ALLOCATION (COMPUTER);

C++; MEMORY LOCATION; PAIGE'S ENTITY GROUPS; POINTERS;

OBJECT ORIENTED PROGRAMMING;

EID: 33746087104     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11768173_12     Document Type: Conference Paper

References (20)

1. R. J. Back, X. Fan, and V. Preoteasa. Reasoning about Pointers in Refinement Calculus. In 10th Asia-Pacific Software Engineering Conference (APSEC 2003), page 425. IEEE Computer Society, 2003.
2. S. D. Brookes. A Fully Abstract Semantics and a Proof System for an Algollike Language with Sharing. In A. Melton, editor, Mathematical Foundations of Programming Semantics, volume 239 of Lecture Notes in Computer Science, pages 59 - 100. Springer-Verlag, 1985.
3. R. M. Burstall. Some techniques for proving correctness of programs which alter data structures. Machine Intelligence, 7:23-50, 1972.
4. A. L. C. Cavalcanti, A. C. A. Sampaio, and J. C. P. Woodcock. Unifying Classes and Processes. Software and System Modelling, 4(3):277 - 296, 2005.
5. C. A. R. Hoare. Communicating Sequential Processes. Prentice-Hall International, 1985.
6. C. A. R. Hoare and H. Jifeng. A trace model for pointers and objects, pages 223-245, 2003.
7. C. A. R. Hoare and He Jifeng. Unifying Theories of Programming. Prentice-Hall, 1998.
8. Samin Ishtiaq and Peter W. O'Hearn. BI as an assertion language for mutable data structures. In POPL. ACM Press, 2001.
9. Z. Liu, J. He, and X. Li. rCOS: Refinement of Component and Object Systems. In F. S. de Boer, M. M. Bonsangue, S. Graf, and W.-P. de Roever, editors, Proceedings of Formal Methods for Components and Objects: FMCO 2004, volume 3657 of Lecture Notes in Computer Science. Springer Verlag, 1994.
10. B. Meyer. Eiffel: the language. Prentice-Hall, 1992.
11. B. Meyer. Towards practical proofs of class correctness. In ZB 2003: Formal Specification and Development in Z and B, volume 2651 of Lecture Notes in Computer Science, pages 359 - 387. Springer-Verlag, 2003.
12. D. A. Naumann. Predicate Transformer Semantics of a Higher Order Imperative Language with Record Subtypes. Science of Computer Programming, 41(1):1-51, 2001.
13. R. F. Paige and J. S. Ostroff. ERC - An object-oriented refinement calculus for Eiffel. Formal Aspects of Computing, 16(1):5, 2004.
14. S. Qin, J. S. Dong, and W. N. Chin. A Semantic Foundation for TCOZ in Unifying Theories of Programming. In K. Araki, S. Gnesi, and D. Mandrioli, editors, FME2003: Formal Methods, volume 2805 of Lecture Notes in Computer Science, pages 321 - 340, 2003.
15. John C. Reynolds. Intuitionistic reasoning about shared mutable data structure. In Millenial Perspectives in Computer Science. Palgrave, 2001.
16. A. W. Roscoe. The Theory and Practice of Concurrency. Prentice-Hall Series in Computer Science. Prentice-Hall, 1998.
17. T. L. V. L. Santos, A. L. C. Cavalcanti, and A. C. A. Sampaio. Object-orientation in the UTP. In UTP'06, Lecture Notes in Computer Science. Springer-Verlag, 2006. To appear.
18. G. Smith. The Object-Z Specification Language. Kluwer Academic Publishers, 1999.
19. J. C. P. Woodcock and A. L. C. Cavalcanti. A Tutorial Introduction to CSP in Unifying Theories of Programming. In Pernambuco Summer School on Software Engineering 2004: Refinement, Lecture Notes in Computer Science. Springer-Verlag, 2005. To appear.
20. J. C. P. Woodcock and J. Davies. Using Z - Specification, Refinement, and Proof. Prentice-Hall, 1996.