Proof in VDM: Case Studies
Proof in VDM: Case Studies

Author: Juan C. Bicarregui

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 236

ISBN-13: 1447115325

DOWNLOAD EBOOK

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.

Proof in VDM: Case Studies
Proof in VDM: Case Studies

Author: Juan C. Bicarregui

Publisher: Springer

Published: 2011-12-21

Total Pages: 226

ISBN-13: 9781447115335

DOWNLOAD EBOOK

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.

Towards Proof Rules for the Full Standard VDM Specification Language
Towards Proof Rules for the Full Standard VDM Specification Language

Author: Peter Gorm Larsen

Publisher:

Published: 1995

Total Pages: 181

ISBN-13:

DOWNLOAD EBOOK

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."

Theorem Proving in Higher Order Logics
Theorem Proving in Higher Order Logics

Author: Elsa L. Gunter

Publisher: Springer Science & Business Media

Published: 1997-08-06

Total Pages: 358

ISBN-13: 9783540633792

DOWNLOAD EBOOK

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.

Theorem Proving in Higher Order Logics
Theorem Proving in Higher Order Logics

Author: Richard J. Boulton

Publisher: Springer Science & Business Media

Published: 2001-08-22

Total Pages: 405

ISBN-13: 354042525X

DOWNLOAD EBOOK

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.

Towards Proof Rules for the Full Standard VDM Specification Language
Towards Proof Rules for the Full Standard VDM Specification Language

Author: Peter Gorm Larsen

Publisher:

Published: 1995

Total Pages: 181

ISBN-13:

DOWNLOAD EBOOK

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."

Proof, Language, and Interaction
Proof, Language, and Interaction

Author: Robin Milner

Publisher: MIT Press

Published: 2000

Total Pages: 748

ISBN-13: 9780262161886

DOWNLOAD EBOOK

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.

Formal Methods Fact File
Formal Methods Fact File

Author: Andrew Harry

Publisher:

Published: 1996-10-10

Total Pages: 416

ISBN-13:

DOWNLOAD EBOOK

Formal Methods Fact File VDM and Z Andrew Harry Formal methods provide a means of specifying computer systems that is unambiguous,concise and well suited to the development of complex software systems for which accuracy and reliability are critical. Heavily mathematical and seemingly difficult to learn, for many they hold little appeal. Andrew Harry speaks as a programmer who has travelled the difficult route to an understanding of formal methods techniques, and knows why it’s worth the effort. He explains, in refreshingly simple terms, what formal methods are, why we need them, what should motivate our choice of methods and how to use them effectively. The book presents a novel view of formal methods, spanning the range of specification techniques. An overview of the different styles of formal notation is followed by detailed chapters on the two most popular languages, VDM and Z, consistent with the latest draft standards. There is a readable account of the underlying maths, a short introduction to semantics for proof, and a survey of tools available. Teaching aids include quick reference appendices on the notation and syntax of VDM and Z; exercises (and their solutions); and a useful glossary of terms. A more populist account than most, this book’s "informal" treatment of the subject will appeal to students and industrial programmers who want to know more but find little on the shelves for the novice. Visit our Web page! http://www.wiley.com/compbooks/

Specification of Software Systems
Specification of Software Systems

Author: V.S. Alagar

Publisher: Springer Science & Business Media

Published: 2013-03-14

Total Pages: 436

ISBN-13: 1475729200

DOWNLOAD EBOOK

This book provides an introduction to program specification, illustrating the advantages it confers upon the software development process. Covering all three major specification languages (Larch, VDM, and Z), the book discusses specification in general, the abstraction process, the mathematical tools required, and the main formal methods.