TheCProver User Manual for SatAbs (predicate abstraction with SAT) and CBMC (bounded model checking) covering installation, command-line interface, and…
This manual documents the TheCProver verification tools CBMC and SatAbs, which provide formal guarantees for ANSI-C/C++ programs by checking array bounds, pointer safety, exceptions, and user-specified assertions. CBMC uses bounded model checking with a SAT solver, while SatAbs employs predicate abstraction and refinement to handle larger code bases.
The document includes installation instructions for Windows and Linux, command-line tutorials, integration with Eclipse, build-system integration via goto-cc, a detailed reference of supported ANSI-C/C++ language features, and a chapter on hardware/software co-verification with Verilog. Appendices cover the license agreement and programming APIs for the tool internals.
| SatAbs model checkers | Cadence SMV, NuSMV, CMU SMV, SPIN, BOPPO |
|---|---|
| Platforms | Windows, Linux x86 |
CBMC is a bounded model checker for ANSI-C/C++ programs that unwinds the program transition relation and checks it with a SAT solver to find counterexamples or prove absence of errors up to a given bound.
SatAbs is an automatic program verifier that uses predicate abstraction and refinement to verify safety properties of large C/C++ programs without requiring manual abstraction.
SatAbs supports Cadence SMV, NuSMV, CMU SMV, SPIN, and BOPPO as backend model checkers for the abstract models.
Download the CBMC binaries from the CMU website, unzip the archive, add the directory to PATH, and ensure the Visual Studio preprocessor cl.exe is in the system PATH.