Applied result detail

SLIDE: Separation Logic with Inductive Definitions

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

Original Title

SLIDE: Separation Logic with Inductive Definitions

English Title

SLIDE: Separation Logic with Inductive Definitions

Type

Software

Abstract

SLIDE is a prototype tool for checking entailment in Separation Logicwith 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.

Abstract in English

SLIDE is a prototype tool for checking entailment in Separation Logicwith 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.

Keywords

Separation logic, inductive definitions, entailment

Key words in English

Separation logic, inductive definitions, entailment

Location

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

Licence fee

In order to use the result by another entity, it is always necessary to acquire a license

www

https://www.fit.vut.cz/research/product/373/