Skip to main content

Methodology for the Specification of Software Systems: From Formal Requirements to Algebraic Design Specifications

  • Chapter
GI — 11. Jahrestagung

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 50))

Abstract

Algebraic specifications of abstract data types and software systems have been studied mainly with respect to the design phase and stepwise refinement towards implementation up to now. This paper shows how to extend the algebraic specification techniques to obtain also a methodology for systematic software development from the requirements to the design Phase. This methodology is based on parameter passing techniques for parameterized specifications with requirements where the notion of requirements is general enough to cover general predicate formulas and different kinds of integrity and consistency constraints.

As an example for this new methodology we consider a parts system and give the main steps from requirementsspecification, via a parameterized refinement towards a design specification.

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 53.00
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. Goguen, J.A., Thatcher, J.W., Wagner, E.G.: An initial algebra approach to the specification, correctness, and implementation of abstract data types, IBM Research Report RC-6487, Oct 1976. Current Trends in Programming Methodology, IV: Data Structuring (R.T. Yeh,Ed.) Prentice Hall, New Jersey (1978), pp. 80–149

    Google Scholar 

  2. Burstall, R.M, Goguen, J.A.: The Semantics of CLEAR, a Specification Language, Proc. 1979 Copenhagen Winter School on Abstract Software Specifications (1980)

    Google Scholar 

  3. Ehrig, H.: Algebraic Theory of Parameterized Specifications with Requirements, Proc. 6th CAAP, Genove 81, Italy, LNCS 112 (1981),pp.1—24

    Article  MathSciNet  Google Scholar 

  4. Ehrig, H, Fey, W., Kreowski, H.-J.: Algebraische Spezifikation eines Stücklistensystems — Eine Fallstudie; Software Engineering — Entwurf und Spezifikation, Teubner Berichte des German Chapter of the ACM, Band 5, Stuttgart (1981), pp. 75–90

    Google Scholar 

  5. Kreowski, H.-J.: Algebraische Spezifikation von Softwaresystemen; Software Engineering-Entwurf und Spezifikation, Teubner Berichte des German Chapter of the ACM, Band 5, Stuttgart(1981), pp. 46–74

    Google Scholar 

  6. Fey, W.: Specification of a Parts System: From Requirements to Design; to appear

    Google Scholar 

  7. Floyd, Ch.: A process-oriented approach to software development, Proc. 6th ACM European Regional Conf. on Systems Architecture, London 1981, pp. 285–294

    Google Scholar 

  8. Lehmann, M.M.: The environment of program development and maintenance, Proc. 6th ACM European Regional Conf. on System Architecture, London 1981, pp. 273–284

    Google Scholar 

  9. Turski, W.M.: Software Stability, Proc. 6th ACM European Regional Conf. on Systems Architecture, London 1981, pp. 107–116

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1981 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Ehrig, H., Fey, W. (1981). Methodology for the Specification of Software Systems: From Formal Requirements to Algebraic Design Specifications. In: Brauer, W. (eds) GI — 11. Jahrestagung. Informatik-Fachberichte, vol 50. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-01089-1_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-01089-1_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-10884-9

  • Online ISBN: 978-3-662-01089-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics