The University of Southampton
University of Southampton Institutional Repository

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

Lazy-CSeq 2.0: combining lazy sequentialization with abstract interpretation: (Competition contribution)
Lazy-CSeq 2.0: combining lazy sequentialization with abstract interpretation: (Competition contribution)
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.
Springer
NGUYEN, TRUC L
08a189cd-1335-4449-8aaf-ddb070f8f1fb
Inverso, Omar
680db08a-49d7-419f-8194-64071cf40afe
Fischer, Bernd
0c9575e6-d099-47f1-b3a2-2dbc93c53d18
La Torre, Salvatore
ec51ffc2-65d9-414e-9dd2-f5f342979c10
Parlato, Gennaro
c28428a0-d3f3-4551-a4b5-b79e410f4923
Legay, Axel
Margaria, Tiziana
NGUYEN, TRUC L
08a189cd-1335-4449-8aaf-ddb070f8f1fb
Inverso, Omar
680db08a-49d7-419f-8194-64071cf40afe
Fischer, Bernd
0c9575e6-d099-47f1-b3a2-2dbc93c53d18
La Torre, Salvatore
ec51ffc2-65d9-414e-9dd2-f5f342979c10
Parlato, Gennaro
c28428a0-d3f3-4551-a4b5-b79e410f4923
Legay, Axel
Margaria, Tiziana

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 . (doi:10.1007/978-3-662-54580-5_26).

Record type: Conference or Workshop Item (Paper)

Abstract

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.

Text
lazy-cseq-abs - Accepted Manuscript
Download (55kB)

More information

e-pub ahead of print date: 31 March 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: 16 Mar 2024 05:04

Export record

Altmetrics

Contributors

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

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.

×