Skip to main content
SpringerLink
Log in

Timed CSP and Object-Z

  • Conference paper
  • First Online:
Book cover ZB 2003: Formal Specification and Development in Z and B (ZB 2003)

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

Included in the following conference series:

Abstract

In this paper we discuss a simple integration of timed CSP and Object-Z. Following existing work, the components in such an integration are written as either Object-Z classes, or timed CSP processes, and are combined together using CSP parallel composition.

Here we discuss the approach in general, and describe how the semantics of timed CSP can be used as the semantics of the integrated notation. We briefly discuss verification and analysis for integrated descriptions, before providing a more in-depth discussion of refinement in this approach. We describe both refinement of individual components, as well as a two-event model which distinguishes between start and end events. The latter allows operation duration to be specified and we show how refinement in this model integrates into traditional state-based simulation rules.

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. L. Aceto. Action Refinement in Process Algebras. CUP, London, 1992.

    MATH  Google Scholar 

  2. S.D. Brookes and A.W. Roscoe. An improved failures model for communicating processes. In Pittsburgh Symposium on Concurrency, volume 197 of Lecture Notes in Computer Science, pages 281–305. Springer-Verlag, 1985.

    Google Scholar 

  3. J. Derrick and E. A. Boiten. Non-atomic refinement in Z. In J. M. Wing, J. C. P. Woodcock, and J. Davies, editors, FM’99 World Congress on Formal Methods in the Development of Computing Systems, volume 1708 of Lecture Notes in Computer Science, pages 1477–1496, Berlin, 1999. Springer-Verlag.

    Google Scholar 

  4. J. Derrick and E.A. Boiten. Refinement in Z and Object-Z, Foundations and Advanced Applications. Springer-Verlag, 2001.

    Google Scholar 

  5. R. Duke and G. A. Rose. Formal Object-Oriented Specification Using Object-Z. Cornerstones of Computing. Macmillan, 2000.

    Google Scholar 

  6. C. Fischer. CSP-OZ — a combination of CSP and Object-Z. In H. Bowman and J. Derrick, editors, Second IFIP International conference on Formal Methods for Open Object-based Distributed Systems, pages 423–438. Chapman & Hall, July 1997.

    Google Scholar 

  7. 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 Lecture Notes in Computer Science, pages 5–23. Springer-Verlag, 1998.

    Chapter  Google Scholar 

  8. C. Fischer. Combination and implementation of processes and data: from CSP-OZ to Java. PhD thesis, University of Oldenburg, January 2000.

    Google Scholar 

  9. C. Fischer and H. Wehrheim. Model checking CSP-OZ specifications with FDR. In K. Araki, A. Galloway, and K. Taguchi, editors, International Conference on Integrated Formal Methods 1999 (IFM’99), pages 315–334, York, July 1999. Springer.

    Google Scholar 

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

    Google Scholar 

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

    Article  MATH  Google Scholar 

  12. N. A. Lynch and F. Vaandrager. Forward and backward simulations for timing-based systems. In J. W. de Bakker, W.-P. de Roever, C. Huizing, and G. Rozenberg, editors, Real-Time: Theory in Practice (REX Workshop, Mook, The Netherlands, June 1991), LNCS 600, pages 397–446. Springer-Verlag, 1992.

    Google Scholar 

  13. B. Mahony and J.S. Dong. Timed communicating Object-Z. IEEE Transactions on Software Engineering, 26(2):150–177, February 2000.

    Article  Google Scholar 

  14. A.W. Roscoe. The Theory and Practice of Concurrency. International Series in Computer Science. Prentice Hall, 1998.

    Google Scholar 

  15. S. Schneider. Concurrent and Real-Time Systems: The CSP Approach. Wiley, 2000.

    Google Scholar 

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

    Article  Google Scholar 

  17. 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), LNCS 1313, pages 62–81, Graz, Austria, September 1997. Springer-Verlag.

    Google Scholar 

  18. G. Smith. The Object-Z specification language. Kluwer Academic Publishers, 2000.

    Google Scholar 

  19. G. Smith and J. Derrick. Refinement and verification of concurrent systems specified in Object-Z and CSP. In M. G. Hinchey and S. Liu, editors, Formal Engineering Methods, pages 293–302, Hiroshima, Japan, 12—14 November 1997. IEEE Computer Society Press.

    Google Scholar 

  20. 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:249–284, May 2001.

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computing Laboratory, University of Kent, Canterbury, CT2 7NF, UK

    John Derrick

Authors
  1. John Derrick
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratoire LSR-IMAG, CNRS, 681, rue de la Passerelle, BP 72, 38402, Saint-Martin-d’Heres Cedex, France

    Didier Bert

  2. CISM, London South Bank University, Borough Road, London, SE1 0AA, UK

    Jonathan P. Bowen

  3. Department of Computer Science, University of York, Heslington, York, YO10 5DD, UK

    Steve King

  4. Department of Computer Science, Åbo Akademi University, Lemminkäineng. 14 A, 20520, Turku, Finland

    Marina Waldén

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Derrick, J. (2003). Timed CSP and Object-Z. In: Bert, D., Bowen, J.P., King, S., Waldén, M. (eds) ZB 2003: Formal Specification and Development in Z and B. ZB 2003. Lecture Notes in Computer Science, vol 2651. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44880-2_19

Download citation

  • DOI: https://doi.org/10.1007/3-540-44880-2_19

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40253-4

  • Online ISBN: 978-3-540-44880-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation