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 At 9th International Conference on Software Engineering and Formal Methods, Uruguay. , pp. 302-317.

Download

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

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)
Additional Information: Event Dates: 14--18th November 2011
Venue - Dates: 9th International Conference on Software Engineering and Formal Methods, Uruguay, 2011-11-18
Organisations: Electronic & Software Systems
ePrint ID: 272292
Date :
Date Event
19 June 2011Accepted/In Press
Date Deposited: 17 May 2011 12:36
Last Modified: 17 Apr 2017 17:46
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/272292

Actions (login required)

View Item View Item