A Formal Methods Case Study: Using Light-Weight VDM for the Development of a Security System Module

This paper describes a formal methods case study in which one module of an existing security system was re-developed using the light-weight Vienna Development Method, supported by the IFAD Toolbox. With respect to the original version, formal methods - even in its light-weight form - has increased software quality while the development efforts were comparable. The team that has used conventional methods for the development of the original version discusses the relevance of the findings.

[1]  D. Craigen,et al.  Case study: Paris Metro Signaling System , 1994, IEEE Software.

[2]  Jonathan P. Bowen,et al.  Ten Commandments of Formal Methods , 1995, Computer.

[3]  Cliff B. Jones,et al.  Systematic software development using VDM , 1986, Prentice Hall International Series in Computer Science.

[4]  Jim Woodcock,et al.  FME'96: Industrial Benefit and Advances in Formal Methods , 1996, Lecture Notes in Computer Science.

[5]  Peter Gorm Larsen,et al.  The IFAD VDM-SL toolbox: a practical approach to formal specifications , 1994, SIGP.

[6]  Michel R. V. Chaudron,et al.  Lessons from the Application of Formal Methods to the Design of a Storm Surge Barrier Control System , 1999, World Congress on Formal Methods.

[7]  Peter Gorm Larsen,et al.  An overview of the ISO/VDM-SL standard , 1992, SIGP.

[8]  Jeremy Dick,et al.  Quantitative Analysis of an Application of Formal Methods , 1996, FME.

[9]  J. Michael Spivey,et al.  Understanding Z : A specification language and its formal semantics , 1985, Cambridge tracts in theoretical computer science.

[10]  Edmund M. Clarke,et al.  Formal Methods: State of the Art and Future Directions Working Group Members , 1996 .

[11]  Steve King,et al.  CICS Project Report: Experiences and Results from the use of Z in IBM , 1991, VDM Europe.

[12]  Paul Benoit,et al.  Météor: A Successful Application of B in a Large Project , 1999, World Congress on Formal Methods.

[13]  Erwin Schoitsch,et al.  Dependability of Scaleable, Distributed Systems: Communication Strategies for Redundant Processes , 1993, SAFECOMP.

[14]  Stuart Anderson,et al.  Diagrams and Programming Languages for Programmable Controllers , 1997, FME.

[15]  Peter Gorm Larsen,et al.  Formal and Informal Specifications of a Secure System Component: first results in a comparative study , 1994, FME.

[16]  Peter Gorm Larsen,et al.  PICGAL: Practical Use of Formal Specification to Develop a Complex Critical System , 1997, FME.

[17]  Jean-Raymond Abrial,et al.  The B-book - assigning programs to meanings , 1996 .

[18]  Georg Droschl,et al.  Using Pvs for Requirements Analysis of an Access Control , 1999 .