Skip to main content
SpringerLink
Log in

Specifying component and context specification using Promotion

  • Conference paper
IFM’99

  • 62 Accesses

Abstract

In this paper we discuss how the specification of components may be separated from the description of the context in which they are used. There are a number of ways in which this might be possible and here we show how to use the technique of promotion in Object-Z to combine components which are specified using process algebras.

We discuss two approaches, the first is to separate out the specification into two distinct viewpoints written in different languages. These viewpoints axe then combined by a process of translation and unification. The second approach will be to use hybrid languages composed of a combination of CSP and Object-Z. We also consider how to refine such component based descriptions and consider issues of compositionality.

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. R. Barden, S. Stepney, and D. Cooper. Z in practice. Prentice Hall, 1994.

    MATH  Google Scholar 

  2. E. Boiten, J. Derrick, H. Bowman, and M. Steen. Consistency and refinement for partial specification in Z. In M.-C. Gaudel and J. Woodcock, editors, FME’96: Industrial Benefit of Formal Methods, Third International Symposium of Formal Methods Europe, volume 1051 of Lecture Notes in Computer Science, pages 287–306. Springer-Verlag, March 1996.

    Google Scholar 

  3. T. Bolognesi and E. Brinksma. Introduction to the ISO Specification Language LOTOS. Computer Networks and ISDN Systems, 14(l):25–59,1988.

    Google Scholar 

  4. J. P. Bowen, A. Fett, and M. G. Hinchey, editors. ZUM’98: The Z Formal Specification Notation, 11th International Conference of Z Users, Berlin, Germany, 24–26 September 1998, volume 1493 of Lecture Notes in Computer Science. Springer-Verlag, 1998.

    Google Scholar 

  5. H. Bowman, J. Derrick, P. Linington, and M. Steen. FDTs for ODP. Computer Standards and Interfaces, 17:457–479, September 1995.

    Article  Google Scholar 

  6. E. Brinksma, G. Scollo, and C. Steenbergen. Process specification, their implementation and their tests. In B. Sarikaya and G. v. Bochmann, editors, Protocol Specification, Testing and Verification, VI, pages 349- 360, Montreal, Canada, June 1986. North-Holland.

    Google Scholar 

  7. S.D. Brookes, C.A.R. Hoare, and A.W. Roscoe. A theory of communicating sequential processes. Journal of the ACM, 31(3):560–599, 1984.

    Article  MathSciNet  MATH  Google Scholar 

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

  9. J. Derrick, E.A. Boiten, H. Bowman, and M. Steen. Translating LOTOS to Object-Z. In D.J. Duke and A.S. Evans, editors, 2nd BCS-FACS Northern Formal Methods Workshop, Workshops in Computing. Springer-Verlag, July 1997.

    Google Scholar 

  10. 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, September 1995.

    Article  Google Scholar 

  11. Kai Engelhardt and W-P de Roever.Model-Oriented Data Refinement To appear.

    Google Scholar 

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

  13. C. Fischer. How to combine Z with a process algebra. In Bowen et al. [4], pages 5–23.

    Google Scholar 

  14. C. Fischer and G. Smith. Combining CSP and Object-Z: Finite or infinite trace semantics. In T. Higashino and A. Togashi, editors, FORTE/PSTV’91, pages 503–518, Osaka, Japan, November 1997. Chapman & Hall.

    Google Scholar 

  15. A. Galloway and W. Stoddart. An operational semantics for ZCCS. In Hinchey and Liu [17], pages 272–282.

    Google Scholar 

  16. He Jifeng and C.A.R. Hoare. Prespecification and data refinement. In Data Refinement in a Categorical Setting, Technical Monograph, number PRG-90. Oxford University Computing Laboratory, November 1990.

    Google Scholar 

  17. M. G. Hinchey and Shaoying Liu, editors. Formal Engineering Methods: Proc. 1st International Conference on Formal Engineering Methods (.ICFEM’97), Hiroshima, Japan, 12–14 November 1997. IEEE Computer Society Press.

    Google Scholar 

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

    MATH  Google Scholar 

  19. ITU Recommendation X.901–904 — ISO/IEC 10746 1–4. Open Distributed Processing - Reference Model - Parts 1–4, July 1995.

    Google Scholar 

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

    Article  MATH  Google Scholar 

  21. P. J. Lupton. Promoting forward simulation. In J. E. Nicholls, editor, Z User Workshop, Oxford 1990, Workshops in Computing, pages 27–49. Springer-Verlag, 1991.

    Google Scholar 

  22. B. Mahony and J. S. Dong. Adding timed concurrent processes to Object- Z: A case study in TCOZ. In Bowen et al. [4], pages 308–327.

    Google Scholar 

  23. E.-R. Olderog. Combining specification techniques for processes, data and time. In Bowen et al. [4], page 192. Abstract.

    Google Scholar 

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

    Article  Google Scholar 

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

  26. G. Smith and J. Derrick. Refinement and verification of concurrent systems specified in Object-Z and CSP. In Hinchey and Liu [17], pages 293–302.

    Google Scholar 

  27. J. M. Spivey.The Z notation: A reference manual Prentice Hall, 1989.

    MATH  Google Scholar 

  28. K. Taguchi and K. Araki. The state-based CCS semantics for concurrent Z specification. In Hinchey and Liu [17], pages 283–292.

    Google Scholar 

  29. J. Woodcock and J. Davies.Using Z: Specification, Refinement, and Proof. Prentice Hall, 1996.

    MATH  Google Scholar 

  30. J. C. P. Woodcock and C. C. Morgan. Refinement of state-based concurrent systems. In D. Bjorner, C. A. R. Hoare, and H. Langmaack, editors, VDM ’90 VDM and Z - Formal Methods in Software Development, LNCS 428, pages 340–351, Kiel, FRG, April 1990. Springer-Verlag.

    Google Scholar 

  31. A. Yonezawa and M. Tokoro.Object-Oriented Concurrent Programming. MIT Press, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    John Derrick & Eerke Boiten

Authors
  1. John Derrick
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eerke Boiten
    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

Derrick, J., Boiten, E. (1999). Specifying component and context specification using Promotion. In: Araki, K., Galloway, A., Taguchi, K. (eds) IFM’99. Springer, London. https://doi.org/10.1007/978-1-4471-0851-1_16

Download citation

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

  • 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