Scalable Techniques for Formal Verification

• Main Author: Ray, Sandip (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US : Imprint: Springer, 2010.
• Subjects: Engineering.; Computer-aided engineering.; Electronic circuits.; Circuits and Systems.; Computer-Aided Engineering (CAD, CAE) and Design.

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 t...

Table of Contents:

• Preliminaries
• Overview of Formal Verification
• to ACL2
• Sequential Program Verification
• Sequential Programs
• Operational Semantics and Assertional Reasoning
• Connecting Different Proof Styles
• Verification of Reactive Systems
• Reactive Systems
• Verifying Concurrent Protocols Using Refinements
• Pipelined Machines
• Invariant Proving
• Invariant Proving
• Predicate Abstraction via Rewriting
• Formal Integration of Decision Procedures
• Integrating Deductive and Algorithmic Reasoning
• A Compositional Model Checking Procedure
• Connecting External Deduction Tools with ACL2
• Conclusion
• Summary and Conclusion.