ESBMC v6.0: Verifying C Programs Using k-Induction and Invariant Inference: (Competition Contribution)
ESBMC v6.0: Verifying C Programs Using k-Induction and Invariant Inference: (Competition Contribution)
ESBMC v6.0 employs a k-induction algorithm to both falsify and prove safety properties in C programs. We have developed a new interval-invariant generator that pre-processes the program, inferring invariants based on intervals and introducing them in the program as assumptions. Our experiments show that ESBMC v6.0 using k-induction can prove upÂto 7% more programs when the invariant generation is enabled.
209-213
Gadelha, Mikhail R.
e63f2f32-63aa-4224-9bda-18dd7754c0dd
Monteiro, Felipe
cbf74960-991d-4025-82b2-0ace79f0cf1b
Cordeiro, Lucas
fc7cb054-f39e-4013-9faa-a471bd006596
Nicole, Denis
0aca6dd1-833f-4544-b7a4-58fb91c7395a
Gadelha, Mikhail R.
e63f2f32-63aa-4224-9bda-18dd7754c0dd
Monteiro, Felipe
cbf74960-991d-4025-82b2-0ace79f0cf1b
Cordeiro, Lucas
fc7cb054-f39e-4013-9faa-a471bd006596
Nicole, Denis
0aca6dd1-833f-4544-b7a4-58fb91c7395a
Gadelha, Mikhail R., Monteiro, Felipe, Cordeiro, Lucas and Nicole, Denis
(2019)
ESBMC v6.0: Verifying C Programs Using k-Induction and Invariant Inference: (Competition Contribution).
Steffen, Bernhard, Kordon, Fabrice, Beyer, Dirk and Huisman, Marieke
(eds.)
In Tools and Algorithms for the Construction and Analysis of Systems - 25 Years of TACAS: TOOLympics, Held as Part of ETAPS 2019, Proceedings.
vol. 11429 LNCS,
Springer.
.
(doi:10.1007/978-3-030-17502-3_15).
Record type:
Conference or Workshop Item
(Paper)
Abstract
ESBMC v6.0 employs a k-induction algorithm to both falsify and prove safety properties in C programs. We have developed a new interval-invariant generator that pre-processes the program, inferring invariants based on intervals and introducing them in the program as assumptions. Our experiments show that ESBMC v6.0 using k-induction can prove upÂto 7% more programs when the invariant generation is enabled.
This record has no associated files available for download.
More information
Accepted/In Press date: 1 January 2019
e-pub ahead of print date: 4 April 2019
Venue - Dates:
25th International Conference on Tools and Algorithms for the Construction and Analysis of Systems conference series, TACAS 2019 held as part of the 22nd European Joint Conferences on Theory and Practice of Software, ETAPS 2019, , Prague, Czech Republic, 2019-04-06 - 2019-04-11
Identifiers
Local EPrints ID: 430794
URI: http://eprints.soton.ac.uk/id/eprint/430794
ISSN: 0302-9743
PURE UUID: 0103dc94-7b81-4539-ac9a-0ecc08bb435d
Catalogue record
Date deposited: 13 May 2019 16:30
Last modified: 05 Jun 2024 19:29
Export record
Altmetrics
Contributors
Author:
Mikhail R. Gadelha
Author:
Felipe Monteiro
Author:
Lucas Cordeiro
Author:
Denis Nicole
Editor:
Bernhard Steffen
Editor:
Fabrice Kordon
Editor:
Dirk Beyer
Editor:
Marieke Huisman
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