Skip to main content

A Pragmatic Approach to Formal Specification

  • Chapter
Object-Oriented Behavioral Specifications

Part of the book series: The Springer International Series in Engineering and Computer Science ((SECS,volume 371))

Abstract

We propose a pragmatic approach to overcome some difficulties arising in the practical usage of formal specification techniques. We argue that the transition from informal requirements to a formal specification should not be made too early, that it is not necessary to formally specify every detail, that different formalisms should be combined where appropriate, and that sometimes it may be useful not to adhere to limitations imposed by the formal specification language. This pragmatic approach also helps to deal with legacy systems.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. M. Bidoit, M.-C. Gaudel, and A. Mauboussin. How to make algebraic specifications more understandable: An experiment with the PLUSS specification language. Science of Computer Programming, 12:1–38, 1989.

    Article  MATH  Google Scholar 

  2. Frederick P. Brooks. No silver bullet — essence and accidents of software engineering. Computer, pages 10–19, April 1987.

    Google Scholar 

  3. Jim Davies and Steve Schneider. Real-time CSP. In Teodor Rus and Charles Rattray, editors, Theories and Experiences for Real-Time System Development. World Scientific Publishing Company, 1995.

    Google Scholar 

  4. Erich Gamma, Richard Helm, Ralph Johnson, and John Vlissides. Design Patterns — Elements of Reusable Object-Oriented Software. Addison Wesley, 1995.

    Google Scholar 

  5. David Harel. Statecharts: a visual formalism for complex systems. Science of Computer Programming, 8:231–274, 1987.

    Article  MATH  Google Scholar 

  6. Maritta Heisel. Six steps towards provably safe software. In G. Rabe, editor, Proceedings of the 14th International Conference on Computer Safety, Reliability and Security, Belgirate, Italy, pages 191–205, London, 1995. Springer.

    Google Scholar 

  7. Maritta Heisel. Specification of the Unix file system: A comparative case study. In V.S. Alagar and Maurice Nivat, editors, Proc. 4th Int. Conference on Algebraic Methodology and Software Technology, LNCS 936, pages 475–488. Springer-Verlag, 1995.

    Google Scholar 

  8. Iain Houston and Steve King. CICS project report. Experiences and results from the use of Z in IBM. In VDM’91: Formal Software Development Methods. Symposium of VDM Europe, Noordwijkerhout, LNCS 551, pages 588–596, Berlin, 1991. Springer Verlag.

    Google Scholar 

  9. Maritta Heisel and Balachander Krishnamurthy. Bi-directional approach to modeling architectures. Technical Report 95-31, TU Berlin, 1995.

    Google Scholar 

  10. Maritta Heisel and Balachander Krishnamurthy. YEAST — a formal specification case study in Z. Technical Report 95-32, TU Berlin, 1995.

    Google Scholar 

  11. Hans-Martin Horcher and Jan Peleska. Using formal specifications to support software testing. Software Quality Journal, 4(4), 1995.

    Google Scholar 

  12. ITSEC. Information technology security evaluation criteria. Commission of the European Union, 1991.

    Google Scholar 

  13. Michael Jackson and Pamela Zave. Deriving specifications from requirements: an example. In Proceedings 11th Int. Conf. on Software Engineering, Seattle, USA, pages 15–24. ACM Press, 1995.

    Google Scholar 

  14. Jan Peleska. Formal Methods and the Development of Dependable Systems. University of Kiel, Habilitation thesis, 1995.

    Google Scholar 

  15. J. M. Spivey. The Z Notation — A Reference Manual. Prentice Hall, 2nd edition, 1992.

    Google Scholar 

  16. Carsten Sühl. Eine Methode für die Entwicklung von Softwarekomponen-ten zur Steuerung und Kontrolle sichereitsrelevanter Systeme. Master’s thesis, Technical University of Berlin, 1996.

    Google Scholar 

  17. Matthias Weber. Combining Statecharts and Z for the design of safety-critical systems. In M.-C. Gaudel and J. Woodcock, editors, FME’ 96 — Industrial Benefits and Advances in Formal Methods, LNCS 1051, pages 307–326. Springer Verlag, 1996.

    Google Scholar 

  18. Martin Wirsing. Algebraic specification. In J. von Leeuwen, editor, Handbook of Theoretical Computer Science, volume B: Formal Models and Semantics, pages 675–788. Elsevier, 1990.

    Google Scholar 

  19. Pamela Zave and Michael Jackson. Conjunction as composition. ACM Transactions on Software Engineering and Methodology, 2(4):379–411, October 1993.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Kluwer Academic Publishers

About this chapter

Cite this chapter

Heisel, M. (1996). A Pragmatic Approach to Formal Specification. In: Object-Oriented Behavioral Specifications. The Springer International Series in Engineering and Computer Science, vol 371. Springer, Boston, MA. https://doi.org/10.1007/978-0-585-27524-6_4

Download citation

  • DOI: https://doi.org/10.1007/978-0-585-27524-6_4

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-7923-9778-6

  • Online ISBN: 978-0-585-27524-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics