Verifying Embedded C Software with Timing Constraints using an Untimed Bounded Model Checker


Barreto, Raimundo, Cordeiro, Lucas and Fischer, Bernd (2011) Verifying Embedded C Software with Timing Constraints using an Untimed Bounded Model Checker At Symposium on Computing System Engineering, Brazil. 07 - 11 Nov 2011.

Download

[img] PDF wtr2011-barreto-cordeiro-fischer.pdf - Other
Download (1MB)

Description/Abstract

Embedded systems are everywhere, from home appliances to critical systems such as medical devices. They usually have associated timing constraints that need to be verified. Here, we use an untimed bounded model checker to verify timing properties of embedded C programs. We describe an approach to specify discrete-time timing constraints using code annotations. The annotated code is then automatically translated to code that manipulates auxiliary timer variables and is thus suitable as input to conventional, untimed software model checkers such as ESBMC. Moreover, we can check timing constraints in the same way and at the same time as untimed system requirements, and even allow for interaction between them. We applied the proposed method in a case study, and verified timing constraints of a pulse oximeter, a noninvasive medical device that measures the oxygen saturation of arterial blood.

Item Type: Conference or Workshop Item (Other)
Additional Information: Event Dates: November 7th-11th, 2011
Venue - Dates: Symposium on Computing System Engineering, Brazil, 2011-11-07 - 2011-11-11
Organisations: Electronic & Software Systems
ePrint ID: 272980
Date :
Date Event
7 November 2011Accepted/In Press
Date Deposited: 07 Nov 2011 23:42
Last Modified: 23 Feb 2017 08:18
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/272980

Actions (login required)

View Item View Item