Skip to main content

Formal methods in the design of a storm surge barrier control system

  • Case Studies
  • Chapter
  • First Online:
Lectures on Embedded Systems (EEF School 1996)

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

Included in the following conference series:

  • 1114 Accesses

Abstract

The BOS project concerns the design and implementation of a storm surge barrier control system. Formal methods are used to improve the quality of the design, providing a firm basis for the building and testing phases. Notably, the SPIN tool set (SPIN and XSPIN) is used to validate crucial parts of the design, in particular the communication interfaces with the outside world. Furthermore, PROMELA (the modelling language of SPIN) combined with Z is used to formally specify the design.

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.

Similar content being viewed by others

References

  1. Ricky W. Butler and George B. Finelli. The infeasibility of quantifying the reliability of life-critical real-time software. IEEE Transactions on Software Engineering, 19(1):3–12, 1993.

    Google Scholar 

  2. Rosalind Barden, Susan Stepney, and David Cooper. Z in Practice. Prentice Hall, 1994.

    Google Scholar 

  3. Cap Gemini, Utrecht, The Netherlands. SDW — System Development Workbench, 1993.

    Google Scholar 

  4. Wouter Geurts. Validation of the BOS system. In A. G. Engels and L. M. G. Feijs, editors, Derde Landelijke Testdag, Technische Universiteit Eindhoven, The Netherlands, 1997.

    Google Scholar 

  5. Jean-Charles Gregoire, Gerard J. Holzmann, and Doron A. Peled, editors. The Spin Verification System. Proc. of the Second Workshop on the SPIN Verification System, volume 32 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society, 1997.

    Google Scholar 

  6. Les Hatton. SAFER C: Developing Software for High-Integrity and Safety-Critical Systems. McGraw-Hill, 1995.

    Google Scholar 

  7. Gerard J. Holzmann. Design and Validation of Computer Protocols. Prentice-Hall, 1991. See also: http://netlib.bell-labs.com/netlib/spin/whati spin. html.

    Google Scholar 

  8. Gerard J. Holzmann. An analysis of bitstate hashing. In P. Dembiński and M. Sredniawa, editors, Proc. IFIPIWG6.1 Symp. on Protocol Specification, Testing and Verification: PSTV'95. Chapman and Hall, 1995.

    Google Scholar 

  9. Xiaoping Jia. ZTC: A Type Checker for Z Notation — User's Guide, 1995. Available from ftp://ise.cs.depaul.edu.

    Google Scholar 

  10. Pim Kars. The application of Promela and Spin in the BOS project. In Grégoire et al. [5], pages 51–63.

    Google Scholar 

  11. Siegfried Löffier and Ahmed Serhrouchni. Creating implementations from Promela models. In Grégoire et al. [5], pages 91–100.

    Google Scholar 

  12. Erich Mikk. Compilation of Z specifications into C for automatic test result evaluation. In Jonathan P. Bowen and Michael G. Hinchey, editors, ZUM'95, pages 167–180, 1995. LNCS 967, Springer.

    Google Scholar 

  13. John Nicholls, editor. Z Notation, 1995. Version 1.1 of the Draft Z Standard. See: http://www.comlab.ox.ac.uk/oucl/groups/zstandards/index.html.

    Google Scholar 

  14. J. M. Spivey. The Z Notation: A Reference Manual. Prentice Hall, 2nd edition, 1992. See also: http://www. comlab. ox. ac. uk/archive/z.html.

    Google Scholar 

  15. Mike Spivey. The fUZZ Manual, 1995. Included in the fUZZ distribution.

    Google Scholar 

  16. Jan Tretmans. Test generation with inputs, outputs and repetitive quiescence. Software–Concepts and Tools, 17:103–120, 1996.

    Google Scholar 

  17. K. C. J. Wijbrans. Practical experiences with formal methods in the BOS project. In Rom Langerak, editor, Proceedings of the Third Dutch Specification Day, University of Twente, The Netherlands, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Grzegorz Rozenberg Frits W. Vaandrager

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Kars, P. (1998). Formal methods in the design of a storm surge barrier control system. In: Rozenberg, G., Vaandrager, F.W. (eds) Lectures on Embedded Systems. EEF School 1996. Lecture Notes in Computer Science, vol 1494. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-65193-4_28

Download citation

  • DOI: https://doi.org/10.1007/3-540-65193-4_28

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65193-2

  • Online ISBN: 978-3-540-49498-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics