Table of contents

  1. Front Matter
    Pages i-xiv
  2. Preliminaries

    1. Front Matter
      Pages 8-8
  3. Introduction

    1. Sandip Ray
      Pages 1-5
  4. Preliminaries

    1. Front Matter
      Pages 8-8
    2. Sandip Ray
      Pages 9-23
    3. Sandip Ray
      Pages 25-49
  5. Sequential Program Verification

    1. Front Matter
      Pages 52-52
    2. Sandip Ray
      Pages 53-64
    3. Sandip Ray
      Pages 81-92
  6. Verification of Reactive Systems

    1. Front Matter
      Pages 94-94
    2. Sandip Ray
      Pages 95-107
    3. Sandip Ray
      Pages 131-145
  7. Invariant Proving

    1. Front Matter
      Pages 148-148
    2. Sandip Ray
      Pages 149-157
    3. Sandip Ray
      Pages 159-171
  8. Formal Integration of Decision Procedures

    1. Front Matter
      Pages 174-174
    2. Sandip Ray
      Pages 179-194

About this book

Introduction

This book is about formal veri?cation, that is, the use of mathematical reasoning to ensure correct execution of computing systems. With the increasing use of c- puting systems in safety-critical and security-critical applications, it is becoming increasingly important for our well-being to ensure that those systems execute c- rectly. Over the last decade, formal veri?cation has made signi?cant headway in the analysis of industrial systems, particularly in the realm of veri?cation of hardware. A key advantage of formal veri?cation is that it provides a mathematical guarantee of their correctness (up to the accuracy of formal models and correctness of r- soning tools). In the process, the analysis can expose subtle design errors. Formal veri?cation is particularly effective in ?nding corner-case bugs that are dif?cult to detect through traditional simulation and testing. Nevertheless, and in spite of its promise, the application of formal veri?cation has so far been limited in an ind- trial design validation tool ?ow. The dif?culties in its large-scale adoption include the following (1) deductive veri?cation using theorem provers often involves - cessive and prohibitive manual effort and (2) automated decision procedures (e. g. , model checking) can quickly hit the bounds of available time and memory. This book presents recent advances in formal veri?cation techniques and d- cusses the applicability of the techniques in ensuring the reliability of large-scale systems. We deal with the veri?cation of a range of computing systems, from - quential programsto concurrentprotocolsand pipelined machines.

Keywords

Algorithmic Reasoning Computer-Aided Reasoning Formal Verification Model Checking Theorem Proving algorithms computer design automation electronic design automation embedded systems formal methods model verification

Authors and affiliations

  • Sandip┬áRay
    • 1
  1. 1.Dept. Computer SciencesUniversity of Texas, AustinAustinUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4419-5998-0
  • Copyright Information Springer-Verlag US 2010
  • Publisher Name Springer, Boston, MA
  • eBook Packages Engineering
  • Print ISBN 978-1-4419-5997-3
  • Online ISBN 978-1-4419-5998-0
  • About this book