Program logics for certified compilers

Separation logic is the twenty-first-century variant of Hoare logic that permits verification of pointer-manipulating programs. This book covers practical and theoretical aspects of separation logic at a level accessible to beginning graduate students interested in software verification. On the prac...

Descripción completa

Detalles Bibliográficos
Otros Autores: Appel, Andrew W., 1960- autor (autor)
Formato: Libro electrónico
Idioma:Inglés
Publicado: Cambridge : Cambridge University Press 2014.
Colección:CUP ebooks.
Acceso en línea:Conectar con la versión electrónica
Ver en Universidad de Navarra:https://innopac.unav.es/record=b45454929*spi
Tabla de Contenidos:
  • Generic separation logic
  • Hoare logic
  • Separation logic
  • Soundness of Hoare logic
  • Mechanized semantic library
  • Separation algebras
  • Operators on separation algebras
  • First-order separation logic
  • A little case study
  • Covariant recursive predicates
  • Share accounting
  • Higher order separation logic
  • Separation logic as a logic
  • From separation algebras to separation logic
  • Simplification by rewriting
  • Introduction to step-indexing
  • Predicate implication and subtyping
  • General recursive predicates
  • Case study: separation logic with first-class functions.