Skip to main content

Specifying Real-Time Systems with Z and the Duration Calculus

  • Conference paper

Part of the book series: Workshops in Computing ((WORKSHOPS COMP.))

Abstract

Duration Calculus, a real-time interval logic, is embedded in Z to provide a specification notation for real time systems that combines the modularisation and abstraction power of Z with reasoning about timing properties in a more convenient logic than first order predicates. The notation is presented through a top level specification of a simple Water Level Monitoring System together with three refinement steps.

This work was initiated while the author was visiting the Technical University of Denmark being sponsored by the ProCoS Project.

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

Buying options

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. Brien S.M, Engel M, Jifeng He, Ravn A.P, Rischel H. Z description of duration calculus. Procos II Report OU HJF 12/2, Oxford University Computing Laboratory, Oxford, England, 1993.

    Google Scholar 

  2. Brien S, Nicholls J, et al. Z base standard. version 1.0. ZIP Report ZIP/PRG/92/121, Oxford University Computing Laboratory, Oxford, England, 1992.

    Google Scholar 

  3. Chaochen Zhou, Hoare C.A.R, Ravn A.P. A calculus of durations. Information Processing Letters, 40 (5): 269–276, 1991.

    Article  MathSciNet  MATH  Google Scholar 

  4. Chaochen Zhou, Ravn A.P, Hansen M.R. An extended duration calculus for hybrid real-time systems. In Grossman R.L, Nerode A, Ravn A.P, Rischel H (eds), Hybrid Systems. (Lecture Notes in Computer Science, vol. 736), pp 36–59. Berlin: Springer-Verlag, 1993.

    Google Scholar 

  5. Engel M, Kubica M, Madey J, Parnas D.L, Ravn A.P, van Schouwen A.J. A formal approach to computer systems requirements documentation. In Grossman R.L, Nerode A, Ravn A.P, Rischel H (eds), Hybrid Systems. (Lecture Notes in Computer Science, vol. 736), pp 452–474. Berlin: Springer-Verlag, 1993.

    Google Scholar 

  6. Mahony B.P, Hayes I. J. A case-study in timed refinement: A mine pump. IEEE Trans. Softw. Eng., 18 (9): 817–826, 1992.

    Article  Google Scholar 

  7. Parnas D.L, Madey J. Functional documentation for computer systems engineering (version 2). CRL Report 237, Telecommunications Research Institute of Ontario (TRIO), McMaster University, Hamilton, ON, 1991. 14 pp.

    Google Scholar 

  8. Spivey J.M. The Z Notation. A Reference Manual. Prentice-Hall, second edition, 1992.

    Google Scholar 

  9. Schouwen A.J, Parnas D.L, Madey J. Documentation of requirements for computer systems. In Proceeding of the IEEE International Symposium on Requirements Engineering, San Diego, California, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1994 British Computer Society

About this paper

Cite this paper

Engel, M. (1994). Specifying Real-Time Systems with Z and the Duration Calculus. In: Bowen, J.P., Hall, J.A. (eds) Z User Workshop, Cambridge 1994. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3452-7_17

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-3452-7_17

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-19884-0

  • Online ISBN: 978-1-4471-3452-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics