paratext · Zenodo (CERN European Organization for Nuclear Research) · 2020

Gradual Verification of Recursive Heap Data Structures

Jenna Wise, Johannes Bader, Cameron Wong, Jonathan Aldrich, Éric Tanter, Joshua Sunshine

Cited by 1Open access

Abstract

<pre>Current static verification techniques do not provide good support for incrementality, making it difficult for developers to focus on specifying and verifying the properties and components that are most important. Dynamic verification approaches support incrementality, but cannot provide static guarantees. To bridge this gap, prior work proposed gradual verification, which supports incrementality by allowing every assertion to be complete, partial, or omitted, and provides sound verification that smoothly scales from dynamic to static checking. The prior approach to gradual verification, however, was limited to programs without recursive data structures. This paper extends gradual verification to programs that manipulate recursive, mutable data structures on the heap. We address several technical challenges, such as semantically connecting iso- and equi-recursive interpretations of abstract predicates, and supporting gradual verification of heap ownership. This work thus lays the foundation for future tools that work on realistic programs and support verification within an engineering process in which cost-benefit trade-offs can be made.</pre>

Cite this paper

APA 7

Wise, J., Bader, J., Wong, C., Aldrich, J., Tanter, É., & Sunshine, J. (2020). Gradual Verification of Recursive Heap Data Structures. Zenodo (CERN European Organization for Nuclear Research). https://doi.org/10.5281/zenodo.4085933

MLA 9

Wise, Jenna, et al. “Gradual Verification of Recursive Heap Data Structures.” Zenodo (CERN European Organization for Nuclear Research), 2020, https://doi.org/10.5281/zenodo.4085933.

Chicago

Wise, Jenna, Johannes Bader, Cameron Wong, Jonathan Aldrich, Éric Tanter, and Joshua Sunshine. 2020. “Gradual Verification of Recursive Heap Data Structures.” Zenodo (CERN European Organization for Nuclear Research). https://doi.org/10.5281/zenodo.4085933.

Harvard

Wise, J. et al. (2020) ‘Gradual Verification of Recursive Heap Data Structures’, Zenodo (CERN European Organization for Nuclear Research). Available at: https://doi.org/10.5281/zenodo.4085933.

BibTeX

@article{wise2020gradual,
  title = {{Gradual Verification of Recursive Heap Data Structures}},
  author = {Wise, Jenna and Bader, Johannes and Wong, Cameron and Aldrich, Jonathan and Tanter, Éric and Sunshine, Joshua},
  journal = {Zenodo (CERN European Organization for Nuclear Research)},
  year = {2020},
  doi = {10.5281/zenodo.4085933}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.