cascade: C Assertion Checker and Deductive Engine

Nikhil Sethi, Clark W. Barrett

Abstract: We present a tool, called cascade, to check assertions in C programs as part of a multi-stage verification strategy. cascade takes as input a C program and a control file (the output of an earlier stage) that specifies one or more assertions to be checked together with (optionally) some restrictions on program behaviors. For each assertion, cascade produces either a concrete trace violating the assertion or a deduction (proof) that the assertion cannot be violated.