Scalable Techniques for Formal Verification

By Sandip Ray

Scalable Techniques for Formal Verification Cover Image

This book presents the latest approaches to formal verification techniques to seamlessly integrate different formal verification methods within a single logical foundation. It outlines theoretical and practical issues and includes a range of case studies.

Full Description

  • ISBN13: 978-1-4419-5997-3
  • 254 Pages
  • Publication Date: May 25, 2010
  • Available eBook Formats: PDF
  • eBook Price: $129.00
Buy eBook Buy Print Book Add to Wishlist
Full Description
This book presents state-of-the-art approaches to formal verification techniques to seamlessly integrate different formal verification methods within a single logical foundation. It should benefit researchers and practitioners looking to get a broad overview of the spectrum of formal verification techniques, as well as approaches to combining such techniques within a single framework. Coverage includes a range of case studies showing how such combination is fruitful in developing a scalable verification methodology for industrial designs. This book outlines both theoretical and practical issues involved in integrating different reasoning methods to work in concert, and current approaches to their resolution.
Table of Contents

Table of Contents

  1. Introduction.
  2. Overview of Formal Verificaiton.
  3. ACL2.
  4. Sequential Programs.
  5. Analysis of Proof Strategies.
  6. Using Theorem Proving for Verification Condition Generation.
  7. Formalizing Reactive Programs.
  8. Concurrent Programs as a Reactive System.
  9. Rewriting and Abstract Interpretation.
  10. Integrating Deductive and Algorithmic Reasoning.
  11. A Formally Verified Compositional Model Checking Procedure.
  12. Integrating Arbitrary Decision Procedures with Theorem Proving.
Errata

Please Login to submit errata.

No errata are currently published