Skip to main content
SpringerLink
Log in

Introducing Reference Semantics via Refinement

  • Conference paper
  • First Online:
Formal Methods and Software Engineering (ICFEM 2002)

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

Included in the following conference series:

Abstract

Two types of semantics have been given to object-oriented formal specification languages. Value semantics denote a class by a set of values representing its objects. Reference semantics denote a class by a set of references, or pointers, to values representing its objects. While adopting the former facilitates formal reasoning, adopting the latter facilitates transformation to object-oriented code. In this paper, we propose a combined approach using value semantics for abstract specification and reasoning, and then refining to a reference semantics before transforming specification to code.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. P. Bancroft and I.J. Hayes. Type extension and refinement. In L. Groves and S. Reeves, editors, Formal Methods Pacific (FMP’97), pages 23–39. Springer-Verlag, 1997.

    Google Scholar 

  2. D. Carrington, D. Duke, R. Duke, P. King, G. Rose, and G. Smith. Object-Z: An object-oriented extension to Z. In S. Voung, editor, Formal Description Techniques (FORTE’89), pages 281–296. North-Holland, 1989.

    Google Scholar 

  3. J. Derrick and E. Boiten. Refinement in Z and Object-Z, Foundations and Advanced Applications. Springer-Verlag, 2001.

    Google Scholar 

  4. R. Duke, P. King, G. Rose, and G. Smith. The Object-Z specification language. In T. Korson, V. Vaishnavi, and B. Meyer, editors, Technology of Object-0riented Languages and Systems (TOOLS 5), pages 465–483. Prentice Hall, 1991.

    Google Scholar 

  5. R. Duke, G. Rose, and G. Smith. Transferring formal techniques to industry: A case study. In J. Quemada, J. Mañas, and E. Vazquez, editors, Formal Description Techniques (FORTE’90), pages 279–286. North-Holland, 1990.

    Google Scholar 

  6. R. Duke, G. Rose, and G. Smith. Object-Z: A specification language advocated for the description of standards. Computer Standards and Interfaces, 17:511–533, 1995.

    Article  Google Scholar 

  7. R. Duke and G. Rose. Formal Object-Oriented Specification using Object-Z. MacMillan, 2000.

    Google Scholar 

  8. E.H. Dürr and J. van Katwijk. VDM++— A formal specification language for object-oriented designs. In B. Meyer, G. Heeg, and B. Magnusson, editors, Technology of Object-oriented Languages and Systems (TOOLS Europe 92), pages 63–78. Prentice-Hall, 1992.

    Google Scholar 

  9. A. Griffiths. From Object-Z to Eiffel: a rigorous development method. In C. Mingins, R. Duke, and B. Meyer, editors, Technology of Object-Oriented Languages and Systems (TOOLS 18), pages 293–308. Prentice Hall, 1995.

    Google Scholar 

  10. A. Griffiths. An extended semantic foundation for Object-Z. In 1996 Asia-Pacific Software Engineering Conference (APSEC’96), pages 194–207. IEEE Computer Society Press, 1996.

    Google Scholar 

  11. A. Griffiths. Modular reasoning in Object-Z. In Wai Wong and K. Leung, editors, Asia-Pacific Software Engineering Conference and International Computer Science Conference (APSEC’ 97/ICSC’ 97), pages 140–149. IEEE Computer Society Press, 1997.

    Google Scholar 

  12. M.B. Josephs. A state-based approach to communicating processes. Distributed Computing, 3:9–18, 1988.

    Article  MATH  Google Scholar 

  13. K. Lano and H. Haughton, editors. Object-Oriented Specification Case Studies. Object-Oriented Series. Prentice Hall, 1993.

    Google Scholar 

  14. K. Lano. Formal Object-Oriented Development. Springer-Verlag, 1995.

    Google Scholar 

  15. K. Rosenberg. The adoption of formal methods within OTC. In K. Parker and G. Rose, editors, Formal Description Techniques (FORTE’91), pages 85–92, 1991.

    Google Scholar 

  16. G. Smith, F. Kammüller, and T. Santen. Encoding Object-Z in Isabelle/HOL. In D. Bert, J.P. Bowen, M.C. Henson, and K. Robinson, editors, International Conference of Z and B Users (ZB 2002), volume 2272 of Lecture Notes in Computer Science, pages 82–99. Springer-Verlag, 2002.

    Google Scholar 

  17. G. Smith. A fully abstract semantics of classes for Object-Z. Formal Aspects of Computing, 7(3):289–313, 1995.

    Article  Google Scholar 

  18. G. Smith. The Object-Z Specification Language. Advances in Formal Methods. Kluwer Academic Publishers, 2000.

    Google Scholar 

  19. G. Smith. Recursive schema definitions in Object-Z. In A. Galloway J. Bowen, S. Dunne and S. King, editors, International Conference of B and Z Users (ZB 2000), volume 1878 of Lecture Notes in Computer Science, pages 42–58. Springer-Verlag, 2000.

    Google Scholar 

  20. S.R.L. Meira and A.L.C. Cavalcanti. Modular object-oriented Z specifications. In Z User Meeting 1990, Workshops in Computing, pages 173–192. Springer-Verlag, 1990.

    Google Scholar 

  21. S. Stepney, R. Barden, and D. Cooper, editors. Object-Orientation in Z. Workshops in Computing. Springer-Verlag, 1992.

    Google Scholar 

  22. M. Utting. Reasoning about aliasing. In Australian Refinement Workshop (ARW 95), pages 195–211, School of Computer Science and Engineering, The Univeristy of New South Wales, 1995.

    Google Scholar 

  23. H.B. Zadeh and S. Stepney. ZEST-Z Extended with Structuring: A User’s Guide, PROST-Objects, BT.7004.0.20.13, Issue 2, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Software Verification Research Centre, University of Queensland, Australia

    Graeme Smith

Authors
  1. Graeme Smith
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. International Institute for Software Technology, United Nations University, Casa Silva Mendes, Est. do Engenheiro Trigo No. 4, P.O. Box 3058, Macao

    Chris George

  2. School of Computer Engineering and Science, Shanghai University, 149 Yanchang Road, Shanghai, 200072, P.R. China

    Huaikou Miao

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Smith, G. (2002). Introducing Reference Semantics via Refinement. In: George, C., Miao, H. (eds) Formal Methods and Software Engineering. ICFEM 2002. Lecture Notes in Computer Science, vol 2495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36103-0_60

Download citation

  • DOI: https://doi.org/10.1007/3-540-36103-0_60

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00029-7

  • Online ISBN: 978-3-540-36103-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation