ACM Transactions on Programming Languages and Systems · 2007 · 80 citations · 28 references
ComputingComputer ScienceFormal MethodsKnowledge RepresentationLogicAbstract InterpretationDeductive ReasoningFirst-order LogicFormal SemanticsLogic ProgrammingPredicate LogicAbstract SemanticsAbstractionComputational LogicHigher-order LogicHigher-order Logic ReasoningIntuitionistic Predicate LogicPredicate AbstractionSeparation Logic
We present a precise correspondence between separation logic and a simple notion of predicate BI, extending the earlier correspondence given between part of separation logic and propositional BI. Moreover, we introduce the notion of a BI hyperdoctrine, show that it soundly models classical and intuitionistic first- and higher-order predicate BI, and use it to show that we may easily extend separation logic to higher-order . We also demonstrate that this extension is important for program proving, since it provides sound reasoning principles for data abstraction in the presence of aliasing.
28
Separation logic: a logic for shared mutable data structures
John Reynolds · 2003 · 2.2K citations
Proof of correctness of data representations
C. A. R. Hoare · Acta Informatica · 1972 · 967 citations
BI as an assertion language for mutable data structures
Samin Ishtiaq, Peter W. O’Hearn · ACM SIGPLAN Notices · 2011 · 499 citations
The Logic of Bunched Implications
Peter W. O’Hearn, David Pym · Bulletin of Symbolic Logic · 1999 · 474 citations
Humanities, Mathematics, Logic +12