Skip to main content
SpringerLink
Log in
Book cover

Scalable Techniques for Formal Verification

  • Book
  • © 2010

Overview

Authors:
  1. Sandip Ray

    1. Dept. Computer Sciences, University of Texas, Austin, Austin, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Provides a tutorial introduction to the state of the art in formal verification
  • Unlike other books that focus on a particular techniques or application domains, this is the first authoritative reference to discuss disparate reasoning techniques and how they work with each other in solving different application problems
  • Assumes no previous knowledge of formal reasoning and logic and includes numerous case studies of the diversity of domains in which the techniques can be applied
  • Includes supplementary material: sn.pub/extras

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (15 chapters)

  1. Front Matter

    Pages i-xiv
    Download chapter PDF

  2. Preliminaries

    1. Front Matter

      Pages 8-8
      Download chapter PDF

  3. Introduction

    1. Introduction

      • Sandip Ray
      Pages 1-5

  4. Preliminaries

    1. Front Matter

      Pages 8-8
      Download chapter PDF

    2. Overview of Formal Verification

      • Sandip Ray
      Pages 9-23

    3. Introduction to ACL2

      • Sandip Ray
      Pages 25-49

  5. Sequential Program Verification

    1. Front Matter

      Pages 52-52
      Download chapter PDF

    2. Sequential Programs

      • Sandip Ray
      Pages 53-64

    3. Operational Semantics and Assertional Reasoning

      • Sandip Ray
      Pages 65-79

    4. Connecting Different Proof Styles

      • Sandip Ray
      Pages 81-92

  6. Verification of Reactive Systems

    1. Front Matter

      Pages 94-94
      Download chapter PDF

    2. Reactive Systems

      • Sandip Ray
      Pages 95-107

    3. Verifying Concurrent Protocols Using Refinements

      • Sandip Ray
      Pages 109-130

    4. Pipelined Machines

      • Sandip Ray
      Pages 131-145

  7. Invariant Proving

    1. Front Matter

      Pages 148-148
      Download chapter PDF

    2. Invariant Proving

      • Sandip Ray
      Pages 149-157

    3. Predicate Abstraction via Rewriting

      • Sandip Ray
      Pages 159-171

  8. Formal Integration of Decision Procedures

    1. Front Matter

      Pages 174-174
      Download chapter PDF

    2. Integrating Deductive and Algorithmic Reasoning

      • Sandip Ray
      Pages 175-177

    3. A Compositional Model Checking Procedure

      • Sandip Ray
      Pages 179-194
Back to top

Keywords

About this book

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.

Reviews

From the reviews:

“The book under review, based on the author’s PhD thesis from 2005, is concerned with … improving the scalability of formal verification methods at large. … the material is presented in a fairly accessible fashion, suitable also for beginning graduate students.” (Lutz Schröder, Zentralblatt MATH, Vol. 1211, 2011)

Authors and Affiliations

  • Dept. Computer Sciences, University of Texas, Austin, Austin, USA

    Sandip Ray

Bibliographic Information

  • Book Title: Scalable Techniques for Formal Verification

  • Authors: Sandip Ray

  • DOI: https://doi.org/10.1007/978-1-4419-5998-0

  • Publisher: Springer New York, NY

  • eBook Packages: Engineering, Engineering (R0)

  • Copyright Information: Springer-Verlag US 2010

  • Hardcover ISBN: 978-1-4419-5997-3Published: 25 May 2010

  • Softcover ISBN: 978-1-4899-8444-9Published: 19 October 2014

  • eBook ISBN: 978-1-4419-5998-0Published: 17 June 2010

  • Edition Number: 1

  • Number of Pages: XIV, 243

  • Topics: Circuits and Systems, Computer-Aided Engineering (CAD, CAE) and Design

Publish with us

Policies and ethics

Back to top

Search

Navigation