SMT-Based Bounded Model Checking for Embedded ANSI-C Software


Cordeiro, Lucas, Fischer, Bernd and Marques-Silva, Joao (2009) SMT-Based Bounded Model Checking for Embedded ANSI-C Software At 24th IEEE/ACM International Conference on Automated Software Engineering, New Zealand. 16 - 20 Nov 2009.

Download

[img] PDF ase2009-slides.pdf - Other
Download (878kB)

Description/Abstract

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, we investigate the application of different SMT solvers to the verification of embedded software written in ANSI-C. We have extended the encodings from previous SMT-based bounded model checkers to provide more accurate support for variables of finite bit width, bit-vector operations, arrays, structures, unions and pointers. We have integrated the CVC3, Boolector, and Z3 solvers with the CBMC front-end and evaluated them using both standard software model checking benchmarks and typical embedded software applications from telecommunications, control systems, and medical devices. The experiments show that our approach can analyze larger problems and substantially reduce the verification time.

Item Type: Conference or Workshop Item (Other)
Additional Information: Event Dates: 16-20 November 2009
Venue - Dates: 24th IEEE/ACM International Conference on Automated Software Engineering, New Zealand, 2009-11-16 - 2009-11-20
Organisations: Electronic & Software Systems
ePrint ID: 268277
Date :
Date Event
18 November 2009Published
Date Deposited: 29 Nov 2009 19:18
Last Modified: 17 Apr 2017 18:36
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/268277

Actions (login required)

View Item View Item