The University of Southampton
University of Southampton Institutional Repository

Parallel bug-finding in concurrent programs via reduced interleaving instances

Nguyen Lam, Truc, Schrammel, Peter, Fischer, Bernd, La Torre, Salvatore and Parlato, Gennaro (2017) Parallel bug-finding in concurrent programs via reduced interleaving instances At The 32nd IEEE/ACM International Conference on Automated Software Engineering, Urbana, United States. 30 Oct - 03 Nov 2017.

Record type: Conference or Workshop Item (Paper)

Abstract

Concurrency poses a major challenge for program verification, but it can also offer an opportunity to scale when subproblems can be analysed in parallel. We exploit this opportunity here and use a parametrizable code-to-code translation to generate a set of simpler program instances, each capturing a reduced set of the original program’s interleavings. These instances can then be checked independently in parallel. Our approach does not depend on the tool that is chosen for the final analysis, is compatible with weak memory models, and amplifies the effectiveness of existing tools, making them find bugs faster and with fewer resources. We use Lazy-CSeq as an off-the-shelf final verifier to demonstrate that our approach is able, already with a small number of cores, to find bugs in the hardest known concurrency benchmarks in a matter of minutes, whereas other dynamic and static tools fail to do so in hours.

Text swarm-ASE2017 - Accepted Manuscript
Download (297kB)

More information

Accepted/In Press date: 18 July 2017
e-pub ahead of print date: 9 September 2017
Venue - Dates: The 32nd IEEE/ACM International Conference on Automated Software Engineering, Urbana, United States, 2017-10-30 - 2017-11-03

Identifiers

Local EPrints ID: 413917
URI: http://eprints.soton.ac.uk/id/eprint/413917
PURE UUID: a5230997-1cf9-4189-869f-d487edcf6d53

Catalogue record

Date deposited: 11 Sep 2017 16:31
Last modified: 11 Sep 2017 16:31

Export record

Contributors

Author: Truc Nguyen Lam
Author: Peter Schrammel
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.

×