14 citations · 37 across the 13 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.LO2018
Completeness of Cyclic Proofs for Symbolic Heaps
Makoto Tatsuta, Koji Nakazawa, Daisuke Kimura
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 p…
cs.LO2018★ 2 cited
Decidability for Entailments of Symbolic Heaps with Arrays
Daisuke Kimura, Makoto Tatsuta
This paper presents two decidability results on the validity checking problem for entailments of symbolic heaps in separation logic with Presburger arithmetic and arrays. The first…