Separation Logic and Program Analysis

Download PDF
Open Webpage

Peter W. O'Hearn

Published: 2006, Last Modified: 16 May 2025SAS 2006EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Separation logic is a program logic for reasoning about programs that manipulate pointer data structures. It has a strong form of modularity or locality built in, and has led to simpler by-hand proofs of pointer algorithms than was possible in previous formalisms. It is natural to wonder whether, and in what way, its ideas might be used in program analysis.