SMT-Based BoundedModel Checking for Embedded ANSI-C Software

Date Added: Jul 2009
Format: PDF

Propositional bounded model checking has been applied successfully to verify embedded software but is limited by the increasing propositional formula size and the loss of structure during the translation. These limitations can be reduced by encoding word-level information in theories richer than propositional logic and using SMT solvers for the generated verification conditions. Here, the authors investigate the application of different SMT solvers to the verification of embedded software written in ANSI-C. They have extended the encodings from previous SMT-based bounded model checkers to provide more accurate support for finite variables, bit-vector operations, arrays, structures, unions and pointers.