Scalable Techniques for Formal Verification

Scalable Techniques for Formal Verification

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.


Author
Publisher Springer Science & Business Media
Release Date
ISBN 1441960066
Pages 243 pages
Rating 4/5 (61 users)

More Books:

Scalable Techniques for Formal Verification
Language: en
Pages: 243
Authors: Sandip Ray
Categories: Technology & Engineering
Type: BOOK - Published: 2010-08-12 - Publisher: Springer Science & Business Media

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
Scalable Techniques for Formal Verification
Language: en
Pages: 243
Authors: Sandip Ray
Categories: Technology & Engineering
Type: BOOK - Published: 2010-06-17 - Publisher: Springer Science & Business Media

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
Scalable Hardware Verification with Symbolic Simulation
Language: en
Pages: 180
Authors: Valeria Bertacco
Categories: Technology & Engineering
Type: BOOK - Published: 2006-05-14 - Publisher: Springer Science & Business Media

This book is intended as an innovative overview of current formal verification methods, combined with an in-depth analysis of some advanced techniques to improv
SAT-Based Scalable Formal Verification Solutions
Language: en
Pages: 330
Authors: Malay Ganai
Categories: Computers
Type: BOOK - Published: 2007-05-26 - Publisher: Springer Science & Business Media

This book provides an engineering insight into how to provide a scalable and robust verification solution with ever increasing design complexity and sizes. It d
PROCEEDINGS OF THE 21ST CONFERENCE ON FORMAL METHODS IN COMPUTER-AIDED DESIGN – FMCAD 2021
Language: en
Pages: 297
Authors: Michael W. Whalen
Categories: Computers
Type: BOOK - Published: 2021-10-14 - Publisher: TU Wien Academic Press

Unser Leben ist von Hardware geprägt: Sei es der USB-Stick, der Prozessor unserer Laptops oder die Sim-Karte unseres Smartphones. Doch wer sorgt eigentlich daf
Leveraging Applications of Formal Methods, Verification and Validation. Verification
Language: en
Pages: 496
Authors: Tiziana Margaria
Categories: Computers
Type: BOOK - Published: 2018-10-29 - Publisher: Springer

The four-volume set LNCS 11244, 11245, 11246, and 11247 constitutes the refereed proceedings of the 8th International Symposium on Leveraging Applications of Fo
Formal Methods in Circuit Design
Language: en
Pages: 193
Authors: V. Stavridou
Categories: Computers
Type: BOOK - Published: 1993-07-22 - Publisher: Cambridge University Press

Graduate level account of hardware verification and algebraic specification.
Formal Methods and Software Engineering
Language: en
Pages: 498
Authors: Zhenhua Duan
Categories: Computers
Type: BOOK - Published: 2017-10-13 - Publisher: Springer

This book constitutes the refereed proceedings of the 19th International Conference on Formal Engineering Methods, ICFEM 2017, held in Xi'an, China, in November
Formal Methods for Industrial Critical Systems
Language: en
Pages: 231
Authors: Stefan Kowalewski
Categories: Computers
Type: BOOK - Published: 2010-09-09 - Publisher: Springer Science & Business Media

This book constitutes the proceedings of the 15th International Workshop on Formal Methods for Industrial Critical Systems, FMICS 2010 held in Antwerp, Belgium,
Formal Methods for Industrial Critical Systems
Language: en
Pages: 289
Authors: Maurice H. ter Beek
Categories: Computers
Type: BOOK - Published: 2020-08-28 - Publisher: Springer Nature

This book constitutes the proceedings of the 25th International Workshop on Formal Methods for Industrial Critical Systems, FMICS 2020, which was held during Se