Product detail

SLIDE: Separation Logic with Inductive Definitions

ROGALEWICZ, A. IOSIF, R. VOJNAR, T.

Product type

software

Abstract

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      (http://www.fit.vutbr.cz/research/groups/verifit/tools/libvata) tree      automata library.

Keywords

Separation logic, inductive definitions, entailment

Create date

21.03.2014

Location

Nástroj i dokumentaci lze získat na URL: http://www.fit.vutbr.cz/research/groups/verifit/tools/slide/

www