Using shared memory abstractions to design eager sequentializations for weak memory models
Using shared memory abstractions to design eager sequentializations for weak memory models
Sequentialization is one of the most promising approaches for the symbolic analysis of concurrent programs. However, existing sequentializations assume sequential consistency, which modern hardware architectures no longer guarantee. In this paper, we describe an approach to embed weak memory models within eager sequentializations. Our approach is based on the separation of intra-thread computations from inter-thread communications by means of a shared memory abstraction (SMA). We give details of SMA implementations for the SC, TSO, and PSO memory models that are based on the idea of individual memory unwindings. We use our approach to implement a new, efficient BMC-based bug finding tool for multi-threaded C programs under SC, TSO, or PSO based on these SMAs, and show experimentally that it is competitive to existing tools.
185-202
Tomasco, Ermenegildo
7b944585-0193-4dab-861b-8d5cdccf82cd
Nguyen, Truc
5321bdf9-fa81-4e64-9956-784fd989efcc
Fischer, Bernd
fbb16019-6df8-4d30-ae88-e8ad8ff74ddc
La Torre, Salvatore
ec51ffc2-65d9-414e-9dd2-f5f342979c10
Parlato, Gennaro
c28428a0-d3f3-4551-a4b5-b79e410f4923
Tomasco, Ermenegildo
7b944585-0193-4dab-861b-8d5cdccf82cd
Nguyen, Truc
5321bdf9-fa81-4e64-9956-784fd989efcc
Fischer, Bernd
fbb16019-6df8-4d30-ae88-e8ad8ff74ddc
La Torre, Salvatore
ec51ffc2-65d9-414e-9dd2-f5f342979c10
Parlato, Gennaro
c28428a0-d3f3-4551-a4b5-b79e410f4923
Tomasco, Ermenegildo, Nguyen, Truc, Fischer, Bernd, La Torre, Salvatore and Parlato, Gennaro
(2017)
Using shared memory abstractions to design eager sequentializations for weak memory models.
In SEFM 2017: Software Engineering and Formal Methods.
vol. 10469,
Springer.
.
(doi:10.1007/978-3-319-66197-1_12).
Record type:
Conference or Workshop Item
(Paper)
Abstract
Sequentialization is one of the most promising approaches for the symbolic analysis of concurrent programs. However, existing sequentializations assume sequential consistency, which modern hardware architectures no longer guarantee. In this paper, we describe an approach to embed weak memory models within eager sequentializations. Our approach is based on the separation of intra-thread computations from inter-thread communications by means of a shared memory abstraction (SMA). We give details of SMA implementations for the SC, TSO, and PSO memory models that are based on the idea of individual memory unwindings. We use our approach to implement a new, efficient BMC-based bug finding tool for multi-threaded C programs under SC, TSO, or PSO based on these SMAs, and show experimentally that it is competitive to existing tools.
Text
IMU-sefm
- Author's Original
Text
IMU-sefm
- Accepted Manuscript
More information
Submitted date: 1 March 2017
Accepted/In Press date: 29 May 2017
e-pub ahead of print date: 13 August 2017
Organisations:
Electronics & Computer Science, Electronic & Software Systems
Identifiers
Local EPrints ID: 410622
URI: http://eprints.soton.ac.uk/id/eprint/410622
PURE UUID: 8791e368-62a1-481c-b58e-492479a6e58e
Catalogue record
Date deposited: 09 Jun 2017 09:15
Last modified: 16 Mar 2024 05:49
Export record
Altmetrics
Contributors
Author:
Ermenegildo Tomasco
Author:
Truc Nguyen
Author:
Bernd Fischer
Author:
Salvatore La Torre
Author:
Gennaro Parlato
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