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
- 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
![Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'](https://static.cambridge.org/content/id/urn%3Acambridge.org%3Aid%3Abook%3A9781107256552/resource/name/firstPage-9781107256552c16_p99-103_CBO.jpg)
- Type
- Chapter
- Information
- Program Logics for Certified Compilers , pp. 99 - 103Publisher: Cambridge University PressPrint publication year: 2014