Semantics of Separation-Logic Typing and Higher-order Frame Rules for Algol-like Languages

We show how to give a coherent semantics to programs that are well-specified in a version of separation logic for a language with higher types: idealized algol extended with heaps (but with immutable stack variables). In particular, we provide simple sound rules for deriving higher-order frame rules...

Full description

Bibliographic Details
Main Authors: Lars Birkedal, Noah Torp-Smith, Hongseok Yang
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2006-11-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/2232/pdf