research
∙
06/22/2021
Counterexample to cut-elimination in cyclic proof system for first-order logic with inductive definitions
A cyclic proof system is a proof system whose proof figure is a tree wit...
research
∙
04/11/2018
Completeness of Cyclic Proofs for Symbolic Heaps
Separation logic is successful for software verification in both theory ...
research
∙
02/16/2018
Decidability for Entailments of Symbolic Heaps with Arrays
This paper presents two decidability results on the validity checking pr...
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
∙
12/10/2017