The University of Southampton
University of Southampton Institutional Repository

Using shared memory abstractions to design eager sequentializations for weak memory models

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
Springer
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., pp. 185-202. (Submitted). (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
Download (343kB)
Text IMU-sefm - Accepted Manuscript
Restricted to Repository staff only until 13 August 2018.
Request a copy

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: 04 Nov 2017 17:30

Export record

Altmetrics

Contributors

Author: Ermenegildo Tomasco
Author: Truc Nguyen
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

Library staff edit
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.

×