Semantics of Separation-Logic Typing and Higher-Order Frame Rules

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, allowing for local reasoning.

• Type: Conference
• Year: 2005
• Where: LICS
• Authors: Lars Birkedal, Noah Torp-Smith, Hongseok Yang
• Keywords: Coherent Semantics, Computer Science, Immutable Stack Variables, LICS 2005, Simple Sound Rules