Scalable Techniques for Formal Verification

• Κύριος συγγραφέας: Ray, Sandip (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Boston, MA : Springer US : Imprint: Springer, 2010.
• Θέματα: 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...

Πίνακας περιεχομένων:

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