An Introduction to Separation Logic

The work

AuthorsJohn C. Reynolds
Editors
Typeincollection
Year2009
Also known asc2009introduction
Citekeyreynolds2009introduction

Where it appeared

Published inEngineering Methods and Tools for Software Safety and Security
PublisherIOS Press

Identifiers

DOI10.3233/978-1-58603-976-9-285
OpenAlexW4407736074
ISBN978-1-58603-976-9

Abstract

Separation logic, originally developed by O'Hearn and Reynolds, is an extension of Hoare logic originally intended for reasoning about programs that use shared mutable data structures. It was based on the concept of separating conjuction, which permits the concise expression of aliasing constraints.

How it got here

How it got hereagent via openalex
Added2026-08-04 00:00 UTC
Approved bya person 2026-08-06 15:00 UTC

Cite it as

@incollection{reynolds2009introduction,
  title        = {An Introduction to Separation Logic},
  author       = {John C. Reynolds},
  year         = {2009},
  booktitle    = {Engineering Methods and Tools for Software Safety and Security},
  publisher    = {IOS Press},
  isbn         = {978-1-58603-976-9},
  doi          = {10.3233/978-1-58603-976-9-285},
}

This record lives at https://refs.drheap.org/reynolds2009introduction/ and will keep doing so. It used to be called c2009introduction, and those addresses still resolve to this one.