Skip to main content

Industrialising formal methods for telecommunications

  • Practical Experience With Formal Methods
  • Conference paper
  • First Online:
Book cover ESEC '89 (ESEC 1989)

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

Included in the following conference series:

Abstract

Over last ten years there has been a growing amount of interest in the use of mathematically formal methods for software development. This is particularly so in the area of specification, where there is now a selection of languages which can be used to construct system specifications over a wide range of applications.

Although the potential advantages of formal methods have been widely reported, their use to date in commercial situations has been somewhat limited. The effective transfer of a new technology, like formal methods, into industry is a complex affair which is not solved at a stroke. All new technologies are required not only to be effective, but also to solve a perceived problem and to be acceptable to their intended users. The views of practicing telecommunication system designers are therefore vital to their introduction and exploitation in this area.

This paper describes the way in which a strategy for the industrialisation of formal methods has been evolved. The first part of the process, described below, is concerned with the collection of user views on the suitability for purpose of formal methods. From this information the key advances required to overcome the perceived barriers to the selection and use of formal methods in the telecommunications industry are derived.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. "Software — A vital key to UK competitiveness" UK Cabinet Office report (HMSO books) ISBN 011630829 X

    Google Scholar 

  2. "The STARTS guide" (— a guide to good software practice) prepared by UK Industry, the DTI and NCC, published by the DTI (1987)

    Google Scholar 

  3. J McDermid "The role of formal methods in software development" J. Info Technology vol2 no3 (1987)

    Google Scholar 

  4. L A Jackson "Software systems design methods and the engineering approach" BT Tech Journal vol3 no4 (1986)

    Google Scholar 

  5. B Cohen "Justification of formal methods for system specification" Software and Microsystems, Vol 1, No 5, 1982, pp 119–127

    Google Scholar 

  6. C B Jones "Software development — A rigorous approach" (Prentice Hall)

    Google Scholar 

  7. C A R Hoare Programming — Sorcery or Science IEEE Software (April 1984)

    Google Scholar 

  8. D T Ross, "Structured Analysis: A language for communicating ideas", IEEE Trans. Software Engineering, Vol SE-3, pp16–34, 1977

    Google Scholar 

  9. M T Norris "Z — A debrief report" NCC Publications (STARTS debrief series) ISBN 085012 583 9

    Google Scholar 

  10. M T Norris "A survey of Formal Methods in Industry" BT Technical Report RT31/88/13

    Google Scholar 

  11. CCITT Recommendation Z100 "A functional specification and description language: SDL"

    Google Scholar 

  12. D Craigen ""Strengths and weaknesses of program verification systems" 1st European software engineering conference (Strasbourg, Sept 1987)

    Google Scholar 

  13. M Jackson "Power and Limitations of Formal Methods for software fabrication" Journal of Information Technology vol2 no2 (1987)

    Google Scholar 

  14. J Hill "The development of high reliability software — RR & A's experience for safety critical systems" Software Engineering '88 Conference (Liverpool, July 1988).

    Google Scholar 

  15. A Davis "A comparison of techniques for the specification of external system behaviour" Comm ACM vol31 no9 (Sept 1988)

    Google Scholar 

  16. J Kershaw & C Pygott "Hardware validation and the VIPER microprocessor" Conference on formal techniques in real time and fault tolerant systems (Warwick, Sept 1988)

    Google Scholar 

  17. Economist Informatics Report "Towards formal methods in software engineering" Alvey news, Alvey Directorate, U.K., June 1985

    Google Scholar 

  18. E Brinksma (ed), Information Processing Systems — Open System Interconnection — "LOTOS — A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour" ISO 8807 (Draft Final Text), 1988

    Google Scholar 

  19. D W Bustard, M T Norris and R A Orr "A pictorial approach to the animation of process-oriented formal specifications" Software Engineering Journal vol3 no4 (July 1988)

    Google Scholar 

  20. S Patel, R A Orr, M T Norris & D W Bustard "Tools to support formal methods" 11th International Software Engineering Conference, Pittsburgh (IEEE, May 89)

    Google Scholar 

  21. B Sufrin, C Morgan, "A Z Handbook", Oxford University, 1986

    Google Scholar 

  22. I Hayes "Applying formal specification to software development in industry" IEEE Trans. Software Engineering, Vol SE-11, Feb 1985

    Google Scholar 

  23. M S Austwick & M T Norris "VDM — A debrief report" NCC Publications (STARTS debrief series) ISBN 0 85012 574 X

    Google Scholar 

  24. J Masterson, S Patel, M T Norris & R A Orr "Intelligent assistance for formal specification" Software Engineering '88 Conference, Liverpool (BCS/IEE, June 1988)

    Google Scholar 

  25. D A Turner "Miranda — A non-strict functional language with polymorphic types" LNCS (Springer-Verlag) Vol 201.

    Google Scholar 

  26. S.P.L Baxter "Executing Z specifications" BT Internal memo RT31/009/88 September 1988.

    Google Scholar 

  27. M. T Norris, R P Everett, G A R Martin & M W Shields "A method for the synthesis of interactive system specifications" Journal of Information and Software Technology (Sept 1988)

    Google Scholar 

  28. G A R Martin, M T Norris & M W Shields "The rigorous development of algorithms for the analysis and construction of abstract software specification" IMA seminar on Mathematics in Software Engineering, Royal Institute, London (Oct 1988)

    Google Scholar 

  29. G A R Martin, M T Norris, R P Everett & M W Shields "The CCS Interface Equation: an example of specification construction using rigorous techniques" Proc 1st Conf on Algebraic methods for software technology, Iowa (May 1989)

    Google Scholar 

  30. G A R Martin "A study into a constructive method for generating solutions to the interface equation" BT Internal memo RT31/89/07

    Google Scholar 

  31. R Bache & R Tinker "A rigorous approach to metrication: A field trial using Kindra" Software Engineering '88 Conference, Liverpool, July 1988.

    Google Scholar 

  32. B Boehm "Software Engineering Economics" Prentice Hall, 1981

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

C. Ghezzi J. A. McDermid

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Norris, M., Stockman, S. (1989). Industrialising formal methods for telecommunications. In: Ghezzi, C., McDermid, J.A. (eds) ESEC '89. ESEC 1989. Lecture Notes in Computer Science, vol 387. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51635-2_38

Download citation

  • DOI: https://doi.org/10.1007/3-540-51635-2_38

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-46723-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics