DMCA
Automated cyclic entailment proofs in separation logic (2011)
by
James Brotherston
,
Dino Distefano
,
Rasmus L. Petersen
| Venue: | In CADE’11 |
| Citations: | 7 - 1 self |
BibTeX
@INPROCEEDINGS{Brotherston11automatedcyclic,
author = {James Brotherston and Dino Distefano and Rasmus L. Petersen},
title = {Automated cyclic entailment proofs in separation logic},
booktitle = {In CADE’11},
year = {2011},
publisher = {SpringerVerlag}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. We present a general automated proof procedure, based upon cyclic proof, for inductive entailments in separation logic. Our procedure has been implemented via a deep embedding of cyclic proofs in the HOL Light theorem prover. Experiments show that our mechanism is able to prove a number of non-trivial entailments involving inductive predicates. 1
