Skip to main content

Integration of Specification Languages Using Viewpoints

  • Conference paper
Integrated Formal Methods (IFM 2004)

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

Included in the following conference series:

Abstract

This work provides a general integration mechanism for specification languages motivated by partial specification. We use category theory to formalise specification languages and define a relational semantic framework. We show some inherent limits of the approach, and propose a solution inspired from Z semantics to overcome it. An integration of Z and CCS is considered as an example.

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

Access this chapter

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. Astesiano, E., Zucca, E.: D-oids: a model for dynamic data types. Mathematical Structures in Computer Science 5, 257–282 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  2. Backhouse, R., Hoogendijk, P.: Elements of a Relational Theory of Datatypes. In: Möller, B., Schuman, S., Partsch, H. (eds.) Formal Program Development. LNCS, vol. 755, pp. 7–42. Springer, Heidelberg (1993)

    Google Scholar 

  3. Baumeister, H.: Relating Abstract Datatypes and Z-Schemata. In: Bert, D., Choppy, C., Mosses, P.D. (eds.) WADT 1999. LNCS, vol. 1827, pp. 366–382. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  4. Boiten, E.A., Bujorianu, M.C.: Exploring UML Refinement through Unification Workshop on Critical Systems Development with UML, < <U M L> > 2003, San Francisco, California, USA, October 20-24 (2003)

    Google Scholar 

  5. Boiten, E.A., Derrick, J., Bowman, H., Steen, M.W.A.: Constructive consistency checking for partial specification in Z. Science of Computer Programming 35(1), 29–75 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  6. Bowman, H., Steen, M.W.A., Boiten, E.A., Derrick, J.: A formal framework for viewpoint consistency. Formal Methods in System Design 21, 111–166 (2002)

    Article  MATH  Google Scholar 

  7. Butler, M., Snook, C.: Verifying Dynamic Properties of UML Models by Translation to the B Language and Toolkit. In: Proceedings UML 2000 WORKSHOP Dynamic Behaviour in UML Models: Semantic Questions, York (October 2000)

    Google Scholar 

  8. Bujorianu, M.C.: A Categorical Framework for Partial Specification, forthcoming PhD Thesis, Computing Laboratory, University of Kent (2004)

    Google Scholar 

  9. Crole, R.: Categories for Types. Cambridge University Press, Cambridge (1993)

    MATH  Google Scholar 

  10. Derrick, J., Boiten, E.: Refinement in Z and Object-Z: Foundations and Advanced Applications. In: Formal Approaches to Computing and Information Technology, May 2001. Springer, Heidelberg (2001)

    Google Scholar 

  11. Derrick, J., Boiten, E.: Combining Component specifications in Object-Z and CSP. Formal Aspects of Computing 13, 111–127 (2002)

    Article  MATH  Google Scholar 

  12. Duke, R., Rose, G.A.: Formal Object-Oriented Specification Using Object-Z. Cornerstones of Computing. Macmillan, Basingstoke (2000)

    Google Scholar 

  13. Fiadeiro, J.L., Costa, J.F.: Mirror, Mirror in my Hand: a duality between specifications and models of process behaviour. Mathematical Structures in Computer Science 6, 353–373 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  14. Fischer, C.: How to Combine Z with a Process Algebra. In: P. Bowen, J., Fett, A., Hinchey, M.G. (eds.) ZUM 1998. LNCS, vol. 1493, pp. 5–25. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  15. Galloway, A.J., Stoddart, W.: An operational semantics for ZCCS. In: International Conference on Formal Engineering Methods (ICFEM). IEEE Computer Society Press, Los Alamitos (1997)

    Google Scholar 

  16. Gardiner, P.H.B., Martin, C.E., de Moor, O.: An Algebraic Construction of Predicate Transformers. Science of Computer Programming 22(1-2), 21–44 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  17. Hoare, C.A.R.: Unifying theories: a personal statement. ACM Computing Surveys 28A(4) (1996)

    Google Scholar 

  18. Kim, S.-K., Carrington, D.: A formal mapping between UML models and Object Z specifications. In: P. Bowen, J., Dunne, S., Galloway, A., King, S. (eds.) B 2000, ZUM 2000, and ZB 2000. LNCS, vol. 1878, p. 2. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  19. Lambeck, J.: Subequalizers. Bull. of American Mathematical Society 13(3), 337–349 (1970)

    Google Scholar 

  20. Lamo, Y.: The institution of multialgebras-a general framework for algebraic software development. PhD thesis, University of Bergen (2003)

    Google Scholar 

  21. de Moor, O.: Inductive Data Types for Predicate Transformers. IPL 43(3), 113–117 (1992)

    Article  MATH  Google Scholar 

  22. Mossakowski, T., Tarlecki, A., Pawlowski: Combining and representing logical systems using model-theoretic parchments. In: Parisi-Presicce, F. (ed.) WADT 1997. LNCS, vol. 1376, pp. 349–364. Springer, Heidelberg (1998)

    Google Scholar 

  23. OMG’s Object Constraint Language (OCL) 2.0 RFI Response Draft (University of Kent, Microsoft e.a.) (2002)

    Google Scholar 

  24. Rumbaugh, J., Jacobson, I.: The Unified Modeling Language Reference Manual. Addison Wesley/Longman Inc, Amsterdam (1999)

    Google Scholar 

  25. Rydeheard, D.E., Burstall, R.M.: Computational Category Theory. Prentice-Hall, Englewood Cliffs (1988)

    MATH  Google Scholar 

  26. Taguchi, K., Araki, K.: The State-based CCS Semantics for Concurrent Z Specification. In: Procs. of International Conference on Formal Engineering Methods (ICFEM), pp. 283–292. IEEE Computer Society Press, Los Alamitos (1997)

    Chapter  Google Scholar 

  27. Winter, M.: Generating Processes from Specifications using the Relation Manipulation System RELVIEW. ENTCS, vol. 44 (3) (2003)

    Google Scholar 

  28. Zierer, H.: Relation Algebraic Domain Constructions. Theoretical Computer Science 87, 163–188 (1991)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bujorianu, M.C. (2004). Integration of Specification Languages Using Viewpoints. In: Boiten, E.A., Derrick, J., Smith, G. (eds) Integrated Formal Methods. IFM 2004. Lecture Notes in Computer Science, vol 2999. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24756-2_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24756-2_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21377-2

  • Online ISBN: 978-3-540-24756-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics