Skip to main content
SpringerLink
Log in
Book cover

International Conference of Z Users

ZUM 1998: ZUM ’98: The Z Formal Specification Notation pp 308–327Cite as

Network Topology and a Case Study in TCOZ

  • Conference paper

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

Abstract

Object-Z is strong in modeling the data and operations of complex systems. However, it is weak in specifying real-time and concurrent systems. Timed Communicating Object-Z (TCOZ) extends the Object-Z notation with Timed CSP constructs. TCOZ is particularly well suited for specifying complex systems whose components have their own thread of control. This paper demonstrates expressiveness of the TCOZ notation through a case study on specifying a multi-lift system that operates in real-time.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Back, R.J.R., von Wright, J.: Refinement calculus, part II: Parallel and reactive programs. In: de Bakker, J.W., de Roever, W.-P., Rozenberg, G. (eds.) REX 1989. LNCS, vol. 430, pp. 42–66. Springer, Heidelberg (1990)

    Google Scholar 

  2. Dong, J.S.: Living with free type and class union. In: Proc. 1995 Asia-Pacific Software Engineering Conference (APSEC 1995), pp. 304–312. IEEE Computer Society Press, Los Alamitos (1995)

    Chapter  Google Scholar 

  3. Dong, J.S., Duke, R.: The geometry of object containment. Object-Oriented Systems 2(1), 41–63 (1995)

    Google Scholar 

  4. Dong, J.S., Mahony, B.: Active Objects in TCOZ. In: Proc. 2nd IEEE International Conference on Formal Engineering Methods (ICFEM 1998). IEEE Computer Society Press, Los Alamitos (1998) (to appear)

    Google Scholar 

  5. Dong, J.S., Rose, G., Duke, R.: The role of secondary attributes in formal object modelling. In: Stoyenko, A. (ed.) Proc. 1st IEEE International Conference on Engineering Complex Computer Systems (ICECCS 1995), Florida, USA, pp. 31–38. IEEE Computer Society Press, Los Alamitos (1995)

    Chapter  Google Scholar 

  6. Dong, J.S., Zucconi, L., Duke, R.: Specifying parallel and distributed systems in Object-Z. In: Agha, G., Russo, S. (eds.) Proc. 2nd International Workshop on Software Engineering for Parallel and Distributed Systems, Boston, Massachusetts, USA, pp. 140–149. IEEE Computer Society Press, Los Alamitos (1997)

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  8. Evans, A.: Specifying & verifying concurrent systems using Z. In: Naftalin, M., Bertrán, M., Denvir, T. (eds.) FME 1994. LNCS, vol. 873, pp. 366–400. Springer, Heidelberg (1994)

    Google Scholar 

  9. Fischer, C.: CSP-OZ: A combination of Object-Z and CSP. In: Bowmann, H., Derrick, J. (eds.) Formal Methods for Open Object-Based Distributed Systems (FMOODS 1997), vol. 2, pp. 423–438. Chapman & Hall, Boca Raton (1997)

    Google Scholar 

  10. Fisher, C., Smith, G.: Combining CSP and Object-Z: Finite or Infinite Trace Semantics? In: IFIP International Conference on Formal Description Techniques and Protocal Specification, Testingand Verification, pp. 503–518. Chapman & Hall, Boca Raton (1997)

    Google Scholar 

  11. Hayes, I.J., Mahony, B.P.: Using units of measurement in formal specifications. Formal Aspects of Computing 7(3) (1995)

    Google Scholar 

  12. Jifeng, H.: Process simulation and refinement. Formal Aspects of Computing 1(3), 229–241 (1989)

    Article  Google Scholar 

  13. ISO. SC21/WG7Working Draft on Enhancements to LOTOS. ISO Working Group 7 (December 1997)

    Google Scholar 

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

    Article  MATH  Google Scholar 

  15. Mahony, B.P.: Networks of predicate transformers. Technical Report 95-05, Software Verification Research Centre, Department of Computer Science, The University of Queensland, St. Lucia, Queensland 4072, Australia (February 1995)

    Google Scholar 

  16. Mahony, B.P., Dong, J.S.: The semantics of TCOZ. Technical Report 97-24, Mathematical and Information Sciences, Commonwealth Scientific and Industrial Research Organisation (CSIRO), Australia (1997)

    Google Scholar 

  17. Mahony, B.P., Dong, J.S.: Blending Object-Z and Timed CSP: An introduction to TCOZ. In: Proc. 20th International Conference on Software Engineering (ICSE 1998), pp. 95–104. IEEE Computer Society Press, Los Alamitos (1998)

    Chapter  Google Scholar 

  18. Mahony, B.P., Hayes, I.J.: A case-study in timed refinement: A mine pump. IEEE Transactions on Software Engineering 18(9), 817–826 (1992)

    Article  Google Scholar 

  19. Morgan, C.C.: Of wp and CSP. In: Feijen, W.H.J., et al. (eds.) Beauty is our Business: A Birthday Salute to Edsger W. Dijkstra, pp. 319–326. Springer, Heidelberg (1989)

    Google Scholar 

  20. Schneider, S.: Correctness and Communication in Real-Time Systems. PhD thesis, Oxford University Computing Laboratory, Programming Research Group (1990), Available as Technical Monograph PRG-84

    Google Scholar 

  21. Schneider, S., Davies, J.: A brief history of Timed CSP. Theoretical Computer Science 138 (1995)

    Google Scholar 

  22. Schwartz, M.D., Delisle, N.M.: Specifying a lift control system with CSP. In: Proc. 4th IEEE International Workshop on Software Specification and Design (IWSSD 1987), Monterey, California, pp. 21–27. IEEE Computer Society Press, Los Alamitos (1987)

    Google Scholar 

  23. Smith, G.: A semantic integration of Object-Z and CSP for the specification of concurrent systems. In: Fitzgerald, J.S., Jones, C.B., Lucas, P. (eds.) FME 1997. LNCS, vol. 1313. Springer, Heidelberg (1997)

    Google Scholar 

  24. Smith, G., Derick, J.: Refinement and verification of concurrent systems specified in Object-Z and CSP. In: Proc. IEEE International Conference on Formal Engineering Methods (ICFEM 1997), Hiroshima, Japan, pp. 293–302. IEEE Computer Society Press, Los Alamitos (1997)

    Chapter  Google Scholar 

  25. Woodcock, J.C.P., King, S., Sørensen, I.H.: Mathematics for specification and design: The problem with lifts. In: Proc. 4th IEEE International Workshop on Software Specification and Design (IWSSD 1987), pp. 265–268. IEEE Computer Society Press, Los Alamitos (1987)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Technology Division Defence Science and Technology Organisation (DSTO), Australia

    Brendan Mahony

  2. Mathematical and Information Sciences Commonwealth Scientific and Industrial Research Organisation (CSIRO), Australia

    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 Whiteknights, The University of Reading, PO Box 225, RG6 6AY, Reading, Berks, UK

    Jonathan P. Bowen

  2. Software Technology Laboratory, Daimler-Benz AG, Research and Technology, Alt-Moabit 96a, D-10559, Berlin, Germany

    Andreas Fett

  3. Department of Computer Science, Loyola College in Maryland, 21210, Baltimore, MD, USA

    Michael G. Hinchey

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mahony, B., Dong, J.S. (1998). Network Topology and a Case Study in TCOZ. In: Bowen, J.P., Fett, A., Hinchey, M.G. (eds) ZUM ’98: The Z Formal Specification Notation. ZUM 1998. Lecture Notes in Computer Science, vol 1493. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-49676-2_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-49676-2_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65070-6

  • Online ISBN: 978-3-540-49676-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation