Skip to main content
SpringerLink
Log in

Overview of the Semantics of TCOZ

  • Conference paper
IFM’99

Abstract

Object-Z is an extension to the Z language designed to facilitate specification in an object-oriented style. It is an excellent tool for modelling data and operations, but its object semantics are single threaded, operations are atomic, and object control logic is defined implicitly. This makes it difficult to use Object-Z to capture the behaviour of concurrent real-time reactive systems. On the other hand, Timed CSP is good at modelling real-time concurrent behaviour, but has little support for modelling the state of a complex system. This paper describes the semantics of TCOZ, a language blended from Object-Z and Timed CSP. The semantic model adopted is the infinite timed failures model of Timed CSP, extended to include initial state and update events for modelling operations on internal state.

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. J. Davies. Specification and Proof in Real-Time Systems. PhD thesis, Oxford University Computing Laboratory, Programming Research Group, 1991.

    Google Scholar 

  2. J. S. Dong and B. Mahony. Active Objects in TCOZ. In M. Hinchey, S. Liu, and J. Staples, editors, the 2nd IEEE International Conference on Formal Engineering Methods (ICFEM’98). IEEE Computer Society Press, December 1998. (to appear).

    Google Scholar 

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

  4. C. Fischer. CSP-OZ: A combination of Object-Z and CSP. In H. Bowmann and J. Derrick, editors, Formal Methods for Open Object-Based Distributed Systems (FMOODS’97), volume 2, pages 423–438. Chapman & Hall, 1997.

    Google Scholar 

  5. C. Fischer. How to combine Z with a process algebra. In J. P. Bowen, A. Fett, and M. G. Hinchey, editors, ZUM’98: The Z Formal Specification Notation, volume 1493 of Lect. Notes in Comput. Sci., pages 5–23. Springer-Verlag, 1998.

    Google Scholar 

  6. A. J. Galloway and W. J. Stoddart. An operational semantics for ZCCS. In M. Hinchey and S. Liu, editors, the IEEE International Conference on Formal Engineering Methods (ICFEM’97), pages 272–282, Hiroshima, Japan, November 1997. IEEE Computer Society Press.

    Chapter  Google Scholar 

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

  8. J. He. Process simulation and refinement. Formal Aspects of Computing, 1(3):229–241, 1989.

    Google Scholar 

  9. M. Heisel and C. Suhl. Formal Specification of Safety-critical Software in Z and Real-Time CSP. In 15th International Conference on Computer Safety, Reliability and Security, 1996.

    Google Scholar 

  10. C. A. R. Hoare. Formal methods observations. Conference overview, FM’99, 1997. http://www.cert.fr/fm99/conferen.htm,

  11. B. Mahony and J. S. Dong. Network Topology and a Case Study in TCOZ. In J. Bowen, A. Fett, and M. Hinchey, editors,The 11th International Conference of Z Users, volume 1493 of Lecture Notes in Computer Science, pages 308–327, Berlin, Germany, September 1998. Springer-Verlag.

    Google Scholar 

  12. B. P Mahony and J. S. Dong. Blending Object-Z and Timed CSP: An introduction to TCOZ. In K. Futatsugi, R. Kemmerer, and K. Torii, editors, The 20th International Conference on Software Engineering (ICSE’98), pages 95–104, Kyoto, Japan, April 1998. IEEE Computer Society Press.

    Google Scholar 

  13. M. Mislove, A. Roscoe, and S. Schneider. Fixed Points Without Completeness. Theoretical Computer Science, 138:273–314, 1995.

    Article  MathSciNet  MATH  Google Scholar 

  14. S. Schneider and J. Davies. A brief history of Timed CSP.Theoretical Computer Science, 138, 1995.

    Google Scholar 

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

    Article  Google Scholar 

  16. G. Smith. A semantic integration of Object-Z and CSP for the specification of concurrent systems. In Proceedings of FME’97: Industrial Benefit of Formal Methods, Graz, Austria, September 1997. Springer-Verlag.

    Google Scholar 

  17. G. Smith and J. Derick. Refinement and verification of concurrent systems specified in Object-Z and CSP. In M. Hinchey and S. Liu, editors, the IEEE International Conference on Formal Engineering Methods (ICFEM’97), pages 293–302, Hiroshima, Japan, November 1997. IEEE Computer Society Press.

    Google Scholar 

  18. J. M. Spivey. Understanding Z: A specification language and its formal semantics, volume 3 of Cambridge Tracts in Theoretical Comput. Sei. Cambridge University Press, UK, 1988.

    MATH  Google Scholar 

  19. K. Taguchi and K. Araki. The State-Based CCS Semantics for Concurrent Z Specification. In M. Hinchey and S. Liu, editors, the IEEE International Conference on Formal Engineering Methods (ICFEM’97), pages 283–292, Hiroshima, Japan, November 1997. IEEE Computer Society Press.

    Google Scholar 

  20. S. H. Valentine. Equal rights for schemas in Z. In J. P. Bowen and M. G. Hinchey, editors, ZUM’95: The Z Formal Specification Notation, number 967 in Lecture Notes in Computer Science, pages 203–223, Limerick, Ireland, September 1995. Springer-Verlag.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Technology Division, Defence Science and Technology Organisation of Australia, Australia

    Brendan Mahony

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

    Jin Song Dong

Authors
  1. Brendan Mahony
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jin Song Dong
    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

Mahony, B., Dong, J.S. (1999). Overview of the Semantics of TCOZ. In: Araki, K., Galloway, A., Taguchi, K. (eds) IFM’99. Springer, London. https://doi.org/10.1007/978-1-4471-0851-1_5

Download citation

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

  • 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