Separation logic

In computer science, separation logic is an extension of Hoare logic, a way of reasoning about programs.It was developed by John C. Reynolds, Peter O… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
We define (with machine-checked proofs in Coq) a modular operational semantics for Concurrent C minor—a language with shared… (More)
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Inheritance is a fundamental concept in object-oriented programming, allowing new classes to be defined in terms of old classes… (More)
Is this relevant?
Highly Cited
2007
Highly Cited
2007
We present a formal model of memory that both captures the low-level features of C's pointers and memory, and that forms the… (More)
  • figure 1
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
2007
Highly Cited
2007
In this paper, we present a Hoare-style logic for specifying and verifying how two pointer programs are related. Our logic lifts… (More)
  • figure 4
  • figure 5
  • figure 6
  • figure 7
  • figure 8
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Separation logic is an extension of Hoare's logic which supports a local way of reasoning about programs that mutate memory. We… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Cminor is a mid-level imperative programming language; there are proved-correct optimizing compilers from C to Cminor and from… (More)
  • figure 2
Is this relevant?
Highly Cited
2006
Highly Cited
2006
We describe a program analysis for linked list programs where the abstract domain uses formulae from separation logic. 
  • table 2
Is this relevant?
Highly Cited
2005
Highly Cited
2005
In this paper we address the problem of writing specifications for programs that use various forms of modularity, including… (More)
  • figure 3
Is this relevant?
Highly Cited
2005
Highly Cited
2005
We show how to verify the correctness of insertion of elements into red-black trees—a form of balanced search trees—using… (More)
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Like modal logic, temporal logic, or description logic, separation logic has become a Description Logic Handbook: Theory… (More)
Is this relevant?