The University of Southampton
University of Southampton Institutional Repository

Concurrent program verification with Lazy sequentialization and interval analysis

Record type: Conference or Workshop Item (Paper)

Lazy sequentialization has proven to be one of the most effective techniques for concurrent program verification. The Lazy-CSeq sequentialization tool performs a “lazy” code-to-code translation from a concurrent program into an equivalent non-deterministic sequential program, i.e., it preserves the valuations of the program variables along its executions. The obtained program is then analyzed using sequential bounded model checking tools. However, the sizes of the individual states still pose problems for further scaling. We therefore use abstract interpretation to minimize the representation of the concurrent program’s (shared global and thread-local) state variables. More specifically, we run the Frama-C abstract interpretation tool over the programs constructed by Lazy-CSeq to compute overapproximating intervals for all (original) state variables and then exploit CBMC’s bitvector support to reduce the number of bits required to represent these in the sequentialized program. We have implemented this approach in the last release of Lazy-CSeq and demonstrate the effectiveness of this approach; in particular, we show that it leads to large performance gains for very hard verification problems.

PDF lazy-cseq-abs - Accepted Manuscript
Restricted to Repository staff only until 17 May 2018.
Download (245kB)

Citation

NGUYEN, TRUC L, Fischer, Bernd, La Torre, Salvatore and Parlato, Gennaro (2017) Concurrent program verification with Lazy sequentialization and interval analysis In The 5th Edition of The International Conference on Networked sYStems. Springer. 15 pp, pp. 255-271. (doi:10.1007/978-3-319-59647-1_20).

More information

Accepted/In Press date: 23 February 2017
Published date: 17 May 2017
Organisations: Electronics & Computer Science, Electronic & Software Systems

Identifiers

Local EPrints ID: 406362
URI: http://eprints.soton.ac.uk/id/eprint/406362
PURE UUID: 6de7618e-fbe9-4a63-be5e-26d723999ac3

Catalogue record

Date deposited: 10 Mar 2017 10:45
Last modified: 17 Jul 2017 14:05

Export record

Altmetrics

Contributors

Author: TRUC L NGUYEN
Author: Bernd Fischer
Author: Salvatore La Torre
Author: Gennaro Parlato

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

×