Semantics of Separation-Logic Typing and Higher-order Frame Rules for<br> Algol-like Languages
<|reference_start|>Semantics of Separation-Logic Typing and Higher-order Frame Rules for<br> 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, allowing for local reasoning.<|reference_end|>
@article{birkedal2006semantics,
    title={Semantics of Separation-Logic Typing and Higher-order Frame Rules
  for<br> Algol-like Languages},
    author={Lars Birkedal, Noah Torp-Smith, Hongseok Yang},
    journal={Logical Methods in Computer Science, Volume 2, Issue 5 (November
  3, 2006) lmcs:2232},
    year={2006},
    doi={10.2168/LMCS-2(5:1)2006},
    archivePrefix={arXiv},
    eprint={cs/0610081},
    primaryClass={cs.LO}
}