Scalable Techniques for Formal Verification

Authors: Ray, Sandip

  • Provides a tutorial introduction to the state-of-the-art in formal verification
  • 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
  • Includes numerous case studies to facilitate appreciation of the diversity of domains in which the techniques can be applied
see more benefits

Buy this book

eBook $109.00
price for USA
  • ISBN 978-1-4419-5998-0
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $149.00
price for USA
  • ISBN 978-1-4419-5997-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $149.00
price for USA
  • ISBN 978-1-4899-8444-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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)

Table of contents (15 chapters)

Buy this book

eBook $109.00
price for USA
  • ISBN 978-1-4419-5998-0
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $149.00
price for USA
  • ISBN 978-1-4419-5997-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $149.00
price for USA
  • ISBN 978-1-4899-8444-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Bibliographic Information

Bibliographic Information
Book Title
Scalable Techniques for Formal Verification
Authors
Copyright
2010
Publisher
Springer US
Copyright Holder
Springer-Verlag US
eBook ISBN
978-1-4419-5998-0
DOI
10.1007/978-1-4419-5998-0
Hardcover ISBN
978-1-4419-5997-3
Softcover ISBN
978-1-4899-8444-9
Edition Number
1
Number of Pages
XIV, 243
Topics