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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
Rosalind Barden, Susan Stepney, and David Cooper. Z in Practice. Prentice Hall, 1994.
Cap Gemini, Utrecht, The Netherlands. SDW — System Development Workbench, 1993.
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.
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.
Les Hatton. SAFER C: Developing Software for High-Integrity and Safety-Critical Systems. McGraw-Hill, 1995.
Gerard J. Holzmann. Design and Validation of Computer Protocols. Prentice-Hall, 1991. See also: http://netlib.bell-labs.com/netlib/spin/whati spin. html.
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.
Xiaoping Jia. ZTC: A Type Checker for Z Notation — User's Guide, 1995. Available from ftp://ise.cs.depaul.edu.
Pim Kars. The application of Promela and Spin in the BOS project. In Grégoire et al. [5], pages 51–63.
Siegfried Löffier and Ahmed Serhrouchni. Creating implementations from Promela models. In Grégoire et al. [5], pages 91–100.
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.
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.
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.
Mike Spivey. The fUZZ Manual, 1995. Included in the fUZZ distribution.
Jan Tretmans. Test generation with inputs, outputs and repetitive quiescence. Software–Concepts and Tools, 17:103–120, 1996.
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.
Author information
Authors and Affiliations
Editor information
Rights 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