The University of Southampton
University of Southampton Institutional Repository

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: 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.

0302-9743
209-213
Springer Verlag
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
Steffen, Bernhard
Kordon, Fabrice
Beyer, Dirk
Huisman, Marieke
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
Steffen, Bernhard
Kordon, Fabrice
Beyer, Dirk
Huisman, Marieke

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 Verlag. pp. 209-213 . (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.

Full text not available from this repository.

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: https://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: 07 Aug 2019 16:30

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

University divisions

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×