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.
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
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
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
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