Skip to main content
SpringerLink
Log in

An Object Semantic Model of SOFL

  • Conference paper
IFM’99

Abstract

SOFL (Structured-Object-based-Formal Language) is recently proposed to combine the advantages of formal methods, structured methods and object-oriented methodology into one method for software development. SOFL integrates modeling techniques from VDM (for specifying system component state) and data flow diagrams with Petri nets (for specifying system behaviours and interaction). To support the standardisation and the tool support for SOFL, a formal semantics of the language is desirable. As SOFL is under further development, the semantic representation of current SOFL needs to be easily reused and extended. In this paper, an object-oriented approach is taken to specify the semantics of SOFL and this approach is proved to be effective in providing a modular and reusable semantic representation. Object modeling techniques, such as inheritance is used to illustrate the common and the differences between various SOFL graphical constructs; object containment is used to capture the acyclic structure of SOFL hierarchical module decomposition.

Sponsored by Hiroshima City University under Hiroshima City University Grant for Special Academic Research (International Studies) SCS-FM(A440)

†Supported by the Ministry of Education of Japan under Grant-in-Aid for Scientific Research on Priority Areas (No.90264960) and Hiroshima City University under Hiroshima City University Grant for Special Academic Research (No.9842)

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. D. Bjørner and C. B. Jones.Formal Specification and Software Development. International Series in Computer Science. Prentice-Hall, 1982.

    Google Scholar 

  2. S. Butler and R. Duke. Defining composition operators for object interaction. Object Oriented Systems, 5(1): 1–16,1998.

    Google Scholar 

  3. J.S. Dong. Living with Free Type and Class Union. In The 1995 Asia-Pacific Software Engineering Conference (APSEC’95), pages 304–312. IEEE Computer Society Press, December 1995.

    Chapter  Google Scholar 

  4. J.S. Dong and R. Duke. Class Union and Polymorphism. In C. Mingins, W. Haebich, J. Potter, and B. Meyer, editors, Proc. 12th International Conference on Technology of Object-Oriented Languages and Systems. TOOLS 12 & 9, pages 181–190. Prentice-Hall, November 1993.

    Google Scholar 

  5. J.S. Dong and R. Duke. The Geometry of Object Containment. Object-Oriented Systems, 2(l):41–63, Chapman & Hall, March 1995.

    Google Scholar 

  6. J.S. Dong, R. Duke, and G. Rose. An Object-Oriented Denotational Semantics of A Small Programming Language. Object-Oriented Systems (OOS), 4(l):29–52, Chapman & Hall 1997.

    Google Scholar 

  7. J.S. Dong and S. Liu. An Object-Oriented Denotational Description of the SOFL Semantics. Technical report, Faculty of Information Sciences, Hiroshima City University, Asminami-ku Hiroshima, Japan, 1998.

    Google Scholar 

  8. J.S. Dong, G. Rose, and R. Duke. The Role of Secondary Attributes in Formal Object Modelling. In Alex Stoyenko, editor, The First IEEE International Conference on Engineering Complex Computer Systems (ICECCS’95), pages 31–38, Ft. Lauderdale, USA, November 1995. IEEE Computer Society Press.

    Chapter  Google Scholar 

  9. D. Duke and R. Duke. Towards a semantics for Object-Z. In D. Bjørner, C.A.R. Hoare, and H. Langmaack, editors, VDM’90: VDM and Z!, volume 428 of Lect. Notes in Comput. Sci., pages 242–262. Springer-Verlag, 1990.

    Google Scholar 

  10. R. Duke and G. Rose. Modelling object identity. In Proc. 16th Australian Comput. Sci. Conf. (ACSC-16), pages 93–100, February 1993.

    Google Scholar 

  11. 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 

  12. A. S. Evans and A. N. Clark. Foundations of the unified modeling language. In D. J. Duke and A. S. Evans, editors, BCS-FACS Northern Formal Methods Workshop, Electronic Workshops in Computing. Springer Verlag, 1998.

    Google Scholar 

  13. A. Griffiths. A Semantics for Recursive Operations in Object-Z. In L. Groves and S. Reeves, editors, Formal Methods Pacific ’97, Discrete Mathematics and Theoretical Computer Science, pages 81–102. Springer-Verlag, 1997.

    Google Scholar 

  14. A. Griffiths and G. Rose. A Semantic Foundation for Object Identity in Formal Specification. Object-Oriented Systems, 2:195–215, Chapman & Hall 1995.

    Google Scholar 

  15. I. Hayes. A small language definition in Z. Technical Report 94–50, Software Verification Research Centre, Dept. of Computer Science, Univ. of Queensland, Australia, 1994.

    Google Scholar 

  16. C. Ho-Stuart and S. Liu. An Operational Semantics for SOFL. In Proceedings of The 1997 Asia-Pacific Software Engineering Conference, pages 52–61, Hong Kong, 1997. IEEE Computer Society Press.

    Google Scholar 

  17. S. Liu, M. Asuka, K. Komaya, and Y. Nakamura. An Approach to Specifying and Verifying Safety-Critical Systems with Practical Formal Method SOFL. In Alex Stoyenko, editor, The 4th IEEE International Conference on Engineering Complex Computer Systems (ICECCS’98), pages 100–114, Monterey, California, USA, August 1998. IEEE Computer Society Press.

    Google Scholar 

  18. S. Liu, A. J. Offutt, C. Ho-Stuart, Y. Sun, and M. Ohba. SOFL: A Formal Engineering Methodology for Industrial Applications. IEEE Transactions on Software Engineering, 24(1), January 1998.

    Google Scholar 

  19. J. Nicholls. Z Base Standard — Version 1.2. Prepared by members of the Z standards Panel, September 1995.

    Google Scholar 

  20. G. Smith. Extending W for Object-Z. In J. P. Bowen and M. G. Hinchey, editors, Proceedings of the 9th Annual Z-User Meeting, pages 276–295. Springer-Verlag, September 1995.

    Google Scholar 

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

    Article  Google Scholar 

  22. S. Stepney. High integrity compilation: A case study. Prentice-Hall, 1993.

    MATH  Google Scholar 

  23. J. E. Stoy. Denotational semantics: the Scott-Strachey approach to programming language theory. Cambridge, Mass.: MIT Press, 1977.

    Google Scholar 

  24. J. C. P. Woodcock and S. M. Brien. W: A logic for Z. In J. E. Nicholls, editor, the Sixth Annual Z User Meeting, York, UK., Workshops in Computing, pages 77–96. Springer-Verlag, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, National University of Singapore, Singapore

    Jin Song Dong

  2. Faculty of Information Sciences Hiroshima City University, Japan

    Shaoying Liu

Authors
  1. Jin Song Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shaoying Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Communication Engineering, Graduate School of Information Science and Electrical Engineering, Kyushu University, Kasuga-Koen 6-1, 816, Fukuoka, Japan

    Keijiro Araki PhD

  2. Department of Computer Science, University of York, YO10 5DD, Heslington, York, Japan

    Andy Galloway PhD, MSc,BSc(Hons)

  3. Department of Computer Science and Communication Engineering, Graduate School of Information Science and Electrical Engineering, Kyushu University, Kasuga-Koen 6-1, 816, Fukuoka, Japan

    Kenji Taguchi MA

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag London Limited

About this paper

Cite this paper

Dong, J.S., Liu, S. (1999). An Object Semantic Model of SOFL . In: Araki, K., Galloway, A., Taguchi, K. (eds) IFM’99. Springer, London. https://doi.org/10.1007/978-1-4471-0851-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0851-1_11

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-107-8

  • Online ISBN: 978-1-4471-0851-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation