Lazy Annotation Revisited

Download PDF
Open Webpage

Kenneth L. McMillan

Published: 2014, Last Modified: 05 Nov 2025CAV 2014EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Lazy Annotation is a method of software model checking that performs a backtracking search for a symbolic counterexample. When the search backtracks, the program is annotated with a learned fact that constrains future search. In this sense, the method is closely analogous to conflict-driven clause learning in SAT solvers.