Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Tactics for Separation Logic early draft

Summary: Tactics for Separation Logic
early draft
Andrew W. Appel
INRIA Rocquencourt & Princeton University
January 13, 2006
Separation logic is a Hoare logic for programs that
alter pointer data structures. One can do machine-
checked separation-logic proofs of interesting pro-
grams by a semantic embedding of separation logic
in a higher-order logic such as Coq or Isabelle/HOL.
However, since separation is a linear logic--actually,
a mixture of linear and nonlinear logic--the usual
methods that Coq or Isabelle use to manipulate hy-
potheses don't work well. On the other hand, one
does not want to duplicate in linear logic the entire
libraries of lemmas and tactics that are an impor-
tant strength of the Coq and Isabelle systems. Here
I demonstrate a set of tactics for moving cleanly be-
tween classical natural deduction and linear implica-


Source: Appel, Andrew W. - Department of Computer Science, Princeton University


Collections: Computer Technologies and Information Sciences