Advertisement

Proof in VDM: Case Studies

  • J. C. Bicarregui

Table of contents

  1. Front Matter
    Pages i-xv
  2. John Fitzgerald, Cliff Jones
    Pages 1-29
  3. Paul Mukherjee, John Fitzgerald
    Pages 31-64
  4. Juan Bicarregui, Brian Matthews
    Pages 95-121
  5. Noemie Slaats, Bart Van Assche, Albert Hoogewijs
    Pages 123-156
  6. Sten Agerholm, Juan Bicarregui, Savi Maharaj
    Pages 157-189
  7. Sten Agerholm, Jacob Frost
    Pages 191-223
  8. Back Matter
    Pages 225-226

About this book

Introduction

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.

Keywords

Erfüllbarkeitsproblem der Aussagenlogik Isabelle Rack SQL compiler development formal methods formal specification logic modeling proof theory theorem proving validation verification

Editors and affiliations

  • J. C. Bicarregui
    • 1
    • 2
  1. 1.Department of ComputingImperial College of Science, Technology and MedicineLondonUK
  2. 2.Computing and Information Systems DepartmentRutherford Appleton LaboratoryChilton, Didcot, OxfordshireUK

Bibliographic information