A Tool for Checking ANSI-C Programs

Edmund M. Clarke, Daniel Kroening, Flavio Lerda

Abstract

We present a tool for the formal verification of ANSI-C programs using Bounded Model Checking (BMC). The emphasis is on usability: the tool supports almost all ANSI-C language features, including pointer constructs, dynamic memory allocation, recursion, and the float and double data types. From the perspective of the user, the verification is highly automated: the only input required is the BMC bound. The tool is integrated into a graphical user interface. This is essential for presenting long counterexample traces: the tool allows stepping through the trace in the same way a debugger allows stepping through a program.
BibTeX
@inproceedings{clarke2004tool,
  author = {Edmund M. Clarke and Daniel Kroening and Flavio Lerda},
  title = {{A Tool for Checking ANSI-C Programs}},
  booktitle = {TACAS},
  year = {2004},
  doi = {10.1007/978-3-540-24730-2\_15},
}

Loading related content...

Figure