TheCProver SatAbs and CBMC User Manual

TheCProver User Manual for SatAbs (predicate abstraction with SAT) and CBMC (bounded model checking) covering installation, command-line interface, and…


TheCProver SatAbs and CBMC User Manual - cover page
Brand
TheCProver
Category
Programming
Document type
User Manual
Language
English
Pages
86
File format
PDF
File size
814 KB
Published
17 November, 2026
Updated
17 November, 2026
MD5 checksum
92F56668AF70F21146BB16D6896B4043

About this manual

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.

What's inside

  • Introduction
  • Installation
  • CBMC: Bounded Model Checking for C/C++
  • Verifying C/C++ Programs with SatAbs
  • The Eclipse User Interface
  • Build Systems and Libraries
  • ANSI-C/C++ Language Features
  • Hardware and Software Equivalence and Co-Verification
  • CBMC and SatAbs License Agreement
  • Programming APIs

Specifications

SatAbs model checkersCadence SMV, NuSMV, CMU SMV, SPIN, BOPPO
PlatformsWindows, Linux x86

Frequently asked questions

What is CBMC?

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.

What is SatAbs?

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.

Which model checkers does SatAbs support?

SatAbs supports Cadence SMV, NuSMV, CMU SMV, SPIN, and BOPPO as backend model checkers for the abstract models.

How do I install CBMC on Windows?

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.

Download PDF (814 KB)