This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: VDMTools: advances in support for formal modeling in VDM John Fitzgerald School of Computing Science Newcastle University, UK [email protected] Peter Gorm Larsen Engineering College of Aarhus, Denmark [email protected] Shin Sahara CSK Systems, Japan [email protected] Abstract We describe the current status of “VDMTools”, a group of tools supporting the analysis of system models expressed in the formal language of the Vi- enna Development Method. Three dialects of the lan- guage are supported: the ISO standard VDM speci- fication language with support for modular structur- ing, the extension VDM++ which supports object- oriented structuring and concurrency, and a ver- sion extending VDM++ with features for modeling and analysing distributed embedded real-time sys- tems. VDMTools provides extensive static seman- tics checking, automatic code generation, round- trip mapping to UML class diagrams, documenta- tion support, test coverage analysis and debugging support. The tools’ focus is on supporting the cost- effective development and exploitation of formal models in industrial settings. The paper presents the components of VDMTools and reports recent ex- perience using them for the development of large models. Keywords Formal Methods, Vienna Development Method, VDM, Validation, Tool support 1. Background Formal methods are mathematically-based techniques for the modeling, analysis and development of soft- ware and systems (24; 14; 9; 12). Their use is moti- vated by the expectation that, as in other engineering disciplines, performing an appropriate mathematical analysis can contribute to the reliability and robust- ness of a design. Formal methods can be used at various levels of rigour and, in industrial applica- tions, it is paramount to be able to strike a proper balance between the effort spent on the use of formal techniques and the insight gained (16). The Vienna Development Method (VDM) is one of the most mature formal methods, primarily in- tended for the modeling and subsequent develop- ment of functional aspects of software systems (38). Applying VDM involves developing a system model expressed in a (formal) modeling language. The lan- guage’s formality means that the full range of ana- lytic techniques, from testing to formal mathemati- cal proof, can be applied to validate the model, or to verify the correctness of the model with respect to an existing statement of requirements or design. Three dialects of the VDM modeling language are in use, each supporting a different form of system: 1. VDM-SL (19) provides facilities for the func- tional specification of sequential systems with ba- sic support for modular structuring. It has been standardised under the auspices of the Interna- tional Organization for Standardization (ISO) (39)....
View Full Document
This note was uploaded on 03/31/2010 for the course CAS 707 taught by Professor Ridhakhedri during the Spring '10 term at McMaster University.
- Spring '10