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. vol. 7041, Springer., pp. 302-317. (doi:10.1007/978-3-642-24690-6_21).


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


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: 17 Apr 2017 17:35
Further Information:Google Scholar

Actions (login required)

View Item View Item