[PDF] Proof In Vdm eBook

Author : Juan C. Bicarregui
Publisher : Springer Science & Business Media
Page : 236 pages
File Size : 32,48 MB
Release : 2012-12-06
Category : Mathematics
ISBN : 1447115325

GET BOOK

Not so many years ago, it would have been difficult to find more than a handful of examples of the use of formal methods in industry. Today however, the industrial application of formal methods is becoming increasingly common in a variety of application areas, particularly those with a safety, security or financially critical aspects. Furthermore, in situations where a particularly high level of assurance is required, formal proof is broadly accepted as being of value. Perhaps the major benefit of formalisation is that it enables formal symbolic manip ulation of elements of a design and hence can provide developers with a variety of analyses which facilitate the detection of faults. Proof is just one of these possible formal activities, others, such as test case generation and animation, have also been shown to be effective bug finders. Proof can be used for both validation and verifi cation. Validation of a specification can be achieved by proving formal statements conjectured about the required behaviours of the system. Verification of the cor rectness of successive designs can be achieved by proof of a prescribed set of proof obligations generated from the specifications.

Author : Juan C. Bicarregui
Publisher : Springer
Page : 226 pages
File Size : 18,38 MB
Release : 2011-12-21
Category : Mathematics
ISBN : 9781447115335

GET BOOK

Not so many years ago, it would have been difficult to find more than a handful of examples of the use of formal methods in industry. Today however, the industrial application of formal methods is becoming increasingly common in a variety of application areas, particularly those with a safety, security or financially critical aspects. Furthermore, in situations where a particularly high level of assurance is required, formal proof is broadly accepted as being of value. Perhaps the major benefit of formalisation is that it enables formal symbolic manip ulation of elements of a design and hence can provide developers with a variety of analyses which facilitate the detection of faults. Proof is just one of these possible formal activities, others, such as test case generation and animation, have also been shown to be effective bug finders. Proof can be used for both validation and verifi cation. Validation of a specification can be achieved by proving formal statements conjectured about the required behaviours of the system. Verification of the cor rectness of successive designs can be achieved by proof of a prescribed set of proof obligations generated from the specifications.

Author : Peter Gorm Larsen
Publisher :
Page : 181 pages
File Size : 43,63 MB
Release : 1995
Category : Automatic theorem proving
ISBN :

GET BOOK

Abstract: "The model-oriented formal method known as VDM uses a specification language called VDM-SL. A number of different dialects of this language have existed, but now a standard for the language has been defined. The dynamic semantics for the language is solely defined from a model-theoretic point of view. Thus, it is not at all clear that the defined semantics is appropriate for deriving proof rules which reflect the semantics. This thesis analyses the problems in defining proof rules which satisfy the standard semantics for VDM-SL. In particular a number of challenging areas are identified and some of these have been treated in more detail and proposed solutions are presented. In addition, requirements for tool support of this technology, which are considered essential for industrial use are stated and analysed on the basis of existing tools."

Author : Elsa L. Gunter
Publisher : Springer Science & Business Media
Page : 358 pages
File Size : 31,97 MB
Release : 1997-08-06
Category : Computers
ISBN : 9783540633792

GET BOOK

This book constitutes the refereed proceedings of the 10th International Conference on Theorem Proving in Higher Order Logics, TPHOLs '97, held in Murray Hill, NJ, USA, in August 1997. The volume presents 19 carefully revised full papers selected from 32 submissions during a thorough reviewing process. The papers cover work related to all aspects of theorem proving in higher order logics, particularly based on secure mechanization of those logics; the theorem proving systems addressed include Coq, HOL, Isabelle, LEGO, and PVS.

Author : Richard J. Boulton
Publisher : Springer Science & Business Media
Page : 405 pages
File Size : 48,68 MB
Release : 2001-08-22
Category : Computers
ISBN : 354042525X

GET BOOK

This volume constitutes the proceedings of the 14th International Conference on Theorem Proving in Higher Order Logics (TPHOLs 2001) held 3–6 September 2001 in Edinburgh, Scotland. TPHOLs covers all aspects of theorem proving in higher order logics, as well as related topics in theorem proving and veri?cation. TPHOLs 2001 was collocated with the 11th Advanced Research Working Conference on Correct Hardware Design and Veri?cation Methods (CHARME 2001). This was held 4–7 September 2001 in nearby Livingston, Scotland at the Institute for System Level Integration, and a joint half-day session of talks was arranged for the 5th September in Edinburgh. An excursion to Traquair House and a banquet in the Playfair Library of Old College, University of Edinburgh were also jointly organized. The proceedings of CHARME 2001 have been p- lished as volume 2144 of Springer-Verlag’s Lecture Notes in Computer Science series, with Tiziana Margaria and Tom Melham as editors. Each of the 47 papers submitted in the full research category was refereed by at least 3 reviewers who were selected by the Program Committee. Of these submissions, 23 were accepted for presentation at the conference and publication in this volume. In keeping with tradition, TPHOLs 2001 also o?ered a venue for the presentation of work in progress, where researchers invite discussion by means of a brief preliminary talk and then discuss their work at a poster session. A supplementary proceedings containing associated papers for work in progress was published by the Division of Informatics at the University of Edinburgh.

Author : Dines Bjørner
Publisher : Springer Science & Business Media
Page : 624 pages
File Size : 37,2 MB
Release : 2007-12-05
Category : Mathematics
ISBN : 3540741070

GET BOOK

This book presents comprehensive studies on nine specification languages and their logics of reasoning. The editors and authors are authorities on these specification languages and their application. In a unique feature, the book closes with short commentaries on the specification languages written by researchers closely associated with their original development. The book contains extensive references and pointers to future developments.

Author : Peter Gorm Larsen
Publisher :
Page : 181 pages
File Size : 13,14 MB
Release : 1995
Category : Automatic theorem proving
ISBN :

GET BOOK

Abstract: "The model-oriented formal method known as VDM uses a specification language called VDM-SL. A number of different dialects of this language have existed, but now a standard for the language has been defined. The dynamic semantics for the language is solely defined from a model-theoretic point of view. Thus, it is not at all clear that the defined semantics is appropriate for deriving proof rules which reflect the semantics. This thesis analyses the problems in defining proof rules which satisfy the standard semantics for VDM-SL. In particular a number of challenging areas are identified and some of these have been treated in more detail and proposed solutions are presented. In addition, requirements for tool support of this technology, which are considered essential for industrial use are stated and analysed on the basis of existing tools."

Author : Robin Milner
Publisher : MIT Press
Page : 748 pages
File Size : 26,84 MB
Release : 2000
Category : Computers
ISBN : 9780262161886

GET BOOK

This collection of essays reflects the breadth of research in computer science. Following a biography of Robin Milner it contains sections on semantic foundations; programming logic; programming languages; concurrency; and mobility.

Author : C.B. Jones
Publisher : Springer Science & Business Media
Page : 426 pages
File Size : 29,69 MB
Release : 2012-12-06
Category : Mathematics
ISBN : 1447131800

GET BOOK

Formal methods enable computer architecture and software design to be mathematically proved correct before they are implemented. The complexity and time-consuming nature of such proofs have limited the applications of formal methods in the main to defence and safety-critical applications. The mural project (a joint Alvey-funded project between Manchester University and Rutherford Appleton Laboratories) has developed a software support system to help the user of formal methods. mural has created a user-friendly software environment (with extensive use of windows) that makes best use of human talents to produce computer systems that are proved to be correctly designed. Professor Cliff Jones is internationally known as the developer of the VDM system of formal notation (Vienna Development Method). This book describes the requirements, concepts, and realisation of the mural system. The authors present systematically and completely the results of this substantial research project, from the basic theoretical level to its effective implementation. The book will be of equal interest to academics working on formal methods at research level (and perhaps to graduate research students), and to practitioners and software engineers who are using - or who will have to use for defence contracts, etc. - formal methods.