Natural proofs for data structure manipulation in C using separation logic

@inproceedings{Pek2014NaturalPF,
  title={Natural proofs for data structure manipulation in C using separation logic},
  author={Edgar Pek and Xiaokang Qiu and P. Madhusudan},
  booktitle={PLDI},
  year={2014}
}
The natural proof technique for heap verification developed by Qiu et al. [32] provides a platform for powerful sound reasoning for specifications written in a dialect of separation logic called Dryad. Natural proofs are proof tactics that enable automated reasoning exploiting recursion, mimicking common patterns found in human proofs. However, these proofs are known to work only for a simple toy language [32]. In this work, we develop a framework called VCDryad that extends the Vcc framework… CONTINUE READING
Highly Cited
This paper has 59 citations. REVIEW CITATIONS

Similar Papers

Loading similar papers…