The University of Southampton
University of Southampton Institutional Repository

Encoding floating-point numbers using the SMT theory in ESBMC: An empirical evaluation over the SV-COMP benchmarks

Encoding floating-point numbers using the SMT theory in ESBMC: An empirical evaluation over the SV-COMP benchmarks
Encoding floating-point numbers using the SMT theory in ESBMC: An empirical evaluation over the SV-COMP benchmarks
This paper describes the support for encoding C/C++ programs using the SMT theory of floating-point numbers in ESBMC: an SMT-based context-bounded model checker that provides bit-precise verification of C and C++ programs. In particular, we exploit the availability of two different SMT solvers (MathSAT and Z3) to discharge and check the verification conditions produced by our encoding using the benchmarks from the International Competition on Software Verification (SV-COMP). The experimental results show that our encoding based on MathSAT is able to outperform not only Z3, but also other existing approaches that participated in the most recent edition of SV-COMP.
Springer International Publishing
Gadelha, Mikhail Y.R.
61c56e79-5115-4277-b1be-f479d40959a4
Cordeiro, Lucas C.
fc7cb054-f39e-4013-9faa-a471bd006596
Nicole, Denis A.
0aca6dd1-833f-4544-b7a4-58fb91c7395a
Cavalheiro, Simone
Fiadeiro, Jose
Gadelha, Mikhail Y.R.
61c56e79-5115-4277-b1be-f479d40959a4
Cordeiro, Lucas C.
fc7cb054-f39e-4013-9faa-a471bd006596
Nicole, Denis A.
0aca6dd1-833f-4544-b7a4-58fb91c7395a
Cavalheiro, Simone
Fiadeiro, Jose

Gadelha, Mikhail Y.R., Cordeiro, Lucas C. and Nicole, Denis A. (2017) Encoding floating-point numbers using the SMT theory in ESBMC: An empirical evaluation over the SV-COMP benchmarks. Cavalheiro, Simone and Fiadeiro, Jose (eds.) In Formal Methods: Foundations and Applications. vol. 10623, Springer International Publishing. 91 pp. (doi:10.1007/978-3-319-70848-5_7).

Record type: Conference or Workshop Item (Paper)

Abstract

This paper describes the support for encoding C/C++ programs using the SMT theory of floating-point numbers in ESBMC: an SMT-based context-bounded model checker that provides bit-precise verification of C and C++ programs. In particular, we exploit the availability of two different SMT solvers (MathSAT and Z3) to discharge and check the verification conditions produced by our encoding using the benchmarks from the International Competition on Software Verification (SV-COMP). The experimental results show that our encoding based on MathSAT is able to outperform not only Z3, but also other existing approaches that participated in the most recent edition of SV-COMP.

Text Encoding:Floating-point numbers using the SMT theory in ESBMC: - Accepted Manuscript
Restricted to Repository staff only until 11 November 2018.
Request a copy

More information

Accepted/In Press date: 1 September 2017
e-pub ahead of print date: 11 November 2017
Published date: 2017

Identifiers

Local EPrints ID: 416918
URI: https://eprints.soton.ac.uk/id/eprint/416918
PURE UUID: 8b16c2ea-f17b-4653-9652-5fda83215858

Catalogue record

Date deposited: 15 Jan 2018 17:30
Last modified: 22 Feb 2018 17:31

Export record

Altmetrics

Contributors

Author: Mikhail Y.R. Gadelha
Author: Lucas C. Cordeiro
Author: Denis A. Nicole
Editor: Simone Cavalheiro
Editor: Jose Fiadeiro

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.

×