Skip to main content
SpringerLink
Log in

Formal methods in software development requirements for a CASE

  • Research Issues And Results
  • Conference paper
  • First Online:
Software Development Environments and CASE Technology (SDE 1991)

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

Included in the following conference series:

Abstract

We capture, define and analyse phases and rôles of computing systems development and developers. We examine the rôle of formal methods, and we set up requirements that a process model and a CASE ought satisfy. A reference process model is presented and a prototypical CASE system is outlined.

The RAISE Tool Set is reviewed wrt. its conformance with the process model.

The paper delineates its subjects, proposes a taxonomy, gives tentative definitions, and outlines a programme of experimental research and development.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Bjørner,, C.A.R. Hoare, and H. Langmaack, editors. VDM & Z — Formal Methods in Software Development, Proc. of VDM-Europe Symposium '90, volume 428 of Lectures Notes in Computer Science. Springer-Verlag, Heidelberg, Germany, 1990.

    Google Scholar 

  2. D. Bjørner. Project graphs and meta-programs: Towards a theory of software development. In N. Habermann and U. Montanari, editors, Proc. Capri '86 Conf. on Innovative Software Factories and Ada, Lecture Notes on Computer Science. Springer-Verlag, Heidelberg, Germany, May 1986.

    Google Scholar 

  3. D. Bjørner. Software development graphs — a unifying concept for software development? In K.V. Nori, editor, Vol. 241 of Lecture Notes in Computer Science: Foundations of Software Technology and Theoretical Computer Science, pages 1–9. Springer-Verlag, Heidelberg, Germany, Dec. 1986.

    Google Scholar 

  4. D. Bjørner. On the use of formal methods in software development. In Proc. of 9th International Conf. on Software Engineering, Monterey, California. IEEE, April 1987.

    Google Scholar 

  5. D. Bjørner. The stepwise development of software development graphs — meta-programming VDM developments. In [11], pages 77–96. Springer-Verlag, Heidelberg, Germany, 1987.

    Google Scholar 

  6. D. Bjørner. A procos project description. General Information Version 3, Dept. of Computer Science, Technical University of Denmark, October 1989.

    Google Scholar 

  7. D. Bjørner. Interim deliverable: Procos — esprit bra 3104 provably correct systems. Report Version 5, Dept. of Computer Science, Technical University of Denmark, June 30 1990.

    Google Scholar 

  8. D. Bjørner. Software Architectures and Programming Systems Design; volume I: Specification Principles — the VDM Approach. Addison-Wesley/ACM Press, 1991.

    Google Scholar 

  9. D. Bjørner. Software Architectures and Programming Systems Design; volume II: Implementation Principles — the VDM Approach. Addison-Wesley/ACM Press, 1991.

    Google Scholar 

  10. D. Bjørner and L.M. Druffel. Industrial experience in using formal methods. In Intl. Coonf. on Software Engineering. ACM and IEEE, 1990.

    Google Scholar 

  11. D. Bjørner, M. Mac an Airchinnigh, E. Neuhold, and C.B. Jones, editors. VDM — A Formal Method at Work, Proc. of VDM-Europe Symposium '87. Lectures Notes in Computer Science. Springer-Verlag, Heidelberg, Germany, 1987.

    Google Scholar 

  12. B.W. Boehm. Software Engineering Economics. Prentice-Hall, Englewood Cliffs, NJ., USA, 1981.

    Google Scholar 

  13. ESA Publications Division. ESA Software Engineering Standards. Technical report, European Space Agency (SA), ESA Technology Center (ESTEC), Nordwijk, The Ntherlands, 1987.

    Google Scholar 

  14. The RAISE Language Group. The RAISE Specification Language. ACM Press. Addison-Wesley Publishing Company, 1991.

    Google Scholar 

  15. N.H. Hansen and E.V. Sørensen. On risk prediction for repairable safety-critical systems, a theoretical foundation. Technical report Version 0, Dept. of Computer Science, Technical University of Denmark, November 30 1990.

    Google Scholar 

  16. J.F. He and E.-R. Olderog, editors. ProCoS: Provably Correct Systems, vol.2 — Language Interfaces for Concurrent Systems. tbd, November 1991.

    Google Scholar 

  17. K.M. Jensen. Requirements for a cruise control system. Note Version 1, Dept. of Computer Science, Technical University of Denmark, August 13 1990.

    Google Scholar 

  18. K.M. Jensen. Requirements for a lift control system. Report Version 2, Dept. of Computer Science, Technical University of Denmark, 11 December 1990.

    Google Scholar 

  19. K.M. Jensen. Specification of a lift control system. Report Version 1, Dept. of Computer Science, Technical University of Denmark, November 6 1990.

    Google Scholar 

  20. K.M. Jensen. Specification of a gas-burner. Report Version 2, Dept. of Computer Science, Technical University of Denmark, 25 January 1991.

    Google Scholar 

  21. K.M. Jensen and H. Rischel. Specification of a taximeter 1. Note Version 0.1, Dept. of Computer Science, Technical University of Denmark, March 16 1990.

    Google Scholar 

  22. C.B. Jones. Systematic Software Development — Using VDM, 2nd Edition. Prentice-Hall International, 1989.

    Google Scholar 

  23. C.B. Jones and R.C. Shaw. Case Studies in Systematic Sotware Development. Prentice-Hall International, 1990.

    Google Scholar 

  24. D.B. Lange. A formal approach to hypertext using post-prototype formal specification. In Bjørner et al., editor, see [1], pages 99–121. Springer-Verlag, Heidelberg, Germany, 1990.

    Google Scholar 

  25. D.B. Lange. A formal model of hypertext. Technical Report ID-TR: 1990-69, ISSN 0902-2821, Dept. of Comp. Sci., Techn. Univ. of Denmark, 1990.

    Google Scholar 

  26. S. Lynenskjold. The DiProGS Project. Software Engineering and Management. Technical Report Vol. 3, Dept. of Comp. Sci., Techn. Univ. of Denmark, 1987.

    Google Scholar 

  27. S. Lynenskjold, O. Frost Mikkelsen, and B. Bichel Nørbæk. The DiProGS Project. LaTeX Tools. Technical Report Vol. 5, Dept. of Comp. Sci., Techn. Univ. of Denmark, 1987.

    Google Scholar 

  28. S. Lynenskjold, O. Frost Mikkelsen, and B. Bichel Nørbæk. The DiProGS Project. Status and Perspectives. Technical Report Vol. 1, Dept. of Comp. Sci., Techn. Univ. of Denmark, 1987.

    Google Scholar 

  29. E. Manero. RAISE Life-Cycle vs. ESA Software Engineering Standards Life-Cycle. Technical Report LaCoS Project Report, CEC ESPRIT II, Inisel Espacio, Barcelona, Spain, 1991.

    Google Scholar 

  30. O. Frost Mikkelsen. The DiProGS project. Object-Oriented Databases. Technical Report Vol. 4, Dept. of Comp. Sci., Techn. Univ. of Denmark, 1987.

    Google Scholar 

  31. B. Bichel Nørbæk. The DiProGS Project. Programming and Graph Development. Technical Report Vol. 2, Dept. of Comp. Sci., Techn. Univ. of Denmark, 1987.

    Google Scholar 

  32. J. Nordahl. A real-time temporal logic specification of a safety critial system. Note Version 1, Dept. of Computer Science, Technical University of Denmark, October 25 1989.

    Google Scholar 

  33. J. Nordahl. Dependability in a process algebraic framework. Note Version 0.2, Dept. of Computer Science, Technical University of Denmark, June 25 1990.

    Google Scholar 

  34. J. Nordahl. Design for dependability. Note Version 1, Dept. of Computer Science, Technical University of Denmark, November 29 1990.

    Google Scholar 

  35. J. Nordahl. Requirements specification for a railway level crossing. Note Version 0, Dept. of Computer Science, Technical University of Denmark, February 27 1990.

    Google Scholar 

  36. O. Oest. VDM from research to practice. In H.-J. Kugler, editor, Information Processing '86, pages 527–533. International Federation for Information Processing, World Congress Proceedings, North-Holland Publ. Co., Amsterdam, The Netherlands, 1986.

    Google Scholar 

  37. R.S. Pressman. Software Engineering: A Practitioner's Approach. McGraw-Hill, 1989.

    Google Scholar 

  38. A. P. Ravn and V. Stavridou. Criteria for specification and programming language for engineering safety-critical software. Technical Report Version 0.1, Dept. of Computer Science, Technical University of Denmark, October 24 1989.

    Google Scholar 

  39. A.P. Ravn. Control program for an autopilot: Requirements procos case study 0. Note Version 1.1, Dept. of Computer Science, Technical University of Denmark, November 16 1989.

    Google Scholar 

  40. A.P. Ravn. Control program for an auto pilot: Specification and development. Unreleased notes, Dept. of Computer Science, Technical University of Denmark, 1990.

    Google Scholar 

  41. A.P. Ravn, editor. ProCoS: Provably Correct Systems, vol. 1 — Development of Embedded, Real-Time Computing Systems. tbd, November 1991.

    Google Scholar 

  42. A.P. Ravn and H. Rischel. Requirements capture for embedded real-time systems. Conference Paper Version 1, Dept. of Computer Science, Technical University of Denmark, February 1991.

    Google Scholar 

  43. A.P. Ravn and H. Rischel. Requirements capture for embedded real-time systems. In P. Borne, editor, IMACS-IFAC Symposium MCTS, Villeneuve d'Ascq, France, May 1991. IMACS Transaction Series, 1991.

    Google Scholar 

  44. A.P. Ravn, H. Rischel, and E. V. Sørensen. Control program for a gas burner: Requirements, procos case study 0. Note Version 1.1, Dept. of Computer Science, Technical University of Denmark, October 16 1989.

    Google Scholar 

  45. A.P. Ravn, H. Rischel, and V. Stavridou. Development of safety critical software, a procos position statement. Note Version 1.2, Dept. of Computer Science, Technical University of Denmark, April 2 1990.

    Google Scholar 

  46. A.P. Ravn, H. Rischel, and V. Stavridou. Provably correct safety critical software. Technical Report Version 1, Dept. of Computer Science, Technical University of Denmark, June 1990.

    Google Scholar 

  47. A.P. Ravn and V. Stavridou. Specification and development of safety-critical software: An assesment of mod draft standard 00-55. Note Version 1, Dept. of Computer Science, Technical University of Denmark, April 2 1990.

    Google Scholar 

  48. H. Rischel, editor. ProCoS: Provably Correct Systems, vol.4 Selected Papers. tbd, November 1991.

    Google Scholar 

  49. H. Rischel and A.P. Ravn. Requirements capture for computer based systems. Report Version 2, Dept. of Computer Science, Technical University of Denmark, October 10 1990.

    Google Scholar 

  50. S. Schneider. A timed csp specification of the gas burner control system and its verification,. Unreleased notes, Programming Research Group, Oxford University Computing Laboratory, England, April 1990.

    Google Scholar 

  51. I. Sommerville. Software Engineering. Addison-Wesley, 1982.

    Google Scholar 

  52. E.V. Sørensen. Brief tutorial on dependability concepts. Unpublished Note Pre-Draft, Dept. of Computer Science, Technical University of Denmark, April 1 1990.

    Google Scholar 

  53. E.V. Sørensen. On dependability prediction of safety critical systems. Unpublished Note Pre-Draft, Dept. of Computer Science, Technical University of Denmark, April 20 1990.

    Google Scholar 

  54. E.V. Sørensen, A.P. Ravn, and H. Rischel. Control program for a gas burner: Part 1: Informal requirements, procos case study 1. Technical Report Version 1, Dept. of Computer Science, Technical University of Denmark, March 22 1990.

    Google Scholar 

  55. B. von Karger and H.H. Løvengreen, editors. ProCoS: Provably Correct Systems, vol. 3 — Base Systems Development: Compilers and Kernels. tbd, November 1991.

    Google Scholar 

  56. C.C. Zhou, C.A.R. Hoare, and A.P. Ravn. A calculus of durations. Technical Report ProCoS ID/DTH (+ OU/PRG) ZCC/3/1, Dept. of Comp. Sci., Techn. Univ. of Denmark and Programming Research Group, Oxford Univ., Feb. 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, Technical Univ. of Denmark, DK-2800, Lyngby, Denmark

    Dines Bjørner

  2. CRI: Computer Resources International, Bregnerødvej 144, DK-3460, Birkerød, Denmark

    Søren Prehn

Authors
  1. Dines Bjørner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Søren Prehn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

A. Endres H. Weber

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bjørner, D., Prehn, S. (1991). Formal methods in software development requirements for a CASE. In: Endres, A., Weber, H. (eds) Software Development Environments and CASE Technology. SDE 1991. Lecture Notes in Computer Science, vol 509. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54194-2_36

Download citation

  • DOI: https://doi.org/10.1007/3-540-54194-2_36

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54194-3

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation