SMT-Based Bounded Model Checking for Multi-threaded Software in Embedded Systems


Cordeiro, Lucas (2010) SMT-Based Bounded Model Checking for Multi-threaded Software in Embedded Systems. At 32nd ACM/IEEE International Conference on Software Engineering (Doctoral Symposium), Cape Town, South Africa, 02 - 08 May 2010.

Download

[img] PDF
Download (222Kb)

Description/Abstract

The transition from single-core to multi-core processors has made multi-threaded software an important subject over the last years in computer-aided verification. Model checkers have been successfully applied to discover subtle errors, but they suffer from combinatorial state space explosion when verifying multi-threaded software. In our previous work, we have extended the encodings from SMT-based bounded model checking (BMC) to provide more accurate support for program verification and to use different background theories and solvers in order to improve scalability and precision in a completely automatic way. We now focus on extending this work to support an SMT-based BMC formulation of multi-threaded software which allows the state space to be reduced by abstracting the number of state variables and interleavings from the proof of unsatisfiability generated by the SMT solvers. The core idea of our approach aims to extract the proof objects produced by the SMT solvers in order to control the number of interleavings and to remove logic that is not relevant to a given property. This work aims to develop a new algorithmic method and corresponding tools based on SMT to verify embedded software in multi-core systems.

Item Type: Conference or Workshop Item (Speech)
Additional Information: Event Dates: 2-8 May
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science
ePrint ID: 271038
Date Deposited: 09 May 2010 12:45
Last Modified: 27 Mar 2014 20:16
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/271038

Actions (login required)

View Item View Item