home search a-z help
University of Cambridge Logic and Semantics Seminar
17 February 2006: Cristiano Calcagno
Computer Laboratory > Research > TSG > Logic and Semantics Seminar > 17 February 2006: Cristiano Calcagno

Speaker: Cristiano Calcagno, Department of Computing, Imperial College London
Title: Modular Automatic Assertion Checking with Separation Logic
Time: 17 February 2006, 2.00pm
Venue: LT2 *UNUSUAL VENUE*
Abstract:

Separation logic is a program logic for reasoning about programs that manipulate pointer data structures. We describe a tool, Smallfoot, for checking certain separation logic specifications. The assertions describe the shapes of data structures rather than their detailed contents, and this allows reasoning to be fully automatic. We illustrate what the tool can do via a sequence of examples which are oriented around novel aspects of separation logic, namely: avoidance of frame axioms (which say what a procedure does not change); embracement of ``dirty'' features such as memory disposal and address arithmetic; information hiding in the presence of pointers; and modular reasoning about concurrent programs.