A theory of pointers for the UTP

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

Volumn 5160 LNCS, Issue , 2008, Pages 141-155

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

^a Citrix Systems Inc   (United States)

^b UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Object models; Refinement; Relations; Semantics

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; HELIUM; JAVA PROGRAMMING LANGUAGE; LINGUISTICS;

ADDRESSING SCHEME; OBJECT ATTRIBUTES; OBJECT MODELS; PROGRAMMING PARADIGMS; REFINEMENT; RELATIONAL MODELING; RELATIONS; SEMANTICS; UNIFYING THEORIES OF PROGRAMMING;

PROGRAMMING THEORY;

EID: 51849131051     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85762-4_10     Document Type: Conference Paper

References (26)

1. Back, R.J., Fan, X., Preoteasa, V.: Reasoning about Pointers in Refinement Calculus. In: APSEC 2003, p. 425. IEEE Computer Society Press, Los Alamitos (2003)
2. Bakewell, A., Plump, D., Runciman, C.: Specifying Pointer Structures by Graph Reduction. In: Pfaltz, J.L., Nagl, M., Böhlen, B. (eds.) AGTIVE 2003. LNCS, vol. 3062, pp. 30-44. Springer, Heidelberg (2004)
3. Brookes, S.D.: A Fully Abstract Semantics and a Proof System for an Algol-like Language with Sharing. In: Melton, A. (ed.) MFPS 1985. LNCS, vol. 239, pp. 59-100. Springer, Heidelberg (1986)
4. Burstall, R.M.: Some techniques for proving correctness of programs which alter data structures. Machine Intelligence 7, 23-50 (1972)
5. Cavalcanti, A.L.C., Harwood, W., Woodcock, J.C.P.: Pointers and Records in the Unifying Theories of Programming. In: Dunne, S., Stoddart, B. (eds.) UTP 2006. LNCS, vol. 4010, pp. 200-216. Springer, Heidelberg (2006)
6. Cavalcanti, A.L.C., Sampaio, A.C.A., Woodcock, J.C.P.: Unifying Classes and Processes. SoSyM 4(3), 277-296 (2005)
7. Cavalcanti, A.L.C., Woodcock, J.C.P.: A Tutorial Introduction to CSP in Unifying Theories of Programming. In: Cavalcanti, A., Sampaio, A., Woodcock, J. (eds.) PSSE 2004. LNCS, vol. 3167, pp. 220-268. Springer, Heidelberg (2006)
8. Chen, Y., Sanders, J.: Compositional Reasoning for Pointer Structures. In: Uustalu, T. (ed.) MPC 2006. LNCS, vol. 4014, pp. 115-139. Springer, Heidelberg (2006)
9. Desharnais, J., Möller, B., Struth, G.: Modal Kleene Algebra and applications a survey. Methods in Computer Science 1, 93-131 (2004)
10. Harwood, W., Cavalcanti, A.L.C., Woodcock, J.C.P.: A Model of Pointers for the Unifying Theories of Programming - Extended Version. Technical report, University of York, Department of Computer Science, UK (2008), www-users.cs.york.ac.uk/∼alcc/publications/HCW08.pdf
11. Hoare, C.A.R., Jifeng, H.: Unifying Theories of Programming. In: Unifying Theories of Programming. Prentice-Hall, Englewood Cliffs (1998)
12. Hoare, C.A.R., Jifeng, H.: A trace model for pointers and objects. Programming methodology, 223 - 245 (2003)
13. Ishtiaq, S., O'Hearn, P.W.: BI as an assertion language for mutable data structures. In: POPL. ACM Press, New York (2001)
14. Liu, Z., He, J., Li, X.: rCOS: Refinement of Component and Object Systems. In: de Boer, F.S., Bonsangue, M.M., Graf, S., de Roever, W.-P. (eds.) FMCO 2004. LNCS, vol. 3657, Springer, Heidelberg (2005)
15. Meyer, B.: Eiffel: the language. Prentice-Hall, Englewood Cliffs (1992)
16. Meyer, B.: Towards practical proofs of class correctness. In: Bert, D., P. Bowen, J., King, S. (eds.) ZB 2003. LNCS, vol. 2651, pp. 359-387. Springer, Heidelberg (2003)
17. Milne, R., Strachey, C.: A Theory of Programming Language Semantics. Chapman and Hall, Boca Raton (1976)
18. Möller, B.: Calculating with pointer structures. In: IFIP TC 2 WG 2.1 International Workshop on Algorithmic Languages and Calculi, pp. 24-48. Chapman & Hall, Ltd, Boca Raton (1997)
19. Naumann, D.A.: Predicate Transformer Semantics of a Higher Order Imperative Language with Record Subtypes. SCP 41(1), 1-51 (2001)
20. O'Hearn, P., Reynolds, J., Yang, H.: Local reasoning about programs that alter data structures. In: Fribourg, L. (ed.) CSL 2001 and EACSL 2001. LNCS, vol. 2142, pp. 1-19. Springer, Heidelberg (2001)
21. Paige, R.F., Ostroff, J.S.: ERC - An object-oriented refinement calculus for Eiffel. Formal Aspects of Computing 16(1), 5 (2004)
22. Qin, S., Dong, J.S., Chin, W.N.: A Semantic Foundation for TCOZ in Unifying Theories of Programming. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, pp. 321-340. Springer, Heidelberg (2003)
23. Reynolds, J.: Separation logic: a logic for shared mutable data structures. In: IEEE Symposium on Logic in Computer Science, pp. 55-74. IEEE Press, Los Alamitos (2002)
24. Reynolds, J.C.: Intuitionistic reasoning about shared mutable data structure. In: Millenial Perspectives in Computer Science. Palgrave (2001)
25. Santos, T.L.V.L., Cavalcanti, A.L.C., Sampaio, A.C.A.: Object Orientation in the UTP. In: Dunne, S., Stoddart, B. (eds.) UTP 2006. LNCS, vol. 4010, pp. 18-37. Springer, Heidelberg (2006)
26. Smith, G.: The Object-Z Specification Language. Kluwer Academic Publishers, Dordrecht (1999)