Learning to do program verification

Iterative abstraction refinement has emerged in the last few years as the leading approach to software model checking. We present an approach for automatically verifying C programs against safety specifications based on finite state machine. The ...

Program verification is the problem, for a given program  and a specification , of constructing a proof of correctness for the statement “program  satisfies specification ” () or a proof of violation ([inline-graphic not available: see fulltext]). ...

This paper proposes a lazy abstraction algorithm for verification of functional programs. The feature of the lazy abstraction method is that the predicate abstraction and the model checking are fused, and that abstractions for unreachable configurations ...