Book contents
- Frontmatter
- Dedication
- Contents
- Road map
- Acknowledgments
- 1 Introduction
- I Generic separation logic
- II Higher order separation logic
- 12 Separation logic as a logic
- 13 From separation algebras to separation logic
- 14 Simplification by rewriting
- 15 Introduction to step-indexing
- 16 Predicate implication and subtyping
- 17 General recursive predicates
- 18 Case study: Separation logic with first-class functions
- 19 Data structures in indirection theory
- 20 Applying higher-order separation logic
- 21 Lifted separation logics
- III Separation logic for CompCert
- IV Operational semantics of CompCert
- V Higher-order semantic models
- VI Semantic model and soundness of Verifiable C
- VII Applications
- Bibliography
- Index
16 - Predicate implication and subtyping
from II - Higher order separation logic
Published online by Cambridge University Press: 05 August 2014
With contributions by
Sandrine Blazy and
Book contents
- Frontmatter
- Dedication
- Contents
- Road map
- Acknowledgments
- 1 Introduction
- I Generic separation logic
- II Higher order separation logic
- 12 Separation logic as a logic
- 13 From separation algebras to separation logic
- 14 Simplification by rewriting
- 15 Introduction to step-indexing
- 16 Predicate implication and subtyping
- 17 General recursive predicates
- 18 Case study: Separation logic with first-class functions
- 19 Data structures in indirection theory
- 20 Applying higher-order separation logic
- 21 Lifted separation logics
- III Separation logic for CompCert
- IV Operational semantics of CompCert
- V Higher-order semantic models
- VI Semantic model and soundness of Verifiable C
- VII Applications
- Bibliography
- Index
Summary
A summary is not available for this content so a preview has been provided. Please use the Get access link above for information on how to access this content.
- Type
- Chapter
- Information
- Program Logics for Certified Compilers , pp. 99 - 103Publisher: Cambridge University PressPrint publication year: 2014