An Overview of Separation Logic

The work

AuthorsJohn Reynolds
Editors
Typeinproceedings
Year2008
Citekeyreynolds2008overview

Where it appeared

Published inVerified Software: Theories, Tools, Experiments
PublisherSpringer
SeriesLecture Notes in Computer Science
Number in series4171
Pages460--469

Related

Distinct fromohearn2012primer
Distinct fromreynolds2002separation
Distinct fromreynolds2009introduction

Abstract

After some general remarks about program verification, we introduce separation logic, a novel extension of Hoare logic that can strengthen the applicability and scalability of program verification for imperative programs that use shared mutable data structures or shared-memory concurrency.

A copy is held

pdf, 402.2 kB. Not published — it may be under copyright. The facts and links here are.

How it got here

How it got hereagent via openalex
Added2026-08-04 00:00 UTC
Approved bya person 2026-08-24 14:55 UTC

Cite it as

@inproceedings{reynolds2008overview,
  title        = {An Overview of Separation Logic},
  author       = {John Reynolds},
  year         = {2008},
  booktitle    = {Verified Software: Theories, Tools, Experiments},
  publisher    = {Springer},
  series       = {Lecture Notes in Computer Science},
  pages        = {460--469},
  doi          = {10.1007/978-3-540-69149-5_49},
}

This record lives at https://refs.drheap.org/reynolds2008overview/ and will keep doing so.