The University of Southampton
University of Southampton Institutional Repository

Model checking LTL properties over C programs with bounded traces

Morse, Jeremy, Cordeiro, Lucas, Nicole, Denis and Fischer, Bernd (2013) Model checking LTL properties over C programs with bounded traces Software and Systems Modeling, n/a, n/a. (doi:10.1007/s10270-013-0366-0).

Record type: Article


Context-bounded model checking has been used successfully to verify safety properties in multi-threaded systems automatically, even if they are implemented in low-level programming languages such as C. In this paper, we describe and experiment with an approach to extend context-bounded software model checking to safety and liveness properties expressed in linear-time temporal logic (LTL). Our approach checks the actual C program, rather than an extracted abstract model. It converts the LTL formulas into Buchi automata (BA) for the corresponding never claims and then further into C monitor threads, which are interleaved with the execution of the program under analysis. This combined system is then checked using the ESBMC model checker. We use an extended, four-valued LTL semantics to handle the finite traces that bounded model checking explores; we thus check the combined system several times with different acceptance criteria to derive the correct truth value. In order to mitigate the state space explosion, we use a dedicated scheduler that selects the monitor thread only after updates to global variables occurring in the LTL formula. We demonstrate our approach on the analysis of the sequential firmware of a medical device and a small multi-threaded control application.

PDF sosym.pdf - Accepted Manuscript
Restricted to Repository staff only
Download (546kB)

More information

e-pub ahead of print date: July 2013
Organisations: Electronics & Computer Science


Local EPrints ID: 354726
ISSN: 1619-1366
PURE UUID: be9a3956-c368-4bee-b465-28800f98bc70

Catalogue record

Date deposited: 18 Jul 2013 10:22
Last modified: 18 Jul 2017 03:53

Export record



Author: Jeremy Morse
Author: Lucas Cordeiro
Author: Denis Nicole
Author: Bernd Fischer

University divisions

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 supports OAI 2.0 with a base URL of

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.