Skip to main content

Transforming Formal Specification Constructs into Diagrammatic Notations

  • Conference paper
Book cover Model and Data Engineering (MEDI 2013)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 8216))

Included in the following conference series:

Abstract

Specification plays a vital role in software engineering to facilitate the development of highly dependable software. Various techniques may be used for specification work. Z is a formal specification language that is based on a strongly-typed fragment of Zermelo-Fraenkel set theory and first-order logic to provide for precise and unambiguous specifications. While diagrammatic specification languages may lack precision, they may, owing to their visual characteristics be a lucrative option for advocates of semi-formal specification techniques. In this paper we investigate to what extent formal constructs, e.g. Z may be transformed into diagrammatic notations. Several diagrammatic notations are considered and combined for this purpose.

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. Alagar, V.S., Periyasamy, K.: Specification of Software Systems, pp. 3–14. Springer, New York (1998)

    Book  MATH  Google Scholar 

  2. Bowen, J.: Formal Specification and Documentation using Z – A Case Study Approach, pp. 3–11 (2003); C.A.R. Hoare Series Editor

    Google Scholar 

  3. Chow, S., Ruskey, F.: Drawing Area-Proportional Venn and Euler Diagrams. In: Liotta, G. (ed.) GD 2003. LNCS, vol. 2912, pp. 466–477. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  4. Dau, F.: Types and Tokens for Logic with Diagrams. In: Wolff, K.E., Pfeiffer, H.D., Delugach, H.S. (eds.) ICCS 2004. LNCS (LNAI), vol. 3127, pp. 62–93. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  5. Delaney, A., Stapleton, G.: On the Descriptional Complexity of a Diagrammatic Notation. In: Proceedings of the 13th International Conference on Distributed Multimedia Systems, September 6-8 (2007)

    Google Scholar 

  6. Diller, A.: Z: An Introduction to Formal Methods, 2nd edn. Wiley, Chichester (1994)

    MATH  Google Scholar 

  7. Gil, J., Howse, J.: Formalizing Spider Diagrams. In: IEEE Symposium on Visual Languages, pp. 130–137 (1999)

    Google Scholar 

  8. Hayes, I.: Specification Case Studies. Prentice Hall International, UK (1992)

    Google Scholar 

  9. Howse, J., Molina, F., Taylor, J.: Reasoning with Spider Diagrams. In: IEEE Symposium on Visual Languages, September 13-16, pp. 138–145 (1999)

    Google Scholar 

  10. Howse, J., Taylor, J., Stapleton, G., Simpson, T.: The Expressiveness of Spider Diagrams Augmented with Constants. Journal of Visual Languages and Computing 20, 30–49 (2009)

    Article  Google Scholar 

  11. Howse, J., Taylor, J., Stapleton, G., Simpson, T.: What Can Spider Diagrams Say? In: Blackwell, A.F., Marriott, K., Shimojima, A. (eds.) Diagrams 2004. LNCS (LNAI), vol. 2980, pp. 112–127. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  12. Howse, J., Taylor, J., Stapleton, G.: Spider Diagrams. LMS Journal of Computation and Mathematics 2980, 154–194 (2005)

    MathSciNet  Google Scholar 

  13. Molina, F.: Reasoning with Extended Venn-Pierce Diagrammatic Systems. PhD Thesis, University of Brighton (2001)

    Google Scholar 

  14. Potter, B., Sinclair, J., Till, D.: An Introduction to Formal Specification and Z, 2nd edn. Prentice Hall, Upper Saddle River (1996)

    MATH  Google Scholar 

  15. Stapleton, G., Rodgers, P., Howse, J., Taylor, J.: Properties of Euler diagrams. Layout of (Software) Engineering Diagrams 7, 1–15 (2007)

    Google Scholar 

  16. Stapleton, G.: A Survey of Reasoning Systems Based on Euler Diagrams. In: Proceedings of the First International Workshop on Euler Diagrams, Brighton, UK, June 1, vol. 134, pp. 127–151 (2005)

    Google Scholar 

  17. Spivey, J.M.: The Z Notation: A Reference Manual, 2nd edn. Prentice Hall (1992)

    Google Scholar 

  18. Kim, S.-K., Carrington, D.A.: A Formal Mapping between UML Models and Object-Z Specifications. In: ZB Conference, pp. 2–21 (2000)

    Google Scholar 

  19. Van der Poll, J.A.: Formal Methods in Software Development: A Road Less Travelled. South African Computer Journal (SACJ) (45), 40–52 (2010)

    Google Scholar 

  20. Wordsworth, J.B.: Software Development with Z. Addison-Wesley, IBM United Kingdom (1992)

    Google Scholar 

  21. Woodcock, J., Davies, J.: Using Z: Specification, Refinement and Proof. Prentice-Hall (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Moremedi, K., van der Poll, J.A. (2013). Transforming Formal Specification Constructs into Diagrammatic Notations. In: Cuzzocrea, A., Maabout, S. (eds) Model and Data Engineering. MEDI 2013. Lecture Notes in Computer Science, vol 8216. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41366-7_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41366-7_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41365-0

  • Online ISBN: 978-3-642-41366-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics