Completeness of Cyclic Proofs for Symbolic Heaps

04/11/2018
by   Makoto Tatsuta, et al.
0

Separation logic is successful for software verification in both theory and practice. Decision procedure for symbolic heaps is one of the key issues. This paper proposes a cyclic proof system for symbolic heaps with general form of inductive definitions, and shows its soundness and completeness. The decision procedure of entailments of symbolic heaps with inductive definitions is also given. Decidability of entailments of symbolic heaps with inductive definitions is an important question. Completeness of cyclic proof systems is also an important question. The results of this paper answer both questions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/10/2017

Equivalence of Intuitionistic Inductive Definitions and Intuitionistic Cyclic Proofs under Arithmetic

A cyclic proof system gives us another way of representing inductive def...
research
12/27/2017

Classical System of Martin-Lof's Inductive Definitions is not Equivalent to Cyclic Proofs

A cyclic proof system, called CLKID-omega, gives us another way of repre...
research
08/13/2022

Differentiable Inductive Logic Programming in High-Dimensional Space

Synthesizing large logic programs through Inductive Logic Programming (I...
research
08/31/2022

Geometrical tilings : distance, topology, compactness and completeness

We present the different distances on tilings of Rd that exist in the li...
research
10/02/2022

An Efficient Cyclic Entailment Procedure in a Fragment of Separation Logic

An efficient entailment proof system is essential to compositional verif...
research
10/09/2019

A Query-Driven Decision Procedure for Distributed Autoepistemic Logic with Inductive Definitions

Distributed Autoepistemic Logic with Inductive Definitions (dAEL(ID)) is...
research
10/17/2018

Validating Back-links of FOLID Cyclic Pre-proofs

Cyclic pre-proofs can be represented as sets of finite tree derivations ...

Please sign up or login with your details

Forgot password? Click here to reset