Formal Aspects of Computing

, Volume 9, Issue 4, pp 379–394 | Cite as

Limits of formal methods

  • Ralf Kneuper


Formal methods can help to increase the correctness and trustworthiness of the software developed. However, they do not solve all the problems of software development. This paper analyses some limitations of formal methods.


Formal methods Software quality Correctness Trustworthiness Formal specification 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BSH93]
    Brodbeck, F. C., Sonnentag, S., Heinbokel, T., Stolte, W. and Frese, M.: Tätigkeitsschwerpunkte und Qualifikationsanforderungen in der Software-Entwicklung: Eine empirische Untersuchung.Softwaretechnik-Trends, pages 31–40, May 1993.Google Scholar
  2. [CDH96]
    Courtiat, J.-P., Dembinski, P., Holzmann, G. J., Logrippo, L., Rudin, H. and Zave, P.: Formal methods after 15 years: Status and trends. A paper based on contributions of the panelists at the FORmal TEchnique '95 Conference, Montreal, October 1995.Computer Networks and ISDN Systems, 28:1845–1855, 1996.Google Scholar
  3. [CoH79]
    Coleman, D. and Hughes, J. W.: The clean termination of Pascal programs.Acta Informatica, 11:195–210, 1979.Google Scholar
  4. [CNP92]
    Coy, W., Nake, F., Pflüger, J.-M., Rolf, A., Seetzen, J., Siefkes, D. and Stransfeld, R. Editors.Sichtweisen der Informatik. Vieweg, 1992.Google Scholar
  5. [Fai85]
    Fairley, R. E.:Software Engineering Concepts. McGraw-Hill, 1985.Google Scholar
  6. [Fet88]
    Fetzer, J. H.: Program verification: the very idea.Communications of the ACM, 31(9): 1048-l063, September 1988.Google Scholar
  7. [FLB95]
    Fitzgerald, J. S., Larsen, P. G., Brookes, T. and Green, M.: Developing a security-critical system using formal and conventional methods. In[HiB95a], chapter 14, pages 333–356. 1995.Google Scholar
  8. [Hal90]
    Hall, A.: Seven myths of formal methods.IEEE Software, pages 11–19, September 1990.Google Scholar
  9. [HiB95a]
    Hinchey, M. G. and Bowen, J. P.:Applications of Formal Methods. Prentice Hall, 1995.Google Scholar
  10. [HiB95b]
    Hinchey, M. G. and Bowen, J. P.: Applications of formal methods FAQ. In[HiB95a], chapter 1, pages 1–15. 1995.Google Scholar
  11. [HöP95]
    Hörcher, H.-M. and Peleska, J.: Using formal specifications to support software testing.Software Quality Journal, 4:309–327, 1995.Google Scholar
  12. [Hum88]
    Humphrey, W. S.: Characterizing the software process: A maturity framework.IEEE Software, 5(2):73–79, March 1988.Google Scholar
  13. [ISO91]
    ISO 9000 Part 3. Quality management and quality assurance standards—Guidelines for the application of ISO 9001 to the development, supply and maintenance of software, 1991.Google Scholar
  14. [JJL91]
    Jones, C. B., Jones, K. D., Lindsay, P. A. and Moore, R. C:mural — A Formal Development Support System. Springer-Verlag, 1991. With contributions from J. Bicarregui, M. Elvang-Gøransson, R. Fields, R. Kneuper, B. Ritchie, A.C. Wills.Google Scholar
  15. [Jon90]
    Jones, C. B.:Systematic Software Development Using VDM. Prentice-Hall Int., 2nd edition, 1990.Google Scholar
  16. [Kne91]
    Kneuper, R.: Symbolic execution: a semantic approach.Science of Computer Programming, 16:207–249, 1991.Google Scholar
  17. [LG97]
    Goguen, L. and J. A.: Formal methods: Promises and problems.IEEE Software, pages 73–85, January 1997.Google Scholar
  18. [LPT94]
    Gorm, L. P., Plat, N. and Toetenel, H.: A formal semantics of data flow diagrams.Formal Aspects of Computing, 6(6):586–606, 1994.Google Scholar
  19. [Mar90]
    Marshall, L. S.: Formally describing interactive systems. In Cliff B. Jones and Roger CF. Shaw, editors,Case Studies in Systematic Software Development, pages 293–336. Prentice Hall Int., 1990.Google Scholar
  20. [dML79]
    Millo, R. A. De, Lipton, R. J. and Perlis, A. J.: Social processes and proofs of theorems and programs.Communications of the ACM, 22(5), 1979.Google Scholar
  21. [Nau82]
    Naur, P.: Formalization in program development.BIT, 22:437–453, 1982.Google Scholar
  22. [PaM87]
    Partsch, H. and Möller, B.: Konstruktion korrekter Programme durch Transformation.Informatik-Spektrum, 10:309–323, 1987.Google Scholar
  23. [Swa82]
    Swartout, W. R.:Gist English Generator. InProc. of AAAI-82, 1982.Google Scholar

Copyright information

© BCS 1997

Authors and Affiliations

  • Ralf Kneuper
    • 1
  1. 1.DarmstadtGermany

Personalised recommendations