Predicate Abstraction of ANSI-C Programs Using SAT.

Predicate abstraction is a major method for verification of software. However, the generation of the abstract Boolean program from the set of predicates and the original program suffers from an exponential number of theorem prover calls as well as from soundness issues. This paper presents a novel t...

Full description

Bibliographic Details
Main Authors: Clarke, E, Kroening, D, Sharygina, N, Yorav, K
Format: Journal article
Language:English
Published: 2004