Skip to main content
SpringerLink
Log in

Model-Checking CSP-OZ Specifications with FDR

  • Conference paper
IFM’99

Abstract

CSP-OZ is a formal method integrating two different specifications formalisms into one: the formalism Object-Z for the description of static aspects, and the process algebra CSP for the description of the dynamic behaviour of systems. The semantics of CSP-OZ is failure divergence taken from the process algebra side. In this paper we propose a method for checking correctness of CSP-OZ specifications via a translation into the CSP dialect of the model checker FDR.

This work was partially funded by the German Ministry for Education and Research (BMBF) as part of the project UniForM under grant No. FKZ 01 IS 521 B3 and the Leibniz Programme of the German Research Council (DFG) under grant 01 98/1-1.

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. H. Barringer. Up and down the temporal way. Technical Report UMCS-85–9-3, Department of Computer Science, University of Manchester, 1985.

    Google Scholar 

  2. S. D. Brookes and A. W. Roscoe. An improved failures model for communicating processes. In S. D. Brookes, editor, Seminar on Semantics of Concurreny, volume 197 of LNCS, pages 281–305, 1985.

    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. Formal Systems (Europe) Ltd. Failures-Divergence Refinement: FDR2 User Manual, Oct 1997.

    Google Scholar 

  5. C. Fischer and S. Hallerstede. Data-Refinement in CSP-OZ. Technical Report TRCF-97–3, University of Oldenburg, June 1997.

    Google Scholar 

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

    Google Scholar 

  7. C. Fischer. How to combine Z with a process algebra. In J. Bowen, A. Fett, and M. Hinchey, editors, ZUM’98 The Z Formal Specification Notation, volume 1493 of LNCS, pages 5–23. Springer, 1998.

    Chapter  Google Scholar 

  8. H.S. Goodman. The Z-into-Haskell tool-kit. In Z user meeting, Workshops in Computing. Springer, 1996.

    Google Scholar 

  9. J.F. Groote and A. Ponse. Proof theory for μ-crl: A language for processes with data. In Semantics of specification languages, Workshops in Computing. Springer, 1993.

    Google Scholar 

  10. A. J. Galloway and W. Stoddart. An operational semantics for ZCCS. In M. Hinchey and Shaoying Liu, editors, Int. Conf. of Formal Engineering Methods (ICFEM). IEEE, 1997.

    Google Scholar 

  11. I.J. Hayes and C.B. Jones. Specifications are not (necessarily) executable. Software Engineering Journal, 6(4):330–338, 1989.

    Article  Google Scholar 

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

    MATH  Google Scholar 

  13. J. Jacky. Analyzing a real-time program with Z. 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 136–153, 1998.

    Chapter  Google Scholar 

  14. Kolyang, T. Santen, and B. Wolff. A structure preserving encoding of Z in Isabelle/HOL. In J. von Wright, J. Grundy, and J. Harrison, editors, Theorem Proving in Higher Order Logics, LNCS 1125, pages 283–298. Springer Verlag, 1996.

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

  16. I. Meisels and M. Saaltink. The Z/EVES Reference Manual. ORA Canada, 1997. http://www.ora.on.ca/z-eves/.

    Google Scholar 

  17. A. Mota and A. Sampaio. Model-checking CSP-Z. In Proceedings of the European loint Conference on Theory and Practice of Software, volume 1382 of LNCS, pages 205–220, 1998.

    Google Scholar 

  18. J. Quemada, editor. Revised working draft on enhancements to LOTOS (V4). 1996.

    Google Scholar 

  19. Rational. UML Notation Guide - version 1.1, September 1997.

    Google Scholar 

  20. A. W. Roscoe. The Theory and Practice of Concurrency. Prentice-Hall, 1997.

    Google Scholar 

  21. A. W. Roscoe, J. C. P. Woodcock, and L. Wulf. Non-interference through determinism. In D. Gollmann, editor, ESORICS 94, volume 875 of LNCS, pages 33–54. Springer-Verlag, 1994.

    Google Scholar 

  22. 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, Proceedings of FME 1997, volume 1313 of LNCS, pages 62–81. Springer, 1997.

    Google Scholar 

  23. J. M. Spivey. The Z Notation: A Reference Manual. Prentice-Hall International Series in Computer Science, 2nd edition, 1992.

    Google Scholar 

  24. K. Taguchi and K. Araki. Specifying concurrent systems by Z + CCS. In International Symposium on Future Software Technology (ISFST), pages 101–108, 1997.

    Google Scholar 

  25. P. Zave. Formal description of telecommunication services in Promela and Z. In Proceedings of the Nineteenth International NATO Summer School, 1999. to appear.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Informatik, Universität Oldenburg, Postfach 2503, D-26111, Oldenburg, Germany

    Clemens Fischer & Heike Wehrheim

Authors
  1. Clemens Fischer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Heike Wehrheim
    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

Fischer, C., Wehrheim, H. (1999). Model-Checking CSP-OZ Specifications with FDR. In: Araki, K., Galloway, A., Taguchi, K. (eds) IFM’99. Springer, London. https://doi.org/10.1007/978-1-4471-0851-1_17

Download citation

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

  • 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