2006 · 45 citations · 16 references
ComputingComputer ScienceFormal MethodsLogicProgramming LanguagesCompositional SemanticsFormal SemanticsFrame SemanticsType SystemsAbstract SemanticsFrame RuleHigher-kinded TypesSeparation LogicStructural Operational Semantics
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.
16
Separation logic: a logic for shared mutable data structures
John Reynolds · 2003 · 2.2K citations
From system F to typed assembly language
Greg Morrisett, David Walker, Karl Crary et al. · ACM Transactions on Programming Languages and Systems · 1999 · 587 citations · Full text
BI as an assertion language for mutable data structures
Samin Ishtiaq, Peter W. O’Hearn · ACM SIGPLAN Notices · 2011 · 499 citations
Separation logic and abstraction
Matthew Parkinson, Gavin Bierman · 2005 · 308 citations
BI as an assertion language for mutable data structures
Samin Ishtiaq, Peter W. O’Hearn · 2001 · 281 citations