Lazy Annotation for Program Testing and Verification

Download PDF
Open Webpage

Kenneth L. McMillan

Published: 2010, Last Modified: 05 Nov 2025CAV 2010EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: We describe an interpolant-based approach to test generation and model checking for sequential programs. The method generates Floyd/Hoare style annotations of the program on demand, as a result of failure to achieve goals, in a manner analogous to conflict clause learning in a DPLL style SAT solver.