Nested Hoare Triples and Frame Rules for Higher-order Store

Separation logic is a Hoare-style logic for reasoning about programs with heap-allocated mutable data structures. As a step toward extending separation logic to high-level languages with ML-style general (higher-order) storage, we investigate the compatibility of nested Hoare triples with several va...

Full description

Bibliographic Details
Main Authors: Jan Schwinghammer, Lars Birkedal, Bernhard Reus, Hongseok Yang
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2011-09-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/996/pdf