FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
An Entailment Checker for Separation Logic with Inductive Definitions

Authors: Radu Iosif and Cristina Serban

Paper Information

Title:An Entailment Checker for Separation Logic with Inductive Definitions
Authors:Radu Iosif and Cristina Serban
Proceedings:AVOCS Pre-proceedings
Editors: David Pichardie and Mihaela Sighireanu
Keywords:inductive definitions, cyclic proofs, infinite descent, separation logic
Abstract:

ABSTRACT. In this paper, we present Inductor, a checker for entailments between mutually recursive predicates, whose inductive definitions contain ground constraints belonging to the quantifier-free fragment of Separation Logic. Our tool implements a proof-search method for a cyclic proof system that we have shown to be sound and complete, under certain semantic restrictions involving the set of constraints in a given inductive system. Dedicated decision procedures from the DPLL(T)-based SMT solver CVC4 are used to establish the satisfiability of Separation Logic formulae. Given inductive predicate definitions, an entailment query, and a proof-search strategy, Inductor uses a compact tree structure to explore all derivations enabled by the strategy. A successful result is accompanied by a proof, while an unsuccessful one is supported by a counterexample.

Pages:19
Talk:Jul 18 12:00 (Session 126C: AVoCS Regular papers 1)
Paper: