Handling unbounded loops with ESBMC 1.20
Handling unbounded loops with ESBMC 1.20
We extended ESBMC to exploit the combination of context-bounded symbolic model checking and k-induction to prove safety properties in single- and multi-threaded ANSI-C programs with unbounded loops. We now first try to verify by induction that the safety property holds in the system. If that fails, we search for a bounded reachable state that constitutes a counterexample.
978-3-642-36741-0
619-622
Morse, Jeremy
8ce3f639-6ea2-4b40-be62-5c603e8d6957
Cordeiro, Lucas
fc7cb054-f39e-4013-9faa-a471bd006596
Nicole, Denis
0aca6dd1-833f-4544-b7a4-58fb91c7395a
Fischer, Bernd
0c9575e6-d099-47f1-b3a2-2dbc93c53d18
2013
Morse, Jeremy
8ce3f639-6ea2-4b40-be62-5c603e8d6957
Cordeiro, Lucas
fc7cb054-f39e-4013-9faa-a471bd006596
Nicole, Denis
0aca6dd1-833f-4544-b7a4-58fb91c7395a
Fischer, Bernd
0c9575e6-d099-47f1-b3a2-2dbc93c53d18
Morse, Jeremy, Cordeiro, Lucas, Nicole, Denis and Fischer, Bernd
(2013)
Handling unbounded loops with ESBMC 1.20.
Piterman, Nir and Smolka, Scott A.
(eds.)
In Tools and Algorithms for the Construction and Analysis of Systems. 19th International Conference, TACAS 2013, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2013, Rome, Italy, March 16-24, 2013. Proceedings.
vol. 7795,
Springer.
.
(doi:10.1007/978-3-642-36742-7_47).
Record type:
Conference or Workshop Item
(Paper)
Abstract
We extended ESBMC to exploit the combination of context-bounded symbolic model checking and k-induction to prove safety properties in single- and multi-threaded ANSI-C programs with unbounded loops. We now first try to verify by induction that the safety property holds in the system. If that fails, we search for a bounded reachable state that constitutes a counterexample.
This record has no associated files available for download.
More information
Published date: 2013
Organisations:
Electronics & Computer Science
Identifiers
Local EPrints ID: 354724
URI: http://eprints.soton.ac.uk/id/eprint/354724
ISBN: 978-3-642-36741-0
ISSN: 0302-9743
PURE UUID: 82459401-464f-4148-ba49-ea61c03621e8
Catalogue record
Date deposited: 18 Jul 2013 09:21
Last modified: 14 Mar 2024 14:23
Export record
Altmetrics
Contributors
Author:
Jeremy Morse
Author:
Lucas Cordeiro
Author:
Denis Nicole
Author:
Bernd Fischer
Editor:
Nir Piterman
Editor:
Scott A. Smolka
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