Skip to main content
SpringerLink
Log in

An Integration of Real-Time Object-Z and CSP for Specifying Concurrent Real-Time Systems

  • Conference paper
  • First Online:
Integrated Formal Methods (IFM 2002)

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

Included in the following conference series:

Abstract

Real-Time Object-Z is an integration of the object-oriented formal specification language Object-Z with a timed trace notation suitable for modelling timing constraints and continuous variables. This extends the applicability of Object-Z to real-time and embedded systems. In this paper, we enhance the ability of Real-Time Object-Z to specify concurrent real-time and embedded systems by semantically integrating it with the process algebra CSP. The approach builds on the existing work on the integration of (standard) Object-Z and CSP.

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Davies and S. Schneider. A brief history of Timed CSP. Theoretical Computer Science, 138(2):243–271, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  2. J. Derrick and G. Smith. Structural refinement in Object-Z/CSP. In W. Grieskamp, T. Santen, and B. Stoddart, editors, 2nd International Conference on Integrated Formal Methods (IFM’00), volume 1945 of Lecture Notes in Computer Science, pages 194–213. Springer-Verlag, 2000.

    Google Scholar 

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

    Google Scholar 

  4. C.J. Fidge, I.J. Hayes, and B.P. Mahony. Defining differentiation and integration in Z. In J. Staples, M.G. Hinchey, and Shaoying Liu, editors, IEEE International Conference on Formal Engineering Methods (ICFEM’98), pages 64–73. IEEE Computer Society Press, 1998.

    Google Scholar 

  5. C.J. Fidge, I.J. Hayes, A.P. Martin, and A.K. Wabenhorst. A set-theoretic model for real-time specification and reasoning. In J. Jeuring, editor, Mathematics of Program Construction (MPC’98), volume 1422 of Lecture Notes in Computer Science, pages 188–206. Springer-Verlag, 1998.

    Chapter  Google Scholar 

  6. C. Fischer. How to combine Z with a process algebra. In J.P. Bowen, A. Fett, and M.G. Hinchey, editors, 11th International Conference of Z Users, volume 1493 of Lecture Notes in Computer Science, pages 5–23. Springer-Verlag, 1998.

    Google Scholar 

  7. C. Fischer and G. Smith. Combining CSP and Object-Z: Finite or infinite trace semantics? In T. Higashino and A. Togashi, editors, Formal Description Techniques and Protocol Specification, Testing, and Verification (FORTE/PSTV’ 97), pages 503–518. Chapman and Hall, 1997.

    Google Scholar 

  8. C. Fischer and H. Wehrheim. Model-checking CSP-OZ specifications with FDR. In K. Araki, A. Galloway, and K. Taguchi, editors, 1st International Conference on Integrated Formal Methods, pages 315–334. Springer-Verlag, 1999.

    Google Scholar 

  9. C.A.R. Hoare. Communicating Sequential Processes. Prentice Hall, 1985.

    Google Scholar 

  10. B.P. Mahony and J.S. Dong. Sensors and actuators in TCOZ. In J. Wing, J.C.P. Woodcock, and J. Davies, editors, World Congress on Formal Methods (FM’99), volume 1709 of Lecture Notes in Computer Science, pages 1166–1185. Springer-Verlag, 1999.

    Google Scholar 

  11. B.P. Mahony and J.S. Dong. Timed Communicating Object Z. IEEE Transactions on Software Engineering, 26(2):150–177, 2000.

    Article  Google Scholar 

  12. A.W. Roscoe. The Theory and Practice of Concurrency. Prentice Hall, 1998.

    Google Scholar 

  13. S. Schneider. Concurrent and Real-Time Systems: The CSP Approach. John Wiley & Sons, 1999.

    Google Scholar 

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

    Article  Google Scholar 

  15. G. Smith. A semantic integration of Object-Z and CSP for the specification of concurrent systems. In J. Fitzgerald, C.B. Jones, and P. Lucas, editors, Formal Methods Europe (FME’97), volume 1313 of Lecture Notes in Computer Science, pages 62–81. Springer-Verlag, 1997.

    Google Scholar 

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

    Google Scholar 

  17. G. Smith and J. Derrick. Refinement and verification of concurrent systems specified in Object-Z and CSP. In M.G. Hinchey and Shaoying Lui, editors, First International Conference on Formal Engineering Methods (ICFEM’ 97), pages 293–302. IEEE Computer Society Press, 1997.

    Google Scholar 

  18. G. Smith and J. Derrick. Specification, refinement and verification of concurrent systems — an integration of Object-Z and CSP. Formal Methods in System Design, 18(3):249–284, 2000.

    Article  Google Scholar 

  19. G. Smith and I.J. Hayes. Towards real-time Object-Z. In K. Araki, A. Galloway, and K. Taguchi, editors, 1st International Conference on Integrated Formal Methods (IFM’99), pages 49–65. Springer-Verlag, 1999.

    Google Scholar 

  20. G. Smith and I.J. Hayes. Structuring Real-Time Object-Z specifications. In W. Grieskamp, T. Santen, and B. Stoddart, editors, 2nd International Conference on Integrated Formal Methods (IFM’00), volume 1945 of Lecture Notes in Computer Science, pages 97–115. Springer-Verlag, 2000.

    Google Scholar 

  21. J.M. Spivey. The Z Notation: A Reference Manual. Prentice Hall, 2nd edition, 1992.

    Google Scholar 

  22. C. Sühl. RT-Z: An integration of Z and timed CSP. In K. Araki, A. Galloway, and K. Taguchi, editors, 1st International Conference on Integrated Formal Methods (IFM’99), pages 29–48. Springer-Verlag, 1999.

    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. Department of Electronics and Computer Science Declarative Systems and Software Engineering, University of Southampton, Highfield, Southampton, SO17 1BJ, UK

    Michael Butler

  2. Turku Centre for Computer Science, Lemminkäisenkatu 14A, 20520, Turku, Finland

    Luigia Petre

  3. Department of Computer Science, Åbo Akademi University, Lemminkäisenkatu 14, 20520, Turku, Finland

    Kaisa Sere

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Smith, G. (2002). An Integration of Real-Time Object-Z and CSP for Specifying Concurrent Real-Time Systems. In: Butler, M., Petre, L., Sere, K. (eds) Integrated Formal Methods. IFM 2002. Lecture Notes in Computer Science, vol 2335. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47884-1_15

Download citation

  • DOI: https://doi.org/10.1007/3-540-47884-1_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43703-1

  • Online ISBN: 978-3-540-47884-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation