Vienna Development Method - Wiki

Vienna Development Method - Wiki - Vienna Development...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
From Wikipedia, the free encyclopedia The Vienna Development Method (VDM) is one of the longest-established Formal Methods for the development of computer-based systems. Originating in work done at IBM's Vienna Laboratory [1] in the 1970s, it has grown to include a group of techniques and tools based on a formal specification language - the VDM Specification Language (VDM-SL). It has an extended form, VDM++ [2] , which supports the modeling of object-oriented and concurrent systems. Support for VDM includes commercial and academic tools for analyzing models, including support for testing and proving properties of models and generating program code from validated VDM models. There is a history of industrial usage of VDM and its tools and a growing body of research in the formalism has led to notable contributions to the engineering of critical systems, compilers, concurrent systems and in logic for computer science. 1 Philosophy 2 History 3 VDM Features 3.1 Basic Types: numeric, character, token and quote types 3.2 Type Constructors: Union, Product and Composite Types 3.3 Collections: Sets, Mappings and Sequences 3.4 Structuring 3.4.1 Structuring in VDM-SL 3.4.2 Structuring in VDM++ 4 Modelling Functionality 4.1 Functional Modelling 4.2 State-based Modelling 5 Examples 5.1 The max function 5.2 Natural number multiplication 5.3 Queue abstract data type 5.4 Bank system example 6 Tool Support 7 Industrial Experience 8 Refinement 8.1 Data reification 8.1.1 Example data reification 9 See also 10 Further reading 11 References 12 External links Computing systems may be modeled in VDM-SL at a higher level of abstraction than is achievable using programming languages, allowing the analysis of designs and identification of key features, including defects, at an early stage of system development. Models that have been validated can be Vienna Development Method - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/Vienna_Development_Method 第1页 共14页 2010-3-10 23:40
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
transformed into detailed system designs through a refinement process. The language has a formal semantics, enabling proof of the properties of models to a high level of assurance. It also has an executable subset, so that models may be analyzed by testing and can be executed through graphical user interfaces, so that models can be evaluated by experts who are not necessarily familiar with the modeling language itself. The origins of VDM-SL lie in the IBM Laboratory in Vienna where the first version of the language was called the V ienna D efinition L anguage (VDL). [3] The VDL was essentially used for giving operational semantics descriptions in contrast to the VDM - Meta-IV which provided denotational semantics [4] «Towards the end of 1972 the Vienna group again turned their attention to the problem of systematically developing a compiler from a language definition. The overall approach adopted has been termed the "Vienna Development Method". .. The meta-language actually adopted ("Meta-IV") is used to define
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the 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.

Page1 / 14

Vienna Development Method - Wiki - Vienna Development...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online