Survey of annotation generators for deductive verifiers. Lathouwers, S. & Huisman, M. Journal of Systems and Software, 211:111972, 2024.
Survey of annotation generators for deductive verifiers [link]Paper  doi  abstract   bibtex   
Deductive verifiers require intensive user interaction in the form of writing precise specifications, thereby limiting their use in practice. While many solutions have been proposed to generate specifications, their evaluations and comparisons to other tools are limited. As a result, it is unclear what the best approaches for specification inference are and how these impact the overall specification writing process. In this paper we take steps to address this problem by providing an overview of specification inference tools that can be used for deductive verification of Java programs. For each tool, we discuss its approach to specification inference and identify its advantages and disadvantages. Moreover, we identify the types of specifications that it infers and use this to estimate the impact of the tool on the overall specification writing process. Finally, we identify the ideal features of a specification generator and discuss important challenges for future research.
@article{Lathouwers24,
title = {Survey of annotation generators for deductive verifiers},
journal = {Journal of Systems and Software},
volume = {211},
pages = {111972},
year = {2024},
issn = {0164-1212},
doi = {https://doi.org/10.1016/j.jss.2024.111972},
url = {https://www.sciencedirect.com/science/article/pii/S0164121224000153},
author = {Sophie Lathouwers and Marieke Huisman},
keywords = {Deductive verification, Specifications, Annotations, Specification inference, Specification generation, Survey},
abstract = {Deductive verifiers require intensive user interaction in the form of writing precise specifications, thereby limiting their use in practice. While many solutions have been proposed to generate specifications, their evaluations and comparisons to other tools are limited. As a result, it is unclear what the best approaches for specification inference are and how these impact the overall specification writing process. In this paper we take steps to address this problem by providing an overview of specification inference tools that can be used for deductive verification of Java programs. For each tool, we discuss its approach to specification inference and identify its advantages and disadvantages. Moreover, we identify the types of specifications that it infers and use this to estimate the impact of the tool on the overall specification writing process. Finally, we identify the ideal features of a specification generator and discuss important challenges for future research.}
}

Downloads: 0