Tutorial on Separation Logic (Invited Tutorial)

Peter W. O'Hearn

Abstract: Separation logic is an extension of Hoare’s logic for reasoning about programs that manipulate pointers. Its assertion language extends classical logic with a separating conjunction operator A*B, which asserts that A and B hold for separate portions of memory.