The University of Southampton
University of Southampton Institutional Repository

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

Verifying Embedded C Software with Timing Constraints using an Untimed Model Checker
Verifying Embedded C Software with Timing Constraints using an Untimed Model Checker
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 for the implementation. Here, we use an untimed bounded model checker to verify timing properties of embedded C programs. We propose 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 checker such as ESBMC. Thus, 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.
arXiv
Barreto, Raimundo
32d9c509-339c-410a-8703-15f7dcc26c09
Cordeiro, Lucas
3580f117-e41c-4235-982c-51d383e40883
Fischer, Bernd
0c9575e6-d099-47f1-b3a2-2dbc93c53d18
Barreto, Raimundo
32d9c509-339c-410a-8703-15f7dcc26c09
Cordeiro, Lucas
3580f117-e41c-4235-982c-51d383e40883
Fischer, Bernd
0c9575e6-d099-47f1-b3a2-2dbc93c53d18

Barreto, Raimundo, Cordeiro, Lucas and Fischer, Bernd (2011) Verifying Embedded C Software with Timing Constraints using an Untimed Model Checker arXiv (doi:10.48550/arXiv.1106.2320). (Submitted)

Record type: Monograph (Project Report)

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 for the implementation. Here, we use an untimed bounded model checker to verify timing properties of embedded C programs. We propose 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 checker such as ESBMC. Thus, 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.

Text
formats2011.pdf - Other
Download (228kB)

More information

Submitted date: May 2011
Organisations: Electronic & Software Systems

Identifiers

Local EPrints ID: 272442
URI: http://eprints.soton.ac.uk/id/eprint/272442
PURE UUID: 760dc8dd-c259-4ea8-9d1a-b100c5fb1e85

Catalogue record

Date deposited: 12 Jun 2011 16:03
Last modified: 14 Mar 2024 10:01

Export record

Altmetrics

Contributors

Author: Raimundo Barreto
Author: Lucas Cordeiro
Author: Bernd Fischer

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×