SLIDE: Separation Logic with Inductive Definitions

Authors:Rogalewicz Adam, Iosif Radu, Vojnar Tomáš
Licence:required - no fee
Keywords:Separation logic, inductive definitions, entailment
SLIDE is a prototype tool for checking entailment in Separation Logic with user-provided inductive definitions of recursive data structures (lists, trees, and beyond) Basic features:
  • Sound and complete for local data structures (doubly-linked lists, trees with parent pointers, etc.)
  • Sound for non-local data structures (trees with linked leaves, skip-lists, etc. )
  • Built on top of the VATA tree automata library.
The tool is available at:
Research groups:
Licence terms:
Free software under the terms of GNU GPL (cf.

Your IPv4 address:
Switch to https