Star Wiki

This is a wiki about separation logic.

Separation logic is an extension of Hoare's logic oriented to reasoning about mutable data structures (or, programs with dynamically allocated pointers). It enables more compact proofs and specs of imperative programs than before because of its support for local reasoning, where specifications and proofs concentrate on the portion of memory used by a program component, and not the entire global state of the system.

The purpose of these pages is to give some context for people wanting to learn about the work. There is no attempt to be comprehensive or uptodate in these pages. And the material is undoubtedly biased, perhaps even a bit East London-centric. But you can find lots more information on the pages linked at the top, and further (especially current) information on the pages of people mentioned throughout, as well the links at the bottom.

Quick Start: A good way to get started is to read Reynolds's invited paper from LICS'02. When understanding a subject it is also helpful (and not emphasized enough in CS) to have a picture of the development of ideas. If you are interested in this sort of thing, go here for the early days.

What is this wiki about?

Interesting starting points:

RecentChanges: see where people are currently working
WikiSandBox: feel free to change this page and experiment with editing
FindPage: find some content, explore the wiki
HelpOnMoinWikiSyntax: quick access to wiki markup

Here is an example how to use the Latex extension installed:

$\mathds{C}$

How to use this site

A Wiki is a collaborative site, anyone can contribute and share:

Edit any page by pressing Edit at the top or the bottom of the page
Create a link to another page with joined capitalized words (like WikiSandBox) or with [[words in brackets]]
Search for page titles or text within pages using the search box at the top of any page
See HelpForBeginners to get you going, HelpContents for all help pages.

To learn more about what a WikiWikiWeb is, read about WhyWikiWorks and the WikiNature.