Computer Aided Verification

Volume 4144 of the series Lecture Notes in Computer Science pp 166-169

cascade: C Assertion Checker and Deductive Engine

(Tool Paper)
  • Nikhil SethiAffiliated withNew York University
  • , Clark BarrettAffiliated withNew York University

* Final gross prices may vary according to local VAT.

Get Access


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.