Cargando…

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

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Ray, Sandip (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: New York, NY : Springer US : Imprint: Springer, 2010.
Edición:1st ed. 2010.
Temas:
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • 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.