The University of Southampton
University of Southampton Institutional Repository

Lazy-CSeq 2.0: combining lazy sequentialization with abstract interpretation: (Competition contribution)

Record type: Conference or Workshop Item (Paper)

Lazy sequentialization has emerged as one of the most effective techniques to find bugs in concurrent programs. However, the size of the shared global and thread-local state still poses a problem for further scaling. We there- fore use abstract interpretation to minimize the representation of the concurrent program’s state variables. More specifically, we run the Frama-C abstract interpretation tool over the sequentialized program output by Lazy-CSeq to compute over-approximating 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 demonstrate that this leads to substantial performance gains on complex instances.

PDF lazy-cseq-abs - Accepted Manuscript
Restricted to Repository staff only
Download (55kB)

Citation

NGUYEN, TRUC L, Inverso, Omar, Fischer, Bernd, La Torre, Salvatore and Parlato, Gennaro, (2017) Lazy-CSeq 2.0: combining lazy sequentialization with abstract interpretation: (Competition contribution) Legay, Axel and Margaria, Tiziana (eds.) In Tools and Algorithms for the Construction and Analysis of Systems: 23rd International Conference, TACAS 2017, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2017, Uppsala, Sweden, April 22-29, 2017, Proceedings, P. vol. 10206, Springer. 4 pp.

More information

Published date: 23 February 2017
Venue - Dates: 23rd International Conference on Tools and Algorithms for the Construction and Analysis of Systems, Uppsala, Sweden, 2017-02-27
Organisations: Electronic & Software Systems

Identifiers

Local EPrints ID: 406349
URI: http://eprints.soton.ac.uk/id/eprint/406349
PURE UUID: 03b3cb8e-aa30-4fc7-a1c2-5161471bb8dd

Catalogue record

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

Export record

Contributors

Author: TRUC L NGUYEN
Author: Omar Inverso
Author: Bernd Fischer
Author: Salvatore La Torre
Author: Gennaro Parlato
Editor: Axel Legay
Editor: Tiziana Margaria

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.

×