Context-bounded model checking of LTL properties for ANSI-C software


Morse, Jeremy, Cordeiro, Lucas, Nicole, Denis and Fischer, Bernd (2011) Context-bounded model checking of LTL properties for ANSI-C software In Software Engineering and Formal Methods. Springer., pp. 302-317. (doi:10.1007/978-3-642-24690-6_21).

Download

[img] PDF sefm2011-slides.pdf - Other
Download (476kB)

Description/Abstract

Context-bounded model checking has successfully been used to verify safety properties in multi-threaded systems automatically, even if they are implemented in low-level programming languages like ANSI-C. In this paper, we describe and experiment with an approach to extend context-bounded model checking to liveness properties expressed in linear-time temporal logic (LTL). Our approach converts the LTL formulae into Buechi-automata and then further into C monitor threads, which are interleaved with the execution of the program under test. This combined system is then checked using the ESBMC model checker. Since this approach explores a larger number of interleavings than normal context-bounded model checking, we use a state hashing technique which substantially reduces the number of redundant interleavings that are explored and so mitigates state space explosion. Our experimental results show that we can verify non-trivial properties in the firmware of a medical device.

Item Type: Conference or Workshop Item (Paper)
Digital Object Identifier (DOI): doi:10.1007/978-3-642-24690-6_21
ISBNs: 9783642246890 (print)
Venue - Dates: 9th International Conference, SEFM 2011, Uruguay, 2011-11-14 - 2011-11-18
Subjects: Q Science > QA Mathematics > QA76 Computer software
Organisations: Electronic & Software Systems
ePrint ID: 273017
Date :
Date Event
17 November 2011Published
Date Deposited: 18 Nov 2011 10:41
Last Modified: 23 Feb 2017 08:17
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/273017

Actions (login required)

View Item View Item