Skip to main content
SpringerLink
Log in

A Relational Model for Object-Oriented Designs

  • Conference paper
Programming Languages and Systems (APLAS 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3302))

Included in the following conference series:

Abstract

This paper develops a mathematical characterisation of object-oriented concepts by defining an observation-oriented semantics for an object-oriented language (OOL) with a rich variety of features including subtypes, visibility, inheritance, dynamic binding and polymorphism. The language is expressive enough for the specification of object-oriented designs and programs. We also propose a calculus based on this model to support both structural and behavioural refinement of object-oriented designs. We take the approach of the development of the design calculus based on the standard predicate logic in Hoare and He’s Unifying Theories of Programming (UTP). We also consider object reference in terms of object identity as values and mutually dependent methods.

The work is supported by the 211 Key Project of MoE and the 973 Project 2002CB312001 of MoST of China.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abadi, M., Cardeli, L.: A Theory of Objects. Springer, Heidelberg (1996)

    Book  Google Scholar 

  2. Abadi, M., Leino, R.: A logic of object-oriented programs. In: Bidoit, M., Dauchet, M. (eds.) CAAP 1997, FASE 1997, and TAPSOFT 1997, pp. 682–696. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  3. Abraham-Mumm, E., de Boer, F.S., de Roever, W.P., Steffen, M.: Verification for Java’s reentrant multithreading concept. In: Nielsen, M., Engberg, U. (eds.) ETAPS 2002 and FOSSACS 2002. LNCS, vol. 2303, pp. 5–20. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  4. America, P.: Designing an object-oriented programming language with behavioural subtyping. In: de Bakker, J.W., Rozenberg, G., de Roever, W.-P. (eds.) REX 1990. LNCS, vol. 489, pp. 60–90. Springer, Heidelberg (1991)

    Chapter  Google Scholar 

  5. America, P., de Boer, F.: Reasoning about dynamically evolving process structures. Formal Aspects of Computing 6(3), 269–316 (1994)

    Article  MATH  Google Scholar 

  6. Bonsangue, M.M., Kok, J.N., Sere, K.: An approach to object-orientation in action systems. In: Jeuring, J. (ed.) MPC 1998. LNCS, vol. 1422, pp. 68–95. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  7. Broy, M.: Object-oriented programming and software development - a critical assessment. In: McIver, A., Morgan, C. (eds.) Programming Methodology. Springer, Heidelberg (2003)

    Google Scholar 

  8. Carrington, D., et al.: Object-Z: an Object-Oriented Extension to Z. North-Holland, Amsterdam (1989)

    Google Scholar 

  9. Cavalcanti, A., Naumann, D.: A weakest precondition semantics for an object-oriented language of refinement. In: Woodcock, J.C.P., Davies, J., Wing, J.M. (eds.) FM 1999. LNCS, vol. 1709, pp. 1439–1460. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  10. Coleman, D., et al.: Object-Oriented Development: the FUSION Method. Prentice-Hall, Englewood Cliffs (1994)

    Google Scholar 

  11. Cook, S., Daniels, J.: Designing Object Systems: Object-Oriented Modelling with Syntropy. Prentice-Hall, Englewood Cliffs (1994)

    MATH  Google Scholar 

  12. Dürr, E., Dusink, E.M.: The role of VDM  + +  in the development of a real-time tracking and tracing system. In: Larsen, P.G., Woodcock, J.C.P. (eds.) FME 1993. LNCS, vol. 670. Springer, Heidelberg (1993)

    Google Scholar 

  13. Fowler, M., Beck, K., Brant, J., Opdyke, W., Roberts, D.: Refactoring: Improving the Design of Existing Code. Addison-Wesley, Reading (1999)

    Google Scholar 

  14. Gamma, E., et al.: Design Patterns. Addison-Wesley, Reading (1995)

    Google Scholar 

  15. He, J., Liu, Z., Li, X.: Towards a refinement calculus for object-oriented systems (invited talk). In: Proc. ICCI 2002, Alberta, Canada. IEEE Computer Society Press, Los Alamitos (2002)

    Google Scholar 

  16. He, J., Liu, Z., Li, X.: A component calculus. In: Van, H.D., Liu, Z. (eds.) Proc. Of FME 2003 Workshop on Formal Aspects of Component Software (FACS 2003), UNU/IIST Technical Report 284, UNU/IIST, P.O. Box 3058, Macao, Pisa, Italy (2003)

    Google Scholar 

  17. He, J., Liu, Z., Li, X.: Contract-oriented component software development. Technical Report 276, UNU/IIST, P.O. Box 3058, Macao SAR China (2003)

    Google Scholar 

  18. Hoare, C.A.R., He, J.: Unifying Theories of Programming. Prentice-Hall, Englewood Cliffs (1998)

    MATH  Google Scholar 

  19. Houston, I.: Formal specification of the OMG core object model. Technical report, IMB, UK, Hursely Park (1994)

    Google Scholar 

  20. Huisman, M., Jacobs, B.: Java program verification via a Hoare logic with abrupt termination. In: Maibaum, T.S.E. (ed.) ETAPS 2000 and FASE 2000. LNCS, vol. 1783, pp. 284–303. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  21. Lano, K., Haughton, H.: Object-oriented specification case studies. Prentice Hall, New York (1994)

    MATH  Google Scholar 

  22. Larman, C.: Applying UML and Patterns. Prentice-Hall International, Englewood Cliffs (2001)

    Google Scholar 

  23. Rustan, K., Leino, M.: Recursive object types in a logic of object-oriented programming. In: Hankin, C. (ed.) ESOP 1998. LNCS, vol. 1381, p. 170. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  24. Liu, Z.: Object-oriented software development in UML. Technical Report UNU/IIST Report No. 228, UNU/IIST, P.O. Box 3058, Macau, SAR, P.R. China (March 2001)

    Google Scholar 

  25. Liu, Z., He, J., Li, X., Chen, Y.: A relational model for formal requirements analysis in UML. In: Dong, J.S., Woodcock, J. (eds.) ICFEM 2003. LNCS, vol. 2885, pp. 641–664. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  26. Liu, Z., He, J., Li, X., Liu, J.: Unifying views of UML. Research Report 288, UNU/IIST, P.O. Box 3058, Macao (2003); Presented at UML 2003 Workshop on Compostional Verification of UML and submitted for the inclusion in the final proceedings

    Google Scholar 

  27. Meyer, B.: From structured programming to object-oriented design: the road to Eiffel. Structured Programming 10(1), 19–39 (1989)

    Google Scholar 

  28. Mikhajlova, A., Sekerinski, E.: Class refinement and interface refinement in object-orient programs. In: Fitzgerald, J.S., Jones, C.B., Lucas, P. (eds.) FME 1997. LNCS, vol. 1313. Springer, Heidelberg (1997)

    Google Scholar 

  29. Naumann, D.: Predicate transformer semantics of an Oberon-like language. In: Olerog, E.-R. (ed.) Proc. of PROCOMET 1994. North-Holland, Amsterdam (1994)

    Google Scholar 

  30. Pierik, C., de Boer, F.S.: A syntax-directed hoare logic for object-oriented programming concepts. Technical Report UU-CS-2003-010, Institute of Information and Computing Science, Utrecht University (2003)

    Google Scholar 

  31. Poetzsch-Heffter, A., Muller, P.: A programming logic for sequential Java. In: Swierstra, S.D. (ed.) ESOP 1999 and ETAPS 1999. LNCS, vol. 1576, pp. 162–176. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  32. Qin, S., Dong, J.S., Chin, W.N.: A semantics 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)

    Chapter  Google Scholar 

  33. Sekerinski, E.: A type-theoretical basis for an object-oriented refinement calculus. In: Proc. of Formal Methods and Object Technology. Springer, Heidelberg (1996)

    Google Scholar 

  34. Sherif, A., He, J.: Towards a time model for Circus. In: George, C.W., Miao, H. (eds.) ICFEM 2002. LNCS, vol. 2495, p. 613. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  35. von Oheimb, D.: Hoare logic for Java in Isabelle/HOL. Concurrency and Computation: Practice and Experience 13(13), 1173–1214 (2001)

    Article  MATH  Google Scholar 

  36. Woodcock, J.C.P., Cavalcanti, A.L.C.: A semantics of Circus. In: Bert, D., Bowen, J.P., Henson, M.C., Robinson, K. (eds.) B 2002 and ZB 2002. LNCS, vol. 2272, p. 184. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. International Institute for Software Technology, The United Nations University, Japan

    He Jifeng & Zhiming Liu

  2. Department of Mathematics and Computer Science, The University of Leicester, UK

    Zhiming Liu

  3. Faculty of Science and Technology, The University of Macau, China

    Xiaoshan Li

  4. Singapore-MIT Alliance & Dept. of Computer Science, National Univ. of Singapore, Singapore

    Shengchao Qin

Authors
  1. He Jifeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhiming Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoshan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shengchao Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, National University of Singapore, Singapore

    Wei-Ngan Chin

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jifeng, H., Liu, Z., Li, X., Qin, S. (2004). A Relational Model for Object-Oriented Designs. In: Chin, WN. (eds) Programming Languages and Systems. APLAS 2004. Lecture Notes in Computer Science, vol 3302. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30477-7_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30477-7_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23724-2

  • Online ISBN: 978-3-540-30477-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation